美文网首页
557. Reverse Words in a String I

557. Reverse Words in a String I

作者: namelessEcho | 来源:发表于2017-09-11 23:03 被阅读0次

    这题没啥好说的了

    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));
            }
        }
    }
    

    相关文章

      网友评论

          本文标题:557. Reverse Words in a String I

          本文链接:https://www.haomeiwen.com/subject/irdqsxtx.html