网上有个题目,将字符串以单词为单位逆序,例如:"I am a Student" 要变成"Student a am I"
解法大致为:先将字符串整体逆序第一个字符和最后一个交换,第二个与倒数第二个交换,一直到完成整个串逆序,
即”tnedutS a ma I“;然后单个单词逆序。
下面是我的解法,对于字符串中间隔多个空格和末尾多个空格都可以正常处理。
#include <stdio.h>
#include <string>
using namespace std;
int main(int argc, char * argv[]) {
char s[]="I am a Student";
int len=0,i;
while(*(s+len) != '\0')
len++;
printf("len=%d\n",len);
//逆转整个字符串 即s[i]与s[len-i-1]互换
for(i=0;i<len/2;i++) {
int t=s[i];
s[i]=s[len-i-1];
s[len-i-1]=t;
}
printf("reserve whole string=[%s]\n",s);
int p = 0; //记录总体移动长度
int ilen = 0; //单个word的长度
while(p != len) {
ilen = 0;
while(*(s+p+ilen) != ' ' && *(s+p+ilen) != '\0' )
ilen++;
for(i=0;i<ilen/2;i++) {
int t = s[p+i];
s[p+i]=s[p+ilen-i-1];
s[p+ilen-i-1]=t;
}
p+=ilen;
//p移动到下个单词位置
while( *(s+p) == ' ')
p++;
}
printf("result string=[%s]\n",s);
return 0;
}
编译运行结果:
[@cubjdev1 myfile]$ g++ string_test.cpp -o string_test
[@cubjdev1 myfile]$ ./string_test
len=16
reserve whole string=[tnedutS a ma I]
result string=[Student a am I]
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)