持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第22天,点击查看活动详情
一、题目描述:
给你一个由若干单词组成的句子 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 中的所有单词由单个空格分隔
二、思路分析:
将原字符串按空格拆分,每次处理一个单词。
将元音字母大小写存储到HashSet中,判断每个单词的首字母是否在集合中,再做进一步操作。
定义一个res字符串,存储结果;一个astring,每次循环添加一个a。
字符串添加到结尾时,不加空格,最后将 res.toString() 返回。
三、AC 代码:
class Solution {
public String toGoatLatin(String sentence) {
String[] words = sentence.split(" ");
Set<Character> chars = new HashSet<>();
chars.add('a');
chars.add('e');
chars.add('i');
chars.add('o');
chars.add('u');
chars.add('A');
chars.add('E');
chars.add('I');
chars.add('O');
chars.add('U');
StringBuffer res = new StringBuffer();
StringBuffer astring = new StringBuffer();
for (int i = 0; i < words.length; i++) {
if (chars.contains(words[i].charAt(0))) {
res.append(words[i]);
} else {
res.append(words[i].substring(1, words[i].length()));
res.append(words[i].charAt(0));
}
res.append("ma");
res.append(astring.append("a"));
if (i != words.length - 1) {
res.append(" ");
}
}
return res.toString();
}
}