20220421力扣每日一题

824. 山羊拉丁文

给你一个由若干单词组成的句子 sentence ，单词间由空格分隔。每个单词仅由大写和小写英文字母组成。

请你将句子转换为 “山羊拉丁文（Goat Latin）”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：

如果单词以元音开头（'a', 'e', 'i', 'o', 'u'），在单词后添加"ma"。
例如，单词 "apple" 变为 "applema" 。
如果单词以辅音字母开头（即，非元音字母），移除第一个字符并将它放到末尾，之后再添加"ma"。
例如，单词 "goat" 变为 "oatgma" 。
根据单词在句子中的索引，在单词最后添加与索引相同数量的字母'a'，索引从 1 开始。
例如，在第一个单词后添加 "a" ，在第二个单词后添加 "aa" ，以此类推。
返回将 sentence 转换为山羊拉丁文后的句子。

示例 1：

输入：sentence = "I speak Goat Latin"
输出："Imaa peaksmaaa oatGmaaaa atinLmaaaaa"

示例 2：

输入：sentence = "The quick brown fox jumped over the lazy dog"
输出："heTmaa uickqmaaa rownbmaaaa oxfmaaaaa umpedjmaaaaaa overmaaaaaaa hetmaaaaaaaa azylmaaaaaaaaa ogdmaaaaaaaaaa"

提示：

1 <= sentence.length <= 150
sentence 由英文字母和空格组成
sentence 不含前导或尾随空格
sentence 中的所有单词由单个空格分隔

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/goat-latin
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

基本思想

        简单的流程控制，没什么难度，只是每次碰到空格时记得给此时的a后缀加1就行。注意首字母为辅音的情况。

实现代码(C++)

class Solution {
public:
    string toGoatLatin(string sentence) {
        string extraA = "a";
        string currWord = "";
        string res = "";
        char consonant;
        unordered_set<char> vowels = {'a','e','i','o','u','A','E','I','O','U'};
        int i = 0;
        bool isVowel = true;
        while(i < sentence.size()) {
            if(sentence[i] == ' ') {
                res += currWord;
                if(!isVowel) {
                    res.push_back(consonant);
                }
                res += "ma";
                res += extraA;
                res.push_back(' ');
                extraA.push_back('a');
                currWord = "";
                isVowel = true;
                i++;
            } else if(i == 0 && !vowels.count(sentence[i])) {
                consonant = sentence[i];
                isVowel = false;
                i++;
            } else if(i > 0 && sentence[i - 1] == ' ' && !vowels.count(sentence[i])) {
                consonant = sentence[i];
                isVowel = false;
                i++;
            } else {
                currWord.push_back(sentence[i]);
                i++;
            }
        }
        res += currWord;
        if(!isVowel) {
            res.push_back(consonant);
        }
        res += "ma";
        res += extraA;
        return res;
    }
};

最终结果

        最近没什么空写题解了，先准备夏令营的事了，毕竟还是要找个学上嘛，不过每天刷题不会断，就是可能没详细步骤了哈哈。