LeetCode算法题-Goat Latin Easy（Java实现）

这是悦乐书的第322次更新，第344篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第192题（顺位题号是824）。给出句子S，由空格分隔的单词组成。每个单词仅由小写和大写字母组成。我们想将句子转换为"Goat Latin"（一种类似于Pig Latin的伪造语言）。

山羊拉丁的规则如下：

（1）如果单词以元音（a，e，i，o或u）开头，则在单词的末尾附加"ma"。例如，“apple"这个词就变成了"applema”。

（2）如果一个单词以辅音（即不是元音）开头，则删除第一个字母并将其追加到末尾，然后添加"ma"。例如，“goat"这个词就变成了"oatgma”。

（3）在句子的每个单词的末尾添加一个字母’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。

本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。

02 解题

题目的意思很明确，根据给定的三条转换规则，将字符串S进行转换，最后要求输出转换后的字符串。

第一步，先将字符串S根据空格拆分为字符串数组，同时定义几个局部变量。

第二步，遍历字符串数组，判断每个字符串的首字母是否为元音字母，如果是元音字母，就根据规则1和3拼接新字符串，反之根据规则2和3拼接新字符串。拼接新的字符串时，要带上空格。

第三步，将StringBuilder对象转为字符串，并且进行截取，去掉最后的空格，作为结果返回。

public String toGoatLatin(String S) {
    if (S.trim().length() == 0) {
        return S;
    }
    StringBuilder sb = new StringBuilder();
    // 根据空格拆分为字符串数组
    String[] arr = S.split(" ");
    String suffix = "";
    for (String str : arr) {
        // 累计的后缀a
        suffix += "a";
        // 拼接新的字符串，需要带上空格
        if (isVowelLetter(str.charAt(0))) {
            sb.append(str + "ma" + suffix +" ");
        } else {
            sb.append(str.substring(1, str.length()) +
                    str.charAt(0) + "ma" + suffix +" ");
        }
    }
    // 去掉最后面的空格
    return sb.toString().substring(0, sb.length()-1);
}

/**
 * 判断是否为元音字母
 * @param ch
 * @return
 */
public boolean isVowelLetter(char ch){
    if (ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || 
            ch == 'u' || ch == 'A' || ch == 'E' || ch == 'I' || 
            ch == 'O' || ch == 'U') {
        return true;
    }
    return false;
}

03 小结

算法专题目前已日更超过五个月，算法题文章192+篇，公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词，获取系列文章合集。

以上就是全部内容，如果大家有什么好的解法思路、建议或者其他问题，可以下方留言交流，点赞、留言、转发就是对我最大的回报和支持！