Chinaunix

标题: 关于删除字符串,请教 [打印本页]
作者: fydream    时间: 2008-01-09 19:03
标题: 关于删除字符串,请教
今天无意中看到一面试题,是关于把串str1中的str2串删除.
结果自己写了如下的代码,虽然能正常运行,但是我在网上
看到了一种kmp算法,看了半天没怎么明白,能否请高手用
kmp算法给我实现一下呢?谢谢,呵呵
我写的如下,写的比较乱,见谅.

  2. /*
  3. * Delete the string str2 from string str1.
  4. */


  7. #include <string.h>
  8. #include <stdio.h>

  10. int del_str(char *str1,const char *str2)
  11. {
  12.         const char      *p2 = str2;
  13.         char    *p1 = str1;
  14.         char    *tmp = NULL;
  15.         int     p1_length = strlen(p1);
  16.         int     p2_length = strlen(p2);
  17.         int     same = 0;
  18.         int     i;

  20.         if (p1_length < p2_length) {
  21.                 return -1;
  22.         }

  24.         while (1) {
  25.                 if (*p2 == *p1) {
  26.                         if (same == 0) {
  27.                                 tmp = p1;
  28.                         }
  29.                         same++;
  30.                         if (same == p2_length) {
  31.                                 p1 = tmp;
  32.                                 for (i = 0; *(tmp+i) != '\0' ;i++) {
  33.                                         *(p1++) = *(tmp+same+i);
  34.                                 }
  35.                                 *p1 = '\0';
  36.                                 return same;
  37.                         } else if (same < p2_length) {
  38.                                 p1++;
  39.                                 p2++;
  40.                         }
  41.                 } else {
  42.                         same = 0;
  43.                         p1++;
  44.                         p2 = str2;
  45.                         if (*(p1) == '\0') {
  46.                                 return same;
  47.                         }
  48.                 }
  49.         }
  50. }

  52. int main(int argc,char *argv[])
  53. {
  54.         if (argc < 3) {
  55.                 fprintf(stderr,
  56.                         "Useage com str1 str2\n");
  57.                 return -1;
  58.         }

  60.         int     n;

  62.         if ((n = del_str(argv[1],argv[2])) == 0) {
  63.                 fprintf(stderr,
  64.                         "No matched the str2 in str1\n");
  65.         } else if (n < 0 ) {
  66.                 fprintf(stderr,
  67.                         "The str2's length is longer then str1's length\n");
  68.         } else {
  69.                 printf("The result string is %s\n",argv[1]);
  70.                 fflush(stdin);
  71.         }

  73.         return 0;
  74. }

复制代码

[ 本帖最后由 fydream 于 2008-1-9 19:28 编辑 ]
作者: baohuaihuai    时间: 2008-01-09 20:12
KMP算法的源码网上很多啊
作者: fydream    时间: 2008-01-09 20:20
原帖由 baohuaihuai 于 2008-1-9 20:12 发表
KMP算法的源码网上很多啊


大多是用C++写的,看不太明白
作者: francybright    时间: 2008-01-09 22:09
标题: 回复 #3 fydream 的帖子
看了你的代码是比较复杂，为什么不用strstr来完成呢？规定了吗？：）
作者: converse    时间: 2008-01-09 22:09
http://www.cppblog.com/converse/archive/2006/07/05/9447.html
作者: ruoyisiyu    时间: 2008-01-10 08:45
原帖由 converse 于 2008-1-9 22:09 发表
http://www.cppblog.com/converse/archive/2006/07/05/9447.html

converse的个人blog??



欢迎光临 Chinaunix (http://bbs.chinaunix.net/) Powered by Discuz! X3.2