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+篇，公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词，获取系列文章合集。

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