LeetCode—— 824 山羊拉丁文

题目描述

给定一个由空格分割单词的句子 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。

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

执行结果

代码描述

思路：1、对字符串进行分割，放入vector<string> 中。 2、判断单词是否为元音开头，进行处理。3、判断是否为辅音开头，进行处理。4、尾部加 a。5、最后再合成S，输出。

class Solution {
public:
    string toGoatLatin(string S) {
        vector<string> svec;
        svec = split(S);
        int temp = 0;
        for(int i = 0; i < svec.size(); ++i)
        {
            temp = (i+1);
            if(isYanyin(svec[i][0]))        // 元音开头
            {
                svec[i] += "ma";
            }
            else                            // 辅音开头
            {    
                svec[i] += svec[i][0];
                svec[i] += "ma";
                svec[i].erase(0,1);
            }
            while(temp > 0)                // 单词尾部加a
            {
                svec[i] +="a";
                --temp;
            }
        }
        S = "";
        int i = 0;
        for(; i < svec.size() - 1; ++i)
        {
            S += svec[i];
            S += " ";
        }
        S += svec[i];
        return S;
    }
    
    vector<string> split(string S)
    {
        vector<string> res;
        string str;
        for(int i = 0; i < S.size(); ++i)
        {
            while(isalpha(S[i]))
            {
                str += S[i];
                ++i;
            }
            if(!str.empty())
            {
                res.push_back(str);
                str = "";
            }
        }
        return res;
    }
    
    bool isYanyin(char c)
    {
        set<char> s;
        s.insert('a');
        s.insert('e');
        s.insert('i');
        s.insert('o');
        s.insert('u');
        s.insert('A');
        s.insert('E');
        s.insert('I');
        s.insert('O');
        s.insert('U');
        if(s.find(c) != s.end())
            return true;
        return false;
    }
};