反转字符串,挺简单的代码,写出来一次以一次的不通过。leetCode地址
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例:
输入:"Let's take LeetCode contest"
输出:"s'teL ekat edoCteeL tsetnoc"
提示:
在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。
很简单的一道题目,我最初的思路是扫描字符串,
遇到一个空格,就把前面的单词抽取出来,反转,再拼接。
代码如下:
public String reverseWords(String s) {
if(null == s || s.length() < 2) {
return s;
}
int len = s.length();
StringBuilder sb = new StringBuilder();
int i = 0;
int start = 0;
int end = 0;
while(i < len){
if(s.charAt(i) == ' '){
end = i;
if(end > start){
String str = s.substring(start, end);
StringBuilder temSb = new StringBuilder(str);
sb.append(temSb.reverse());
}
sb.append(" ");
start = i+1;
}
i++;
}
return sb.toString();
}
感觉代码已经很完善了,应该不会有什么问题吧!
可是,可是,我想错了,
输入:“Let’s take LeetCode contest”
输出:"s’teL ekat edoCteeL "
仔细想了想,最后一个单词给漏掉了,
if(s.charAt(i) == ’ ') 这个判断逻辑有问题,
因为题目说了,结尾不可能是空格。改进下
public String reverseWords(String s) {
if(null == s || s.length() < 2) {
return s;
}
int len = s.length();
StringBuilder sb = new StringBuilder();
int i = 0;
int start = 0;
int end = 0;
while(i < len){
if(s.charAt(i) == ' '|| i == len - 1){
end = i;
if(end > start){
String str = s.substring(start, end);
StringBuilder temSb = new StringBuilder(str);
sb.append(temSb.reverse());
}
sb.append(" ");
start = i+1;
}
i++;
}
return sb.toString();
}
输入:“Let’s take LeetCode contest”
输出:"s’teL ekat edoCteeL setnoc "
最后一个单词是出来了,可少了个字母,并且多了一个空格(我是分两次发现的)
这两行,造成少了一个字母,
end = i ;
String str = s.substring(start, end);
这一行造成多了个空格
sb.append(" ");
改进后,代码如下
public String reverseWords(String s) {
if(null == s || s.length() < 2) {
return s;
}
int len = s.length();
StringBuilder sb = new StringBuilder();
int i = 0;
int start = 0;
int end = 0;
while(i < len){
if(s.charAt(i) == ' ' || i == len - 1){
end = i;
if(i == len -1) end = len;
if(end > start){
String str = s.substring(start, end);
StringBuilder temSb = new StringBuilder(str);
sb.append(temSb.reverse());
}
if(i != len -1){
sb.append(" ");
}
start = i+1;
}
i++;
}
return sb.toString();
}
一想就会,一写就废。题目是很简单,需要注意细节,太容易出错了。