首页 > itarticle > algorithm notes: leetcode#824 goat latin

algorithm notes: leetcode#824 goat latin

admin 11月 12, 2020 0

Problem

Solution

Analysis

Python implementation

class :
    def toGoatLatin(self, S):
        """
        :type S: str
        :rtype: str
        """
        def process(word, idx):
            if word[0] not in 'aeiouAEIOU':
                word = word[1:] + word[0]
            return word + "ma" + "a" * (idx+1)
        
        return " ".join(process(word, idx) for idx, word in enumerate(S.split()))

Java implementation

class  {
    public String toGoatLatin(String S) {
        Set<Character> vowels = new HashSet<>(Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'));
        StringBuilder ans = new StringBuilder();
        String tail = "";
        
        for(String word : S.split(" ")){
            if(vowels.contains(word.charAt(0))){
                ans.append(word);
            }else{
                ans.append(word.substring(1) + word.substring(0, 1));
            }
            ans.append("ma");
            tail += "a";
            ans.append(tail + " ");
        }
        ans.deleteCharAt(ans.length() - 1);
        return ans.toString();
    }
}

Time complexity

O(N).

Space complexity

O(N).

Links

824. Goat Latin
(中文版) 山羊拉丁文