作者:
链接:http://proprogrammar.com:443/article/866
声明:请尊重原作者的劳动,如需转载请注明出处
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。
示例 1:
输入: "the sky is blue" 输出: "blue is sky the"
示例 2:
输入: " hello world! " 输出: "world! hello" 解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
示例 3:
输入: "a good example" 输出: "example good a" 解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
说明:
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
难度:简单;标签:字符串;编程语言:JAVA
class Solution {
public String reverseWords(String s) {
String[] ss = s.trim().split("[ ]+");
for(int i = 0; i < ss.length / 2; i++){
String t = ss[i];
ss[i] = ss[ss.length - 1 - i];
ss[ss.length - 1 - i] = t;
}
StringBuilder sb = new StringBuilder();
for(int i = 0; i < ss.length; i++)sb.append(ss[i]).append(" ");
sb.setLength(sb.length() - 1);
return sb.toString();
}
}
先trim再split(正则式),再reverse,再join,内置String,StringBuilder方法来做,简单,但效率不高
class Solution {
public String reverseWords(String s) {
String[] strings = s.trim().split(" ");
StringBuffer strbf = new StringBuffer();
for(int i = strings.length - 1 ; i >= 0 ; i--)
{
if(strings[i].equals("")) {
continue;
}
if(i == 0) strbf.append(strings[i].trim());
else strbf.append(strings[i]).append(" ");
}
return strbf.toString();
}
}
先trim再split(不是正则式),反向循环,遇空串continue,否则append,效率高些
亲爱的读者:有时间可以点赞评论一下
全部评论