leetcode刷题937-7
题目:Goat Latin
题目解析:当遇到辅音字母开头的单词,在该单词的最后加上"ma";当遇到非辅音字母开头的单词时,将首字母放到该字母的最后在加上ma;且要根据非辅音字母开头的单词的出现次数n在“ma”后再加上n个“a".
感想:这题我是参考别人的代码,我做了详细的解析。
解题思路:首先我们要懂得字符串的基本操作,不然会给这道题增加很大的难度。1.应该将辅音字母作为关键字加入哈希表中,方便查找;2.将这个字符串根据空格的个数分成多个单词,对每个单词进行操作;3.判断单词的首字母是否存在辅音字母,若存在,再首字母不需要进行置后操作,若不存在,则首字母需要置后;4.返回得到的字符串
难点:对字符串的基本操作的熟悉程度
考查方向:字符串操作
java:
class Solution {
public String toGoatLatin(String S) {
String[] strArr = S.split(" ");//根据空格进行分割字符串
StringBuilder strBld = new StringBuilder();//创建字符对象,用于存储返回值
//将关键字a,e,i,o,u等辅音字母(包框大写)存入哈希表中
Set<Character> vowel = new HashSet<>();
for (char c : "aeiouAEIOU".toCharArray()) vowel.add(c);
//创建字符对象,用于添加“a”
StringBuilder aCounter = new StringBuilder();
aCounter.append("a");
for (int i = 0; i < strArr.length; i++) {
if (vowel.contains(strArr[i].toLowerCase().charAt(0))) {//判断单词首字母是否存在辅音关键字
strBld.append(strArr[i] + "ma");//将“ma”加入到单词末尾
}
else {
strBld.append(strArr[i].substring(1, strArr[i].length()) + strArr[i].charAt(0) + "ma");//substring(int start, int end)用于截取在start到end之间的字符,再添加单词首字母,再添加"ma"
}
strBld.append(aCounter + " ");//添加" "
aCounter.append("a");//根据单词数再添加"a"
}
return strBld.toString().substring(0, strBld.length() - 1);
}
}