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

京公网安备 11010502036488号