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 中的所有单词由单个空格分隔
主要思路:字符串分割
Code:
class Solution { public: void str_split(const std::string & src, const std::string & sep, std::vector<string> & vec_str) { std::string::size_type start = 0; int i=0; for(std::string::size_type end = src.find(sep, start); end != std::string::npos; end = src.find(sep, start)) { if(end > start) { string str=src.substr(start, end - start); vec_str.push_back(str); } start = end + sep.length(); } if(start < src.length()) { string str=src.substr(start, src.length() - start); vec_str.push_back(str); } } string toGoatLatin(string sentence) { vector<string>vec; string res; str_split(sentence," ",vec); for(int i=0;i<vec.size();i++) { if(toupper( vec[i][0])=='A'||toupper( vec[i][0])=='E'||toupper( vec[i][0])=='I'|| toupper( vec[i][0])=='O'||toupper( vec[i][0])=='U') res+=vec[i]+"ma"; else { string temp=vec[i]; char fc=temp[0]; res+=temp.erase(0,1); res+=fc; res+="ma"; } for(int j=0;j<i+1;j++) { res+="a"; } if(i!=vec.size()-1) res+=" "; } return res; } };
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· .NET10 - 预览版1新功能体验(一)