????前言
???? 算法题 ????
???? 每天打卡一道算法题，既是一个学习过程，又是一个分享的过程????
???? 提示：本专栏解题 编程语言一律使用 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两种编程语言进行解题 - 一些方法也是参考力扣大神写的，也是边学习边分享，再次感谢算法大佬们
- 那今天的算法题分享到此结束啦，明天再见！