LeetCode 三羊拉丁文

给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。

我们要将句子转换为 “Goat Latin”(一种类似于 猪拉丁文 - Pig Latin 的虚构语言)。

山羊拉丁文的规则如下:

  1. 如果单词以元音开头(a, e, i, o, u),在单词后添加"ma"。 例如,单词"apple"变为"applema"。
  2. 如果单词以辅音字母开头(即非元音字母),移除第一个字符并将它放到末尾,之后再添加"ma"。 例如,单词"goat"变为"oatgma"。
  3. 根据单词在句子中的索引,在单词最后添加与索引相同数量的字母’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。

思 路 分 析 : \color{blue}思路分析: 这道题我们只要扫描一遍字符串,取出单词判断是否是元音开头,并且按照规则进行处理即可。

class Solution {
public:
    string toGoatLatin(string S) {
        string resStr, tempStr;//resStr为结果字符串,tempStr为当前取出的单词
        int index = 0, strSize = S.size(), count = 1;//count计算当前取出的单词序号
        while (index < strSize){
            //取出一个单词
            while (index < strSize && isalpha(S[index])){
                tempStr += S[index++];
            }
            //如果不是以元音开头,则将它起始字符放到单词的尾端
            if (!(tempStr[0] == 'a' || tempStr[0] == 'A' || tempStr[0] == 'e' || tempStr[0] == 'E' || tempStr[0] == 'i' || tempStr[0] == 'I' 
               || tempStr[0] == 'o' || tempStr[0] == 'O' || tempStr[0] == 'u' || tempStr[0] == 'U')){
                tempStr = tempStr.substr(1) + tempStr[0];
            }
            //按照规则放入到resStr中
            resStr += tempStr + "ma" + string(count++, 'a') + " ";
            tempStr = "";//清空单词
            index += 1;//跳过空格
        }
        resStr.resize(resStr.size() - 1);//最后会多出一个空,需要去掉
        return resStr;
    }
};

LeetCode 三羊拉丁文_第1张图片

你可能感兴趣的:(LeetCode,字符串)