关于删除字符串,请教

fydream

今天无意中看到一面试题,是关于把串str1中的str2串删除.
结果自己写了如下的代码,虽然能正常运行,但是我在网上
看到了一种kmp算法,看了半天没怎么明白,能否请高手用
kmp算法给我实现一下呢?谢谢,呵呵
我写的如下,写的比较乱,见谅.

1. 
   
2. /*
   
3. * Delete the string str2 from string str1.
   
4. */
   
5. 
   
6. 
   
7. #include <string.h>
   
8. #include <stdio.h>
   
9. 
   
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;
    
19. 
    
20.         if (p1_length < p2_length) {
    
21.                 return -1;
    
22.         }
    
23. 
    
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. }
    
51. 
    
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.         }
    
59. 
    
60.         int     n;
    
61. 
    
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.         }
    
72. 
    
73.         return 0;
    
74. }
    
75. 
    

复制代码

[ 本帖最后由 fydream 于 2008-1-9 19:28 编辑 ]

baohuaihuai

KMP算法的源码网上很多啊

fydream

原帖由 baohuaihuai 于 2008-1-9 20:12 发表
KMP算法的源码网上很多啊

大多是用C++写的,看不太明白

francybright

看了你的代码是比较复杂，为什么不用strstr来完成呢？规定了吗？：）

converse

http://www.cppblog.com/converse/archive/2006/07/05/9447.html

ruoyisiyu

原帖由 converse 于 2008-1-9 22:09 发表
http://www.cppblog.com/converse/archive/2006/07/05/9447.html

converse的个人blog??