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

Posted HERODING23

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 山羊拉丁文[模拟 字符串] HERODING的LeetCode之路相关的知识,希望对你有一定的参考价值。

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

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 山羊拉丁文[模拟 字符串] HERODING的LeetCode之路的主要内容,如果未能解决你的问题,请参考以下文章

算法千题案例每日LeetCode打卡——99.山羊拉丁文

算法千题案例每日LeetCode打卡——99.山羊拉丁文

LeetCode 824. 山羊拉丁文 / 396. 旋转函数 / 587. 安装栅栏(不会,经典凸包问题,学)

利用模拟解决“山羊拉丁文”问题

利用模拟解决“山羊拉丁文”问题

LeetCode 824. Goat Latin (山羊拉丁文)