题解 | #字符串变形#
字符串变形
https://www.nowcoder.com/practice/c3120c1c1bc44ad986259c0cf0f0b80e
1.先把整个字符串反转。
2.再从头开始遍历，找到单词起点记下，然后逐个字母转换大小写至这个单词末尾，然后根据单词首尾边界反转。
3.继续找下一个单词起点，以此类推
void reverse(char* s, int begin, int end){ //反转一个单词
char tmp;
while(begin < end){
tmp = s[begin];
s[begin] = s[end];
s[end] = tmp;
begin++;
end--;
}
}
char* trans(char* s, int n ) {
reverse(s, 0, n-1); //整体反转
int i = 0, j = 0;
while(i < n){
while(s[i] == ' ') //i也许不指向首字母
i++; //指向首字母时停
j = i; //记下左边界，同时j从首字母开始转换
while(j < n && s[j] != ' '){ //
if(s[j] >= 'A' && s[j] <= 'Z')
s[j] = s[j] + 32;
else if(s[j] >= 'a' && s[j] <= 'z')
s[j] = s[j] - 32;
j++;
}
reverse(s, i, j-1); //反转本单词，j指向单词末尾的空格
i = j+1; //i指向j的空格之后，可能是下一个单词首字母
}
return s;
}
