// 目前思路,通过判断第一个字符和最后一个字符是否是空格,来决定当前的字符串的输入形式是哪一种,然后遍历字符串到末尾,通过用指针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();
}
}
LeetCode刷题笔记day03-翻转字符串里的单词
最新推荐文章于 2024-05-31 10:46:10 发布