领扣LintCode算法问题答案-1394. 山羊拉丁文
目录
1394. 山羊拉丁文描述样例 1:样例 2:
题解鸣谢
1394. 山羊拉丁文
描述
给定句子S,其由用空格分隔的单词组成。 每个单词仅包含小写和大写字母。
我们想将句子转换为“Goat Latin”(一种类似于Pig Latin的伪造语言)。
Goat Latin的规则如下:
如果一个单词以元音(a,e,i,o或u)开头,则在单词的末尾附加“ma”。 例如,“apple”这个词就变成了“applema”。
如果一个单词以辅音(即不是元音)开头,则删除第一个字母并追加它到最后,然后添加“ma”。 例如,“山羊”这个词就变成了“oatgma”。
在句子的每个单词的末尾添加一个字母’a’,从1开始。 例如,第一个单词将“a”添加到结尾,第二个单词将“aa”添加到结尾,依此类推。
返回将从S到Goat Latin的转换后的最终语句。
S仅包含大写,小写和空格。 每个单词之间只有一个空格。1 <= S.length <= 150。
样例 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"
题解
public class Solution {
public String
toGoatLatin(String S
) {
char[] ca
= new char[]{'A','E','I','O','U','a','e','i','o','u'};
final String ma
= "ma";
StringBuilder sb
= new StringBuilder();
StringBuilder asb
= new StringBuilder();
for (String s
: S
.split("\\s")) {
char c
= s
.charAt(0);
if (Arrays
.binarySearch(ca
, c
) < 0) {
sb
.append(s
.substring(1)).append(c
);
} else {
sb
.append(s
);
}
asb
.append('a');
sb
.append(ma
).append(asb
).append(" ");
}
sb
.setLength(sb
.length() - 1);
return sb
.toString();
}
}
原题链接点这里
鸣谢
非常感谢你愿意花时间阅读本文章,本人水平有限,如果有什么说的不对的地方,请指正。 欢迎各位留言讨论,希望小伙伴们都能每天进步一点点。