【算法千题案例】每日LeetCode打卡——99.山羊拉丁文

呆呆敲代码的小Y

发布于 2021-12-27 08:33:48

4450

发布于 2021-12-27 08:33:48

文章被收录于专栏：呆呆敲代码的小Y 公众号

前言
- 原题样例：山羊拉丁文
  - C#方法：遍历
  - Java 方法：字符串
- 总结

前言

算法题

每天打卡一道算法题，既是一个学习过程，又是一个分享的过程
提示：本专栏解题编程语言一律使用 C# 和 Java 两种进行解题
要保持一个每天都在学习的状态，让我们一起努力成为算法大神吧
今天是力扣算法题持续打卡第99天

算法题

原题样例：山羊拉丁文

给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。

我们要将句子转换为 “Goat Latin”（一种类似于猪拉丁文 - Pig Latin 的虚构语言）。

山羊拉丁文的规则如下：

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

返回将 S 转换为山羊拉丁文后的句子。

示例1:

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

示例2:

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

提示：

S 中仅包含大小写字母和空格。单词间有且仅有一个空格。
1 <= S.length <= 150。

C#方法：遍历

遍历数组，然后进行条件判断

如果是元音就进行添加处理，如果是辅音就移位重新处理

代码：

public class Solution {
    public string ToGoatLatin(string S) {
              string[] arr = S.Split(" ");
              char[] yuan = new char[] { 'a','e','i','o', 'u' ,'A', 'E', 'I', 'O', 'U' };
            StringBuilder str = new StringBuilder();
            string res = "";
            for (int i = 0; i < arr.Length; i++)
            {
                if (res!="")
                {
                    res += " ";
                }
                       str.Clear();
                str.Append(arr[i]);
                if (yuan.Contains(str[0]))
                {
                    str.Append("ma");
                }
                else
                {
                    str.Append(str[0]);
                    str.Remove(0, 1);
                    str.Append("ma");
                }
                for (int j = 0; j <= i; j++)
                {
                    str.Append("a");
                }
                res += str.ToString();
            }
            return res;
    }
}

执行结果

通过
执行用时：124 ms，在所有 C# 提交中击败了100.00%的用户
内存消耗：45.9 MB，在所有 C# 提交中击败了43.90%的用户

Java 方法：字符串

思路解析 对于句子中的每个 word，如果是元音字母，就不变；如果是辅音字母，就旋转这个单词（在 Python 中是 word[1:] + word[:1]，在 Java 中是 word.substring(1) + word.substring(0, 1)。

然后，我们加入 “ma” 和期望数量的 “a” 以及一个空格。

代码：

class Solution {
    public String toGoatLatin(String S) {
        Set<Character> vowel = new HashSet();
        for (char c: new char[]{'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'})
            vowel.add(c);

        int t = 1;
        StringBuilder ans = new StringBuilder();
        for (String word: S.split(" ")) {
            char first = word.charAt(0);
            if (vowel.contains(first)) {
                ans.append(word);
            } else {
                ans.append(word.substring(1));
                ans.append(word.substring(0, 1));
            }
            ans.append("ma");
            for (int i = 0; i < t; i++)
                ans.append("a");
            t++;
            ans.append(" ");
        }

        ans.deleteCharAt(ans.length() - 1);
        return ans.toString();
    }
}

执行结果

通过
执行用时：2 ms，在所有 Java  提交中击败了87.98%的用户
内存消耗：38.3 MB，在所有 Java 提交中击败了94.50%的用户

复杂度分析

时间复杂度：O( N^2 )
空间复杂度：O(N^2)

总结

今天是力扣算法题打卡的第九十九天！
文章采用 C#和 Java 两种编程语言进行解题
一些方法也是参考力扣大神写的，也是边学习边分享，再次感谢算法大佬们
那今天的算法题分享到此结束啦，明天再见！

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021/12/25 ，如有侵权请联系 cloudcommunity@tencent.com 删除

java

编程算法

javascript

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

java

编程算法

javascript

登录后参与评论

0 条评论

热度

【算法千题案例】每日LeetCode打卡——99.山羊拉丁文

【算法千题案例】每日LeetCode打卡——99.山羊拉丁文

前言

原题样例：山羊拉丁文

C#方法：遍历

Java 方法：字符串

总结

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