LeetCode_824_山羊拉丁文

本文介绍了一种将英文句子转换为山羊拉丁文(GoatLatin)的算法实现。山羊拉丁文是一种虚构的语言,转换规则包括:以元音开头的单词后添加ma,以辅音开头的单词则将首字母移到末尾再加ma,并根据单词位置添加相应数量的'a'。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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

山羊拉丁文的规则如下:

如果单词以元音开头(a, e, i, o, u),在单词后添加"ma"。
例如,单词"apple"变为"applema"。

如果单词以辅音字母开头(即非元音字母),移除第一个字符并将它放到末尾,之后再添加"ma"。
例如,单词"goat"变为"oatgma"。

根据单词在句子中的索引,在单词最后添加与索引相同数量的字母’a’,索引从1开始。
例如,在第一个单词后添加"a",在第二个单词后添加"aa",以此类推。
返回将 S 转换为山羊拉丁文后的句子。

输入示例1:
输入: "The quick brown fox jumped over the lazy dog"
输出: "heTmaa uickqmaaa rownbmaaaa oxfmaaaaa umpedjmaaaaaa overmaaaaaaa hetmaaaaaaaa azylmaaaaaaaaa ogdmaaaaaaaaaa"
输入示例2:
输入: "I speak Goat Latin"
输出: "Imaa peaksmaaa oatGmaaaa atinLmaaaaa"
class Solution {
public:
    string toGoatLatin(string S) {
        set<char> vowel={'a','e','i','o','u'};
        vector<string> vc;
        stringstream ss(S);
        string temp;
        int count=0;
        string res="";
        while(ss>>temp){
            count++;
            if(vowel.find(tolower(temp[0]))!=vowel.end()){//元音字母开头
                temp+="ma";
            }else{//以辅音字母开头
                char ct=temp[0];
                for(int i=1;i<temp.size();i++){
                    temp[i-1]=temp[i];
                }
                temp[temp.size()-1]=ct;
                temp+="ma";
            }
            for(int j=0;j<count;j++){
                temp+='a';
            }
            res+=" "+temp;   
        }
        return res.substr(1);
    }
};

在这里插入图片描述

class Solution {
public:
    string toGoatLatin(string S) {
        unordered_set<char> vowel={'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'};
        stringstream ss(S);
        string res, w;
        int i = 0, j;
        while (ss >> w) {
            i++;
            res += ' ' + (vowel.count(w[0]) == 1 ? w : w.substr(1) + w[0]) + "ma";
            for (j = 0; j < i; ++j) res += "a";
        }
        return res.substr(1);
    }
};

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值