首页 > 其他 > 详细

LeetCode - Reverse Words in a String II

时间:2018-05-20 11:31:34      阅读:160      评论:0      收藏:0      [点我收藏+]

Given an input string, reverse the string word by word. A word is defined as a sequence of non-space characters.

The input string does not contain leading or trailing spaces and the words are always separated by a single space.

For example,
Given s = "the sky is blue",
return "blue is sky the".

Could you do it in-place without allocating extra space?

 

 

方法还是很简单,先把每个单词翻转一遍,再把整个字符串翻转一遍

    public void reverseWords(char[] s) {
        if(s == null){
            return;
        }
        int i = 0;
        for(int j=0; j<s.length; j++){
            if(s[j] == ‘ ‘){
                reverse(s, i, j-1);
                i = j+1;
            }
        }
        reverse(s, i, s.length-1);
        reverse(s, 0, s.length-1);
    }
    
    public void reverse(char[] s, int left, int right){
        if(s == null || s.length == 0){
            return;
        }
        while(left < right){
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            left ++;
            right --;
        }
    }

 

LeetCode - Reverse Words in a String II

原文:https://www.cnblogs.com/incrediblechangshuo/p/9062703.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!