实现字符串中单词的逆转,即将单词出现的顺序进行逆转。如将"how are you "逆转为"you are how!"
2018-01-20 17:11
465 查看
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$
#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$
相关文章推荐
- 字符串中单词的逆转,即将单词出现的顺序进行逆转。如将“Today is Friday!”逆转为“Friday! is Today”.
- 百度面试题 字符串中单词的逆转,即将单词出现的顺序进行逆转
- (1)把一个英语句子中的单词次序颠倒后输出。例如输入“how are you”,输出“you are how”; (2)编写单元测试进行测试; (3)用ElcEmma查看代码覆盖率,要求覆盖率达到100%。
- 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配
- java笔试题String字符串单词逆序how are you变成are you how
- 请实现一个方法,把字符串中的每个空格替换成 %20 ,例如,输入"We are happy.",则输出"We%20are%20happy."
- 使用Ecplise git commit时出现"There are no stages files"
- 给定一字符串,将每个单词的字符顺序倒置,单词间的顺序不变。例如:输入字符串“I love you”,输出“I evol uoy”。
- (1)写一个程序,用于分析一个字符串中各个单词出现的频率,并将单词和它出现的频率输出显示。(单词之间用空格隔开,如“Hello World My First Unit Test”); (2)编写单元测试进行测试; (3)用ElcEmma查看代码覆盖率,要求覆盖率达到100%。
- 不用任何库函数实现以单词为单位的字符串逆转算法(C#)
- 编程实现查找两个字符串的最大公共子串 示例:"aocdfe"和"pmcdfa"最大公共子串为"cfd"
- 把一个英语句子中的单词次序颠倒后输出。例如输入“how are you”,输出“you are how”;
- 用c语言实现从一个只包含数字的字符串转化为和字符串一样的整数(比如从"12345"转化为整数12345)
- "Stock god" 巴菲特: Which schoolmate are you willing to purchase?
- Java 写一个方法判断一个字符串是否对称 "asdfgasdfg"、编写一个程序,将下面的一段文本中的各个单词的字母顺序翻转,
- List的排序。在一个list里面放入"1","2"..."10","11"...,"99999","100000",使用字符串大小的顺序与解析成的数字的大小进行排序
- 因为不想再程序中写循环,因此把UI页面需要更新的纪录的主键组成了一个以","隔开的字符串,将这个字符串传入存储过程中进行处理(转)
- 使用Ecplise git commit时出现"There are no stages files"
- "You Are Wonderful!"
- 华北计算所其中一道机试题,逆转字符串,但是单词顺序不变