LeetCode 山羊拉丁文[模拟 字符串] HERODING的LeetCode之路

Posted 2022-04-22 HERODING23

解题思路：
一道非常简单的模拟题，没有什么特别的解题思路，需要一个容器存储元音字母，一个变量存储每个单词首字母位置（判断元音以及非元音放后面操作），一个变量统计单词的索引，最后不要忘了每次遍历一个单词后把‘ ’放入字符串中，代码如下：

class Solution 
public:
    string toGoatLatin(string sentence) 
        unordered_set<char> alpha = 'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U';
        // 定义每个字母的首字母位置，当前字母索引
        int index = 0, cnt = 1, n = sentence.size();
        string s;
        for(int i = 0; i <= n; i ++) 
            if(i < n && sentence[i] != ' ') 
                continue;
             else 
                if(alpha.count(sentence[index])) 
                    s += sentence.substr(index, i - index) + "ma" + string(cnt, 'a');
                 else 
                    s += sentence.substr(index + 1, i - index - 1) + sentence[index] + "ma" + string(cnt, 'a');
                
                cnt ++;
                index = i + 1;
                if(i != n) s += ' ';
            
        
        return s;
    
;