LeetCode三羊拉丁文

    xiaoxiao2022-07-06  198

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

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

    山羊拉丁文的规则如下:

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

    最新回复(0)