1,例如:字符串"I come from tianjin.",倒换后变成“tianjin. from come I"
相应代码如下:
#include "stdafx.h" #include<stdio.h> #include<string.h> //将字符数组ch中n个字符逆置 void invert(char *ch,int n) { int i; char temp; for(i=0;i<n/2;i++) { temp=ch[i]; ch[i]=ch[n-1-i]; ch[n-1-i]=temp; } } //现将字符串全部逆置,将逆置后的字符串部分字符串再逆置。部分字符串的划分依据为是否有空格 void wordInvertInSentence(char*ch) { int i=0; int len; len=strlen(ch); invert(ch,len);//将字符串全部逆置 while(ch[i]!='\0')//从字符串起始位置开始遍历,直到访问到结束符 { i=0; while(ch[i]!=' '&&ch[i]!='\0'){i++;}//如果当前的字符不为空格并且没有访问到结束标志,让指针后移,直到当前字符为空格。 invert(ch,i);//字符串ch中i个字符进行逆置 if(ch[i]!='\0')//如果没有访问到结束标志,要跳过空格字符,继续访问下个单词 ch=ch+i+1; else //如果当前字符已经是结束标志了,不需要再跳过空格字符,外循坏结束。 ch=ch+i; } } void main() { char str[]="i am Sundy,i come from tianjin.,";// printf("***********************\n");// printf(" 将一句话里的单词进行倒置算法 \n");// printf("***********************\n"); printf("%s\n\n",str);wordInvertInSentence(str); printf("%s",str); printf("\n"); }
运行结果: