给定一个由空格分割单词的句子 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
。
我的思路:
近期的计划来看,做leetcode题目不是为了算法的高效性,以学习Java8的Stream相关API为主要目标。
所以有了以下答案:(个人暂时不喜欢用lambda表达式。因为我觉得必须要熟练掌握API之后,才会用会看lambda写的代码,因为很多时候都是需要看一看xxx方法的参数列表都有什么,某个参数的英文含义是什么,而用lambda什么也看不出来。)
主要数据处理流程如下:
1、原始字符串String s ->
2、按空格分割后的String[] ->
3、map(分别拿出String[]中的item,处理完扔回去)根据首字母不同,分别处理两种情况 ->
4、map(再分别拿出String[]中的item,根据index,加上a后缀)
5、collect(将Stream收拾收拾,collect成一个String,此处会加上每个单词之间的空格)
import java.util.*;
class Solution {
public String toGoatLatin(String S) {
final int[] index = {0};
String aeiou = "aeiou";
Optional<String> reduce = Arrays.stream(S.split(" ")).map(new Function<String, String>() {
@Override
public String apply(String s) {
char c = s.substring(0, 1).toLowerCase().charAt(0);
if (aeiou.indexOf(c) != -1) {
// 元音
return s + "ma";
} else {
// 辅音
if (s.length() == 1) {
return s + "ma";
} else {
return s.substring(1, s.length()) + s.substring(0, 1) + "ma";
}
}
}
}).map(new Function<String, String>() {
@Override
public String apply(String s) {
++index[0];
for (int i = 0; i < index[0]; i++) {
s = s + "a";
}
return s;
}
}).reduce(new BinaryOperator<String>() {
@Override
public String apply(String sum, String newStr) {
if (sum.isEmpty()) {
return newStr;
} else {
return sum + " " + newStr;
}
}
});
if (reduce.isPresent()) {
return reduce.get();
} else {
return "";
}
}
}