给定一个字符串“I love china”,编写程序完成以单词为单位的逆序,如“china love i”,并要求不允许使用第三方变量保存数据,但可以使用辅助指针变量等。
#include <stdio.h>
void swap(char *head,char *tail) //倒置字符串子函数,参数为字符串的头尾地址
{
char t;
while(head<tail)
{
t=*head;
*head=*tail;
*tail=t;
head++;
tail--;
}
}
int main(int argc, const char *argv[]) //主函数
{
char a[]="i love china";
char *Head=a,*Tail=a;//开始头尾指针均指向a[]的首地址
while(*Tail) //将尾指针指向a[]的尾地址
Tail++; //此时Tail指向a的最后一个字符\0
swap(Head,Tail-1);//Tail-1让其指向a[]最后一个字母a,将a[]整体倒换,变成anihc evol i
while(*Head!='\0') //每个单词倒换
{
Tail=Head;
while(*Tail!=' ' && *Tail!='\0')//找到每个单词的最后一位,即找到单词间的空格。最后一个单词找到\0
Tail++; //此时Tail即为空格的位置
swap(Head,Tail-1); //单词倒置
Head=Tail; //将尾指针给下一个单词的头指针,此时指向的是空格
if(*Head==' ') //判断头指针如果是空格,加一,使其指向下一个单词的头字母
Head++;
}
printf("%s\n",a); //打印出来验证一下
return 0;
}
分析主要思路:
1.先把字符数组整体逆序
2.找到单个单词的头和尾地址
3.单词逆序
4.循环2,3步骤
小编也是刚学嵌入式,本着互联网共享的精神把经典的代码分享粗来,如果编辑有错误请评论指出,请多多包含!!!