LeetCode 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 中的所有单词由单个空格分隔

        思路:直接遍历字符串,用一个flag来记录是否经过一个单词(如果flag=-1说明是一个单词的开始,遇到一个空格则说明一个单词的结束),按照题目要求进行操作,模拟即可。注意结尾没有空格,在最后还需要再处理一次。

class Solution {
public:
    string toGoatLatin(string sentence) {
        string ans="";
        int flag=-1;
        int danci=0;
        char ch;
        int l=sentence.size();
        for(int i=0;i<l;i++)
        {
            if(flag==-1)
            {
                danci++;
                if(sentence[i]=='a'||sentence[i]=='e'||sentence[i]=='i'||sentence[i]=='o'||sentence[i]=='u'||sentence[i]=='A'||sentence[i]=='E'||sentence[i]=='I'||sentence[i]=='O'||sentence[i]=='U')
                {
                    flag=1;
                    ans+=sentence[i];
                }
                else
                {
                    flag=0;
                    ch=sentence[i];
                }
            }
            else if(sentence[i]==' ')
            {
                if(flag==1) ans+="ma";
                else {ans+=ch;ans+="ma";}
                for(int j=1;j<=danci;j++) ans+='a';
                ans+=' ';
                flag=-1;
            }
            else ans+=sentence[i];
        }
        if(flag==1) ans+="ma";
        else {ans+=ch;ans+="ma";}
        for(int j=1;j<=danci;j++) ans+='a';
        return ans;
    }
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值