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;
}
}

然后他自己写了一个reverse, 就是简单的交换, 交换完之后, 把j(单词尾)的值赋给i(单词头), 这样i就直接调到这个单词尾了, 不用便利单词内部的字母了.就这样,

结果图:

最后

以上就是爱笑荷花为你收集整理的LeetCode练习<二> 将字符串中的每个单词的字母颠倒,单词顺序不变的全部内容，希望文章能够帮你解决LeetCode练习<二> 将字符串中的每个单词的字母颠倒,单词顺序不变所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。