LeetCode 824. Goat Latin (山羊拉丁文)

题目标签：String

　首先把vowel letters 保存入 HashSet。

   然后把S 拆分成 各个 word，遍历每一个 word：

　　　当 word 第一个 字母不是 vowel 的时候，把第一个char 加到最后；

　　　然后添加“ma” 和 “a“ 到最后；

　　　添加新的"a"；

　　　把新的 word 加入 result，还要记得加入空格。

 

Java Solution:

Runtime beats 62.66% 

完成日期：10/12/2018

关键词：String

关键点：利用HashSet保存vowel 

class Solution 
{
    public String toGoatLatin(String S) 
    {
        String result = "";
        Set<Character> vowelSet = new HashSet<>();
        String addOn = "a";
        
        for (char c: new char[]{'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'})
            vowelSet.add(c);
        
        for(String word : S.split(" "))
        {
            if(result.length() > 0)
                result += " ";
            
            if(!vowelSet.contains(word.charAt(0)))
            {
                word = word.substring(1) + word.charAt(0);
            }
            
            word += "ma" + addOn;
            addOn += "a";
            
            result += word;
        }
        
        return result;
    }
}

参考资料：N/A

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/