LeetCode刷题笔记day03-翻转字符串里的单词

// 目前思路，通过判断第一个字符和最后一个字符是否是空格，来决定当前的字符串的输入形式是哪一种，然后遍历字符串到末尾，通过用指针i指向数组末尾，不断递减，直到遇到第一个不为空格的字母，这时用另一个零时变量j记录当前字母的位置，然后用i继续递减，直到再次遇到空格，则此时倒数第一个单词为s.charAt(i-1)》》s.charAt(j),然后i继续向前直到第二次遇到字母字符，然后重复第一次步骤，存储方式用StringBuilder来存储
class Solution {
    public String reverseWords(String s) {
      char[] c = s.toCharArray();
      if(c.length==1){
          return String.valueOf(c);
      }
      StringBuilder sb = new StringBuilder();
      int len = c.length;
      for(int i = len-1;i>0;i--){
          while(i>=0 && c[i]==' '){
              i--;
          }
        //j存储的单词的末尾坐标
          int j = i;
          while(i>=0 && c[i]!=' '){
              i--;
          }
          i++;
           //i存储的字母的首个字符下标
      for(int k = i;k<=j;k++){
            sb.append(c[k]);
      }
      //不是最后一次遍历
      if(j!=-1)
      sb.append(" ");
    }
    //删除最后一个多余的空格
    return sb.deleteCharAt(sb.length()-1).toString();
}
}