算法学习小结-反转字符串

描述

给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

样例1

输入：s = "Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"

样例2

输入： s = "God Ding"
输出："doG gniD"

分析

重置字符串只需要将每个词组看作是一个整体进行操作，没遇到一个空格就将当前词组依次记录进新的字符串中即可。
通过java中StringBuffer类的方法可以很方便的重置字符串中单词的顺序，用双指针进行标记，定义一个start指向开始的第一个字符，让后用另一个指针遍历字符串，直到遇到空格，则将从start到i的所有字符全部用append方法导入到新建的StringBuffer类对象中去，然后进行计数每个原字符串中的空格，在添加相同的空格到StringBuffer类对象中去，最后直接用StringBuffer类的toString方法即可导出需要的字符串。

代码

class Solution {
    public String reverseWords(String s) {
        StringBuffer res=new StringBuffer();
        int length=s.length();
        int i=0;
        while(i<length){
            int start=i;
            while(i<length&&s.charAt(i)!=' '){
                i++;
            }
            for(int p=start;p<i;p++){
                res.append(s.charAt(start+i-1-p));
            }
            while(i<length&&s.charAt(i)==' '){
                i++;
                res.append(' ');
            }
        }
        return res.toString();
    }
}