給定一個由空格分割單詞的句子 S。每一個單詞只包含大寫或小寫字母。web
咱們要將句子轉換爲 「Goat Latin」(一種相似於 豬拉丁文 - Pig Latin 的虛構語言)。app
山羊拉丁文的規則以下:svg
若是單詞以元音開頭(a, e, i, o, u),在單詞後添加"ma"。
例如,單詞"apple"變爲"applema"。ui
若是單詞以輔音字母開頭(即非元音字母),移除第一個字符並將它放到末尾,以後再添加"ma"。
例如,單詞"goat"變爲"oatgma"。.net
根據單詞在句子中的索引,在單詞最後添加與索引相同數量的字母’a’,索引從1開始。
例如,在第一個單詞後添加"a",在第二個單詞後添加"aa",以此類推。
返回將 S 轉換爲山羊拉丁文後的句子。code
示例 1:xml
輸入: 「I speak Goat Latin」
輸出: 「Imaa peaksmaaa oatGmaaaa atinLmaaaaa」
示例 2:索引
輸入: 「The quick brown fox jumped over the lazy dog」
輸出: 「heTmaa uickqmaaa rownbmaaaa oxfmaaaaa umpedjmaaaaaa overmaaaaaaa hetmaaaaaaaa azylmaaaaaaaaa ogdmaaaaaaaaaa」
說明:get
S 中僅包含大小寫字母和空格。單詞間有且僅有一個空格。
1 <= S.length <= 150。string
class Solution { public: string toGoatLatin(string S) { vector<string>v; string s=S+" "; string word,result; for(int i=0;i<s.size();i++) { if(s[i]!=' ') word+=s[i]; else {v.push_back(word); word="";} } for(int i=0;i<v.size();i++) { if(v[i][0]=='a'||v[i][0]=='e'||v[i][0]=='i'||v[i][0]=='o'||v[i][0]=='u'||v[i][0]=='A'||v[i][0]=='E'||v[i][0]=='I'||v[i][0]=='O'||v[i][0]=='U') v[i]+="ma"; else { char c=v[i][0]; for(int j=1;j<v[i].size();j++) v[i][j-1]=v[i][j]; v[i][v[i].size()-1]=c; v[i]+="ma"; } for(int k=0;k<=i;k++) v[i]+="a"; } result+=v[0]; for(int i=1;i<v.size();i++) { result+=" "; result+=v[i]; } return result; } };
本文分享 CSDN - 希境。
若有侵權,請聯繫 support@oschina.cn 刪除。
本文參與「OSC源創計劃」,歡迎正在閱讀的你也加入,一塊兒分享。