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

LeetCode 山羊拉丁文[模拟 字符串] HERODING的LeetCode之路_第1张图片

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

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;
    }
};

你可能感兴趣的:(LeetCode,leetcode,c++,数据结构,模拟,字符串)