翻转字符串里的单词

给定一个字符串,逐个翻转字符串中的每个单词。

示例 1:

输入: "the sky is blue"
输出: "blue is sky the"
复制代码

示例 2:

输入: "  hello world!  "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
复制代码

示例 3:

输入: "a good   example"
输出: "example good a"
解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
复制代码

说明:

  • 无空格字符构成一个单词。
  • 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
  • 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

进阶:

请选用 C 语言的用户尝试使用 O(1) 额外空间复杂度的原地解法。

解体思路: 先将整个字符串反转,再逐个翻转字符串,最后去除多余的 ' ' 字符

class Solution { public String reverseWords(String s){

    char[] chs = s.toCharArray();
    reverse( chs  ,  0 , chs.length -1 );
    for(int i = 0 ;  i < chs.length  ;  ){
        if(  chs[ i ] == ' '  ){
            i++;
            continue;
        }
        int j = i + 1;
        for(  ; j < chs.length; j++){
            if( chs[ j ] == ' ' ){
                break;
            }
        }
        reverse( chs , i , j - 1 );
        i = j ;
    }
   return trim( chs );

}
public void reverse( char[] chs ,int begin ,int end){
    
    while (begin < end){
       char ch =  chs[ begin ];
       chs[begin] = chs[end];
       chs[end] = ch;
       begin++;
       end--;
    }

}
public String  trim( char[] chs ){
    int i = 0 , j = 0;
    while( i < chs.length  ){
        if( chs[ i ] == ' ' ){
            i++;
            continue;
        }
        while(i < chs.length && chs[i] != ' ' ){
            chs[j++] = chs[i++];
        }
        while(i < chs.length && chs[ i ] == ' ' ){
            i++;
        }
        if( i < chs.length  )
        chs[j++] = ' ';
    }
    return new String(chs).substring( 0 , j );
}
复制代码

}

发布了146 篇原创文章 · 获赞 41 · 访问量 18万+
展开阅读全文
评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览