LeetCode 824. 山羊拉丁文
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 824. 山羊拉丁文
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1. 題目
給定一個由空格分割單詞的句子 S。每個單詞只包含大寫或小寫字母。
我們要將句子轉換為 “Goat Latin”(一種類似于 豬拉丁文 - Pig Latin 的虛構語言)。
山羊拉丁文的規則如下:
如果單詞以元音開頭(a, e, i, o, u),在單詞后添加"ma"。 例如,單詞"apple"變為"applema"。如果單詞以輔音字母開頭(即非元音字母), 移除第一個字符并將它放到末尾,之后再添加"ma"。 例如,單詞"goat"變為"oatgma"。根據單詞在句子中的索引,在單詞最后添加與索引相同數量的字母'a',索引從1開始。 例如,在第一個單詞后添加"a",在第二個單詞后添加"aa",以此類推。 返回將 S 轉換為山羊拉丁文后的句子。示例 1: 輸入: "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"說明: S 中僅包含大小寫字母和空格。單詞間有且僅有一個空格。 1 <= S.length <= 150。來源:力扣(LeetCode) 鏈接:https://leetcode-cn.com/problems/goat-latin
著作權歸領扣網絡所有。商業轉載請聯系官方授權,非商業轉載請注明出處。
2. 解題
class Solution { public:string toGoatLatin(string S) {unordered_set<char> vowels={'a','A','e','E','i','I','o','O','u','U'};istringstream ss(S);string temp,ans;string str = "ma";while(ss >> temp){ str += "a";if(vowels.find(temp[0])!=vowels.end()) //單詞首字母是元音ans += temp+str+" ";else ans += temp.substr(1)+temp[0]+str+" "; //單詞首字母不是元音}ans.pop_back();//最后的空格return ans;} };8 ms 9.1 MB
總結
以上是生活随笔為你收集整理的LeetCode 824. 山羊拉丁文的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode 1451. 重新排列句
- 下一篇: LeetCode 971. 翻转二叉树以