给定一个字符串 s
,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例 1:
输入:s = "Let's take LeetCode contest" 输出:"s'teL ekat edoCteeL tsetnoc"
示例 2:
输入: s = "God Ding" 输出:"doG gniD"
提示:
1 <= s.length <= 5 * 104
s
包含可打印的 ASCII 字符。s
不包含任何开头或结尾空格。s
里 至少 有一个词。s
中的所有单词都用一个空格隔开。
思路:for循环遍历,遇到空格count++,end=空格下标-1,start=0,然后翻转字符串,然后int 一个a=空格下标+1;start=a,end=第二个空格下标-1,然后翻转字符串,if count==0,直接翻转,else最后一个字符串的时候也是count=0,start=a,end=字符串数组长度-1;
class Solution {
public String reverseWords(String s) {
char[]c=s.toCharArray();
int start=0,end,count=0;
int a=0;
for(int i=0;i<c.length;i++){
if(c[i]==' '){
end=i-1;
while(start<end){
char temp=c[start];
c[start]=c[end];
c[end]=temp;
start++;
end--;
count++;
}
start=i+1;
a=i+1;
}
}
if(count==0){
end=c.length-1;
start=0;
while(start<end){
char temp=c[start];
c[start]=c[end];
c[end]=temp;
start++;
end--;
}
}
else{
end=c.length-1;
start=a;
while(start<end){
char temp=c[start];
c[start]=c[end];
c[end]=temp;
start++;
end--;
}
}
return new String(c);
}
}
class Solution {
public String reverseWords(String s) {
char[] chars = s.toCharArray();
//count变量记录单词遇到空格的次数
int i = 0,count = 0;
//j遍历整个字符串
for (int j = 0; j < chars.length; j++) {
//当j遇到空格的时候,j前面就是一个单词
if (chars[j] == ' ') {
reverse(chars, i, j - 1);
i = j + 1;
count++;
}
}
if (count == 0) {
//count当次数为0也就是只有一个单词的时候直接反转整个字符串即可
reverse(chars, 0, chars.length - 1);
}else {
//反转最后那个单词
reverse(chars, i, chars.length - 1);
}
return new String(chars);
}
//字符串反转
private void reverse(char[] chars, int left, int right) {
while(left < right){
chars[left] ^= chars[right] ^ (chars[right] = chars[left]);
left++;
right--;
}
}
}