字符串匹配问题

浮云骑士

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. int index( char str1[], char str2[], int pos )
   
5. ——{                                                                        //此处提醒。——conflicting types for built-in fuction 'index'.
   
6.     int j=1;
   
7.     int i=pos;
   
8. 
   
9.     while( i<=str1[0] || j<=str2[0] )
   
10.     {
    
11.         if( str1[i] == str2[j] )
    
12.         {
    
13.             i++;
    
14.             j++;
    
15.         }
    
16.         else
    
17.         {
    
18.             i = i-j+2;
    
19.             j = 1;
    
20.         }
    
21.     }
    
22. 
    
23.     if( j > str2[0] )
    
24.     {
    
25.         return i-str2[0];
    
26.     }
    
27.     else
    
28.     {
    
29.         return 0;
    
30.     }
    
31. }
    
32. 
    
33. int main()
    
34. {
    
35.     int  a, pos=1;
    
36.     char str1[20] =" ilovefishc.com";
    
37.     char str2[20] =" fishc";
    
38. 
    
39.     str1[0] = 14;
    
40.     str2[0] = 5;
    
41.     a=index( str1, str2, pos );
    
42. 
    
43.     printf("The location of the start equal:");
    
44.     printf("%d\n",a);
    
45. 
    
46.     return 0;
    
47. }

复制代码

littlestar

很明显就是大括号少了啊 index函数没有右大括号

浮云骑士

看的大神，我就说，我运行不了，有个提醒，求助一下。

y290176346

运行测试了一下while( i<=str1[0] || j<=str2[0] )  中间的或运算 改成与运算就可以了 ！

浮云骑士

y290176346 发表于 2015-11-20 08:49
运行测试了一下while( i

我改了，可还是有错误。

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. int index( char S[], char T[], int pos )
   
5. {
   
6.         int i = pos;        // i用于主串S中当前位置下标
   
7.         int j = 1;                // j用于子串T中当前位置下标
   
8. 
   
9.         while( i <= S[0] && j <= T[0] )        // i或j其中一个到达尾部即终止搜索！
   
10.         {
    
11.                 if( S[i] == T[i] )        // 若相等则继续下一个元素匹配
    
12.                 {
    
13.                         i++;
    
14.                         j++;
    
15.                 }
    
16.                 else                                // 若失配则j回溯到第一个元素从新匹配
    
17.                 {
    
18.                         i = i-j+2;                // i回溯到上次匹配首位的下一个元素，这是效率低下的关键！
    
19.                         j = 1;
    
20.                 }
    
21.         }
    
22. 
    
23.         if( j > T[0] )
    
24.         {
    
25.                 return i - T[0];
    
26.         }
    
27.         else
    
28.         {
    
29.                 return 0;
    
30.         }
    
31. 
    
32. int main()
    
33. {
    
34.     int  a, pos=1;
    
35.     char S[20] =" ilovefishc.com";
    
36.     char T[20] =" fishc";
    
37. 
    
38.     S[0] = 14;
    
39.     T[0] = 5;
    
40.     a=index( S, T, pos );
    
41. 
    
42.     printf("The location of the start equal:");
    
43.     printf("%d\n",a);
    
44. 
    
45.     return 0;
    
46. }

复制代码

有一个：C:\Users\pc-asus\Desktop\code file\lihongfei.c|46| error: syntax error at end of input|
有一个：C:\Users\pc-asus\Desktop\code file\lihongfei.c|5| warning: conflicting types for built-in function 'index'|

浮云骑士

浮云骑士 发表于 2015-11-20 18:06
我改了，可还是有错误。

有一个：C:%users\pc-asus\Desktop\code file\lihongfei.c|46| error: synt ...

大神，帮忙看看，这20鱼币也给你。

y290176346

index 函数后面少了个大括号。嘎嘎 面壁思过去吧

鱼C工作室.YCGZS

感谢分享

浮云骑士

鱼C工作室.YCGZS 发表于 2015-11-24 16:49
感谢分享

你是不是发水帖，会有惩罚的，我试过。

鱼C工作室.YCGZS

浮云骑士 发表于 2015-11-25 09:01
你是不是发水帖，会有惩罚的，我试过。

发错，不好意思

鱼C工作室.YCGZS

鱼C工作室.YCGZS 发表于 2015-11-25 13:10
发错，不好意思

为了每日完成任务，所以回复十次

鱼C工作室.YCGZS

鱼C工作室.YCGZS 发表于 2015-11-25 13:10
发错，不好意思

这个，好像每回复一条信息都有鱼币，所以，你懂的

林問

很簡單 你的函式根本沒有給回傳值

林問

林問 发表于 2015-12-28 02:21
很簡單 你的函式根本沒有給回傳值

不好意思我看錯了 你檢查看看int index( char S[], char T[], int pos )有沒有包起來

我是0和1

#include<iostream>
#include<cstring>
using namespace std;

typedef struct
{
        char ch[50];
        int length;
}SString;

   
  void get_nextval(SString T,int next[])
  {
          int i=1;
          next[1]=0;
          int j=0;
          while(i<T.length)
          {
                  if(j==0||T.ch[i]==T.ch[j])
                  {
                          ++i;
                          ++j;
                          if(T.ch[i]!=T.ch[j])
                          next[i]=j;
                          else
                          next[i]=next[j];
                  }
                  else
                  j=next[j];
          }
  }

  int Index_KMP(SString S,SString T,int pos)
{
            int next[255];
                 get_nextval(T,next);
            cout<<"请输入S字符串："<<endl;
              cin>>S.ch;
              cout<<"请输入T字符串："<<endl;
              cin>>T.ch;
              cout<<"请输入主串中开始进行匹配的位置（首字符位置为1）：";
            cin>>pos;
            S.length=strlen(S.ch);
            T.length=strlen(T.ch);
        int i=pos,j=1;
        while(i<=S.length&&j<=T.length)
        {
                if(j==0||S.ch[i]==T.ch[j])
                {
                        ++i;
                        ++j;
                 }
                 else
         j=next[j];
         }
         
         if(j>T.length)
         return i-T.length;
         else return 0;
  }
  
  
   int main()
  {
          SString S,T;
          char ch;
          int pos;
          cout<<"是否进行测试（输入y或Y继续，任意其他键结束）：";
          cin>>ch;
          while(ch=='y'||ch=='Y')
          {
         
            int result=Index_KMP(S,T,pos);
            if(result!=0)
            cout<<"主串与子串在主串的第"<<result<<"个字符处首次匹配"<<endl;
            else
            cout<<"匹配失败"<<endl;
            cout<<"是否继续测试（输入y或Y继续，任意其他键结束）：";
            cin>>ch;
          }
   }