day26反转字符串中的单词-CSDN博客

该文章介绍了一个编程问题的解决方案，涉及字符串处理。首先，通过双指针去除多余空格并保留单词间隔；然后，整体反转字符串；最后，反转每个单词。代码示例中使用了Java实现，包括交换方法来完成反转操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.题目描述

题目链接：151. 反转字符串中的单词

2.题解

本题的思路分三步走：

i.将原字符串前后以及中间多余的空格去掉得到一个新字符串

ii.将新字符串反转

iii.将反转后的字符串的每个单词再反转

step1:利用27.移除元素里边的思路对空格进行删除，这个操作的难点就是并不是删除所有空格，而是要保留两个单词之间的空格，因此解决的细节就是双指针中的慢指针在快指针遍历完一个单词后要将所指元素赋为空格在向前一格

具体代码如下：

//i是慢指针，j是快指针
for(int i=0,j=0;j<c.length;j++){
            if(c[j]!=' '){
                if(i!=0) c[i++]=' ';//慢指针在确定不是第一单词的单词前赋空格
                //删除操作
                while(j<c.length&&c[j]!=' '){
                    c[i++]=c[j++];
                }
            }
        }

step2，3:这两步我的解决办法一致，用一个新定义的交换方法，指定从哪到哪进行交换。

3.代码示例

class Solution {
    public String reverseWords(String s) {
        char[] c=s.toCharArray();
        int tLength=0;
        for(int i=0,j=0;j<c.length;j++){
            if(c[j]!=' '){
                if(i!=0) c[i++]=' ';
                while(j<c.length&&c[j]!=' '){
                    c[i++]=c[j++];
                }
            }
            tLength=i;
        }
        char[] temp=new char[tLength];
        for(int i=0,j=0;i<tLength&&j<c.length;){
            temp[i++]=c[j++];         
        }
        swap(temp,0,tLength-1);//第二步的交换
        //第三步的交换
        for(int i=0,j=0;j<tLength;j++){
            if(temp[j]==' '){
                swap(temp,i,j-1);
                i=j+1;
            }
            if(j+1==tLength) swap(temp,i,j);
        }
        return String.valueOf(temp);
    }
    //交换方法
    public void swap(char[] c,int i,int j){
        char temp;
        for(;i<j;){
            temp=c[i];
            c[i++]=c[j];
            c[j--]=temp;
        }
    }
}