将字符串里词顺序倒置,如"Times New Roman"变为"Roman New Times"。以空格为分隔符。
还比如把"Welcome to India" 变成"India to Welcome"
/*
思路:
比如把hello world反转,做法是先把它整体反转,然后在一个单词一个单词的反转
变成dlorw olleh
然后world hello
*/
#include
#include
void reverse(char *str,int b,int e)
{
char temp;
if(str==NULL)
return;
for(;b
{
temp = str[e];
str[e] = str[b];
str[b] = temp;
}
}
void reverseEveryWord(char *str)
{
int temp=0,b=0;
char *start=str;//用start做为一个一直向前移动的标记。
if(start==NULL)
return ;
while(*start)
{
if(*start!=' ')
{
temp++;
start++;
}else
{
reverse(str,b,temp-1);//这边反转的是str
temp++;
b = temp;
start++;
}
}
reverse(str,b,temp-1);//while循环结束时还有最后一个单词没有反转
}
int main()
{
char str[100];
int length;
printf("Input a string please:\n");
while(gets(str)!=NULL)
{
length = strlen(str);
reverse(str,0,length-1);
reverseEveryWord(str);
printf("After Worlds Reverse:\n%s\n",str);
printf("Input a string please:\n");
}
return 0;
}