现在的位置: 首页 > 综合 > 正文

C\C++笔试题IV—翻转字符串

2012年09月02日 ⁄ 综合 ⁄ 共 4834字 ⁄ 字号 小 中 大 ⁄ 评论关闭

这也是笔试中一道经典的C语言题：

给定一个字符串，将其翻转。如abc ==> cba

拿到此题时，我是想都没想，直接说，再用一个字符串tmp来缓存一下此串，然后一个for循环赋值搞定。

思路有了，代码就有了。

[cpp] view plaincopyprint?
  1. #include <stdio.h>
  2. #include <stdlib.h>
  4. int main()
  5. {
  6. char string[20],tmp[20];
  7. int length;
  9. printf("please input less than 20 char:");
  10. scanf("%s",string);
  11. printf("your input string is %s\n",string);
  13. length = strlen(string);
  14. printf("length is %d\n",length);
  16. for(int i = 0;i<length;++i)
  17. {
  18. tmp[i] = string[i];
  19. }
  20. for(int i = 0;i<length;++i)
  21. {
  22. string[i] = tmp[length-i-1];
  23. }
  24. printf("after revert:%s\n",string);
  25. return 0;
  26. }

用gcc编译：gcc -o revert revert_string.c -std=c99

后运行，结果如我所料。但是我这个算法太不优雅了，因为将两个字符数组赋值就用了一个循环，然后翻转时再用一个循环，这效率真是不敢恭维。

优雅的方法应该是这样的思路：

找到这个字符串的中间位置，然后将其左边的字符与右边的字符交换位置。

实现起来应该是下面这样：

[cpp] view plaincopyprint?
  1. #include <stdio.h>
  2. #include <stdlib.h>
  4. int main()
  5. {
  6. char string[20], tmp;
  7. int length;
  9. printf("please input less than 20 char:");
  10. scanf("%s",string);
  11. printf("your input string is %s\n",string);
  13. //get string length,very useful method
  14. for(length=0;string[length];length++)
  15. ;
  17. printf("length is %d\n",length);
  19. //very beateful !!!
  20. for(int i=0;i<length/2;i++)
  21. {
  22. tmp = string[i];
  23. printf("tmp is %c\n" ,string[i]);
  24. string[i] = string[length-i-1];
  25. printf("string[%d] is %c\n",i,string[length-i-1]);
  26. string[length-i-1] = tmp;
  27. printf("string[%d] is %c\n",length-i-1,tmp);
  28. }
  29. printf("after revert:%s\n",string);
  30. return 0;
  31. }

运行效果如下：

[plain] view plaincopyprint?
  1. D:\workspace\C\revert_string>gcc -o revert revert_string.c -std=c99
  3. D:\workspace\C\revert_string>revert
  4. please input less than 20 char:abc
  5. your input string is abc
  6. length is 3
  7. tmp is a
  8. string[0] is c
  9. string[2] is a
  10. after revert:cba
  12. D:\workspace\C\revert_string>revert
  13. please input less than 20 char:abcd
  14. your input string is abcd
  15. length is 4
  16. tmp is a
  17. string[0] is d
  18. string[3] is a
  19. tmp is b
  20. string[1] is c
  21. string[2] is b
  22. after revert:dcba

这样的算法，相比之前要提高甚多效率。只要开动脑筋，世界会更加优雅。

 

 

 

题目如下: 写一个函数，将字符串翻转，翻转方式如下：“I am a student”反转成“student a am I”，不借助任何库函数。

方法1(自己写的) #include<stdio.h>

