leetcode刷题937-7

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);
    }
}

猜你喜欢

转载自blog.csdn.net/dingkm666/article/details/84500908