1.将字符串中单词逆转 思路:先将how are you 中的每一个单词逆序,变成woh era uoy,再把woh era uoy 这个整体字符串逆转,则就达到目的!
#include<stdio.h>
#include<string.h>void Rotate(char *start,char *end) //将一个字符串逆转
{
if(start == NULL || end == NULL) return ;
while(start<end)
{
char temp = *start;
*start = *end;
*end = temp;
--end;++start;
}
}
void RotateString(char *a,int n)
{
int i,j;
char *k =a;
char *s = a;
while(*k != '\0') //在这个while循环中将字符串变换为woh era uoy,先把how逆序,再把are逆序,再把you逆转!
{
if(*k == ' ')
{
++k;++s;
continue;
}
else if(*s == ' ' || *s == '\0')
{
Rotate(k,--s); //此处k是一个字符串起始的位置,s是到空格位置的下标,s-1是去掉空格,比如说how,k就是0,s就是3,把how逆转,去掉空格,s-去掉空格。
k = ++s;//此处逆转完how了,k=3,s=3此时k和s都是空格,再往下遍历,k=++s,此时K=3,s也等于3,再进行下一个are
}
else
++s;
}
k = a; //把woh era uoy 整体对换,第一个和最后一个对换,把第二个和倒数第二个交换,,,,,,,,直到最后一个。最后的结果为you are how
Rotate(k,s-1); 此处k=0,s=11;
printf("%s\n",a);
}
int main()
{
char a[] ="how are you";
printf("source string: %s\n",a);
RotateString(a,11);
return 0;
}
打印结果: liuzj@ET302Buildver:~/zhanghong$ ./a.out
source string: how are you
you are how
liuzj@ET302Buildver:~/zhanghong$