由回文词引发的倒置语句单词实现

前端之家收集整理的这篇文章主要介绍了由回文词引发的倒置语句单词实现前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

上篇《回文》在结尾部分遗留关于语句倒置问题,例如:I am a student => student a am I

今天就来说说这个功能的实现思路。

既然在回文中提到这个扩展,那么使用回文的实现思路来做这个事情应该是可行的,

再不济,使用调换对应位的字符方式能将所有的字符调转过来,但是显然这样的结果一般是无法接受的。

比如:I am a student => tneduts a ma I

这个离 student a am I 这样的结果好像很近了,但是仿佛又好远。

在完全倒置的基础上,就差一个对单词本身的调转,即:tneduts => student

已经完全调换过一次,再倒置一次单词就回来了,有点负负得正的感觉。

总结一下吧,文采有点烂,没办法,语文是英语老师代课的(又黑老师了~)

全局倒置所有字符,后将单词倒置,或者反过来,先导致单词,后全局倒置(自己有点晕~)

以前者为例:

倒置全局字符:

  1. void swap_char(char *p,char *q){
  2. char tmp;
  3. while(p < q){
  4. tmp = *p;
  5. *p = *q;
  6. *q = tmp;
  7. p++,q--;
  8. }
  9. }
  10.  
  11. void reserver_string(char *string_value){
  12. char *p,*q;
  13. p = string_value;
  14. q = string_value + strlen(string_value) - 1;
  15. swap_char(p,q);
  16. }

在已经倒置全局字符的基础上倒置每个词,即修改后得:

  1. void reserver_string(char *string_value){
  2. char *p,*q,*r;
  3. p = string_value;
  4. r = q = string_value + strlen(string_value) - 1;
  5. swap_char(p,q);
  6.  
  7. p = string_value;
  8. while((*p < 'A' || *p >'Z') && (*p < 'a' || *p > 'z')) p++;
  9. q = p;
  10.  
  11. while(p < r){
  12. while((*q >= 'a' && *q <= 'z') || (*q >= 'A' && *q <='Z')) q++;
  13. swap_char(p,q-1);
  14. while((*q < 'A' || *q >'Z') && (*q < 'a' || *q > 'z')) q++;
  15. p = q;
  16. }
  17. }

主调函数
  1. #include <stdio.h>
  2. #include <string.h>
  3. #define N 80
  4.  
  5. int read_file(char *file_name){
  6. char str[N]="\0";
  7. FILE *fp;
  8. fp = fopen(file_name,"r");
  9. while(fgets(str,N,fp)){
  10. reserver_string(str);
  11. fprintf(stdout,str);
  12. }
  13. fclose(fp);
  14. return 0;
  15. }
  16.  
  17. int main(void){
  18. char file_path[10]="tmp.txt";
  19. //fprintf(stdout,"Enter a file name:");
  20. //scanf("%s",file_path);
  21. read_file(file_path);
  22. printf("\n");
  23. return 0;
  24. }

测试结果:

user@host:~/shell_task$ cat tmp.txt
I am soildor,you can not cheat your country.
user@host:~/shell_task$ ./Unsort
.country your cheat not can you,soildor am I

到此基本实现预期目标,但是实现这个功能的目的是什么呢?

在回答这个问题前,容我给各位先卖个关子。

同样留个问题:如何计算一篇文中某些关键词的频率呢?

猜你在找的设计模式相关文章