LeetCode练习<二> 将字符串中的每个单词的字母颠倒,单词顺序不变

    题目如下:

* Given a string, you need to reverse the order of characters in each word within a sentence while still
* preservingwhitespace and initial word order.
* Example 1:
* Input: "Let's take LeetCode contest"
* Output: "s'teL ekat edoCteeL tsetnoc"
* Note: In the string, each word is separated by single space and there will not be any extra
* space in the string.如题,给你一个字符串,将字符串中的每个单词的字母顺序颠倒, 保持字母顺序不变

我的思路如下:

* 因为输入以空格隔开, 所以采用正则化以空格把他隔开,生成字符串数组
* 定义一个StringBuilder, 用于存储新的字符串
* 对与第一步的每一个字符串送入StringBuffer, 然后进行reverse,最后append进入StringBuilder
* 注意每一个单词之后都要加一个空格,最后一个单词加完空格在删掉
* 然后返回.

 

上代码:

public static String reverseWords(String s) {
String[] parseStr = s.split(" "); //以空格分开单词,生成字符串数组
StringBuilder strBuilder = new StringBuilder(); //创建StringBuilder,存储新的字符串
for(int i=0;i<parseStr.length;i++){
StringBuffer strBuffer = new StringBuffer(parseStr[i]); //创建一个Buffer,用于翻转字母
strBuilder.append(strBuffer.reverse().toString()); //字母翻转,并且append进入strBuilder
strBuilder.append(" "); //单词之后加一个空格
}
strBuilder.deleteCharAt(strBuilder.length() - 1); //因为最后一个单词也加了空格,但是原来的字符串没有空格,所以要去掉
return strBuilder.toString();
}
另外看到其它大神上传的一个高票代码,

代码如下:

public static String reverseWords1(String s){
char[] ca = s.toCharArray();
for (int i = 0; i < ca.length; i++) {
if (ca[i] != ' '){
int j = i;
/**
* 必须把j+1 < lenhth放前面,如果ca[j+1]放前面时,当j指向最后一个字母时, ca[j+1]会超出访问范围
* 所以j+1 < length在前面时,当j指向最后一个字母时, j+1 > length, 不满足条件, 退出循环
*/
while(j+1 < ca.length && ca[j+1] != ' '){ //
j++;
}
reverse(ca, i, j);
i = j;
}
}
return new String(ca);
}

public static void reverse(char[] ca, int i, int j){
for(; i<j; i++, j--){
char tmp = ca[i];
ca[j] = ca[i];
ca[i] = tmp;
}
}这个思路也很简单, String转换为字符数组, 从头开始便利字符数组, i作为遍历字符数组的变量, j是从i 开始, 只要j+1不是空格, 则这个单词还没结束, 直到j+1为空格, 这个单词就在i和j的控制下了(i为单词头, j为单词尾)
然后他自己写了一个reverse, 就是简单的交换, 交换完之后, 把j(单词尾)的值赋给i(单词头), 这样i就直接调到这个单词尾了, 不用便利单词内部的字母了.就这样,

结果图: