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