一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第19天，点击查看活动详情。

题目描述

给你一个由若干单词组成的句子 sentence ，单词间由空格分隔。每个单词仅由大写和小写英文字母组成。

请你将句子转换为 “山羊拉丁文（Goat Latin）”（一种类似于猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：

如果单词以元音开头（'a', 'e', 'i', 'o', 'u'），在单词后添加"ma"。例如，单词 "apple" 变为 "applema" 。如果单词以辅音字母开头（即，非元音字母），移除第一个字符并将它放到末尾，之后再添加"ma"。例如，单词 "goat" 变为 "oatgma" 。根据单词在句子中的索引，在单词最后添加与索引相同数量的字母'a'，索引从 1 开始。例如，在第一个单词后添加 "a" ，在第二个单词后添加 "aa" ，以此类推。返回将 sentence 转换为山羊拉丁文后的句子。

示例 1：

输入：sentence = "I speak Goat Latin"
输出："Imaa peaksmaaa oatGmaaaa atinLmaaaaa"

示例 2：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/goat-latin
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路分析

今天的算法题目是字符串处理题目，比较容易理解，我们需要按照相关的要求，实现代码即可。
题目整体的逻辑是清晰的，需要注意的元音开头不仅是（'a', 'e', 'i', 'o', 'u')，也需要处理大写的（'A', 'E', 'I', 'O', 'U')。
字符串处理的题目，往往会有大量的字符串复制，在Java中，我们往往使用 StringBuilder 来避免频繁创建对象，提升代码的执行效率。

通过代码

class Solution {
    public String toGoatLatin(String sentence) {
        String[] sentenceArr = sentence.split(" ");
        StringBuilder ans = new StringBuilder();
        int n = sentenceArr.length;
        for (int i = 0; i < n; i++) {
            StringBuilder tempBuilder = new StringBuilder();
            String temp = sentenceArr[i];
            
            if (temp.charAt(0) == 'a' || temp.charAt(0) == 'e' || temp.charAt(0) == 'i' || temp.charAt(0) == 'o' || temp.charAt(0) == 'u' || temp.charAt(0) == 'A' || temp.charAt(0) == 'E' || temp.charAt(0) == 'I' || temp.charAt(0) == 'O' || temp.charAt(0) == 'U') {
                tempBuilder.append(temp);
            } else {
                tempBuilder.append(temp);
                tempBuilder.deleteCharAt(0);
                tempBuilder.append(temp.charAt(0));
            }
            tempBuilder.append("ma");

            for (int j = 0; j < i + 1; j++) {
                tempBuilder.append("a");
            }


            if (i != n - 1) {
                tempBuilder.append(" ");
            }
            ans.append(tempBuilder.toString());
        }

        return ans.toString();
    }
}

总结

上述算法的时间复杂度是O(n * n),空间复杂度是O(n)
坚持算法每日一题，加油！

【LeetCode】山羊拉丁文Java题解

题目描述

思路分析

通过代码

总结