557. Reverse Words in a String III

这题没啥好说的了

class Solution {
    public String reverseWords(String s) {
        StringBuilder sb = new StringBuilder();
        int pos =0;
        int len =s.length();
        while(pos<len)
        {
            while(pos<len&&s.charAt(pos)==' ')
                {
                    sb.append(' ');
                    pos++;
            }
            if(pos==len) return sb.toString();
            int start = pos;
            while(pos<len&&s.charAt(pos)!=' ')
            {
                    pos++;
            }
            int end = pos-1;
            //  因为 pos的位置在第一个为空格的数。
            exchange(sb,s,start,end);
        }
        return sb.toString();
    }
    private void exchange (StringBuilder sb ,String s,int start ,int end)
    {
        for(int i = end;i>=start;i--)
        {
            sb.append(s.charAt(i));
        }
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容