点击(此处)折叠或打开

  1. #include<stdlib.h>
  2. char* reserve(char* str);
  3. int get_length(char
    *str);
  4. int main(void)
  5. {
  6. char *str="I am a student";
  7. str="you are a student";
  8. char *result=reserve(str);
  9. printf("%s\n",result);
  10. free(result);
  11. result=NULL;
  12. str=NULL;
  13. return 0;
  14. }
  15. int get_length(char
    *str)
  16. {
  17. int length=-1;
  18. if(str!=NULL)
  19. {
  20. length=0;
  21. while(*str++!='\0')
  22. {
  23. length++;
  24. }
  25. }
  26. return length;
  27. }
  28. char* reserve(char* str)
  29. {
  30. int i=get_length(str);
  31. printf("%d\n",i);
  32. char* result=malloc(sizeof(char)*(i+1));
  33. if(result==NULL)
  34. {
  35. printf("%s\n","allocate string failed");
  36. exit(1);
  37. }
  38. char* temp=malloc(sizeof(char)*i);
  39. if(temp==NULL)
  40. {
  41. printf("%s\n","allocate string failed");
  42. exit(2);
  43. }
  44. char c='\0';
  45. int n=i-1;
  46. int m=0;
  47. c=*str;
  48. while(c!='\0')
  49. {
  50. if(
    ')
  51. {
  52. temp[m++]=c;
  53. }
  54. else
  55. {
  56. for(m=m-1;m>=0;m--)
  57. {
  58. result[n--]=temp[m];
  59. }
  60. result[n--]=c;
  61. m=0;
  62. }
  63. str++;
  64. c=*str;
  65. }

  67. for(m=m-1;m>=0;m--)
  68. {
  69. result[n--]=temp[m];
  70. }
  71. free(temp);
  72. temp=NULL;
  73. return result;
  74. }

方法2(从网上收集过来的)

点击(此处)折叠或打开

  1. #include
    <    stdio.h>

  3. void main()
  4. {
  5. char str[]="you are a student";
  6. printf(str);
  7. printf("\n");

  9. char *p,*q;
  10. char temp;
  11. p=q=str;
  12. while(*q!='\0')
  13. {
  14. q++;
  15. }
  16. q--;
  17. while(p<=q)
  18. {
  19. temp=*p;
  20. *p=*q;
  21. *q=temp;
  22. p++;
  23. q--;
  24. }//反转整个字符串

  26. printf(str);
  27. printf("\n");

  29. char *s;
  30. q=p=s=str;//指针指向开始位置
  31. while(*q!='\0')
  32. {
  33. if(*q=='
    '||*(q+1)=='\0')
  34. {
  35. p--;
  36. if(*(q+1)=='\0')//处理最后一个字串
  37. p++;
  38. while(s<=p)
  39. {
  40. temp=*p;
  41. *p=*s;
  42. *s=temp;
  43. s++;
  44. p--;
  45. }//反转局部字符串

  47. s=q+1;
  48. p=q;
  49. }
  50. q++;
  51. p++;
  52. }

  54. printf(str);
  55. printf("\n");
  56. }

方法3(传说中是《程序员面试宝典》里的方法，不过我没有看过这本书，也没去验证): #include <iostram>

点击(此处)折叠或打开

  1. #include
    <    stdio.h>

  3. int main(void)
  4. {
  5. int num=-12345,j=0,i=0,flag=0,begin,end;
  6. char str[]="I am a student",temp;
  7. j=strlen(str)-1;

  9. printf(" string=%s\n",str);
  10. //第一步是进行全盘反转，将单词变成“tneduts a ma I”
  11. while(j>i)
  12. {
  13. temp=str[i];
  14. str[i]=str[j];
  15. str[j]=temp;
  16. j--;
  17. i++;
  18. }
  19. printf(" string=%s\n",str);
  20. int i=0;
  21. //第二步进行部分反转，如果不是空格则开始反转单词
  22. while(str[i])
  23. {
  24. if(str[i]!='
    ')
  25. {
  26. begin=i;
  27. while(str[i]&&str[i]!='
    ')
  28. {
  29. i++;
  30. }
  31. i=i-1;
  32. end=i;
  33. }
  34. while(end>begin)
  35. {
  36. temp=str[begin];
  37. str[begin]=str[end];
  38. str[end]=temp;
  39. end--;
  40. begin++;
  41. }
  42. i++;
  43. }
  44. printf(" string=%s\n",str);
  45. return 0;
  46. }


返回
【上篇】
【下篇】

作者:

抱歉!评论已关闭.

返回首页

Copyright © 2013-2018 学步园  保留所有权利.
软文销售 QQ客服：2265327166 点击这里给我发消息（其他合作也可洽谈）
必威体育
必威电竞