【一次过】Lintcode 1394. 山羊拉丁文

给定句子S,其由用空格分隔的单词组成。 每个单词仅包含小写和大写字母。

我们想将句子转换为“Goat Latin”(一种类似于Pig Latin的伪造语言)。

Goat Latin的规则如下:

如果一个单词以元音(a,e,i,o或u)开头,则在单词的末尾附加“ma”。
例如,“apple”这个词就变成了“applema”。

如果一个单词以辅音(即不是元音)开头,则删除第一个字母并追加它到最后,然后添加“ma”。
例如,“山羊”这个词就变成了“oatgma”。

在句子的每个单词的末尾添加一个字母'a',从1开始。
例如,第一个单词将“a”添加到结尾,第二个单词将“aa”添加到结尾,依此类推。

返回将从S到Goat Latin的转换后的最终语句。

样例

输入: "I speak Goat Latin"
输出: "Imaa peaksmaaa oatGmaaaa atinLmaaaaa"

输入: "The quick brown fox jumped over the lazy dog"
输出: "heTmaa uickqmaaa rownbmaaaa oxfmaaaaa umpedjmaaaaaa overmaaaaaaa hetmaaaaaaaa azylmaaaaaaaaa ogdmaaaaaaaaaa"

注意事项

  • S仅包含大写,小写和空格。 每个单词之间只有一个空格。
  • 1 <= S.length <= 150。

解题思路:

字符串拼接。

public class Solution {
    /**
     * @param S: 
     * @return: nothing
     */
    public String  toGoatLatin(String S) {
        String[] words = S.split(" ");
        StringBuilder res = new StringBuilder();
        
        StringBuilder atimes = new StringBuilder();//每个单词的末尾添加一个字母'a',从1开始。
        
        for(String s : words){
            if(s.length() == 0)
                continue;
            
            atimes.append("a");
            
            if(isVowel(s.charAt(0))){
                res.append(s + "ma" + atimes.toString() + " ");
            }else{
                String temp = s.substring(1);
                res.append(temp + s.charAt(0) + "ma" + atimes.toString() + " ");
            }
        }
        
        return res.toString().trim();
    }
    
    private boolean isVowel(Character c){
        Character cc = Character.toLowerCase(c);
        if(cc.equals('a') || cc.equals('e') || cc.equals('i') || cc.equals('o') || cc.equals('u'))
            return true;
        else
            return false;
    }
}

 

你可能感兴趣的:(lintcode)