求解决串的模式匹配问题

檀卉

#include<stdio.h>
#define MaxSize 100
typedef struct
{
    char str[MaxSize];
    int length;
}String;
void main()
{
    String myString1 ={"I am a student!",15},
           myString2 ={"am",2};
           
    int i;
    int BFIndex(String S,int start,String T);
    i=BFIndex(myString1,0,myString2);
    printf("主串是：  %s\n",&myString1);
    printf("子串是：  %s\n",&myString2);
    if(i=-1)
      printf("主串中不存在该子串!\n");
      else
      printf("主串中存在该子串，在主串的  %d  位置开始",i);
}

int BFIndex(String S,int start,String T)
{
    int i=start,j=0,v;
    while(i<S.length && j<T.length)
    {
        if(S.str[i] == T.str[j])
        {
            i++;
            j++;
        }
        else
        {
            i=i-j+1;
            j=0;
        }
    }
   
    if(j == T.length)
    v=i-T.length;
    else
    v=-1;
    return v；
}

代码如上，问题是：明明主串中有该字串，可运行后怎么就出现不存在该字串呢？  
求高手相助，指点迷津，不甚感激

小新110

比较函数很凌乱，没看懂，重写了一个
比较结果的地方有个很低级的错误哦：
if(i=-1)   ===>>  if(i == -1)

1. 
   
2. #include<stdio.h>
   
3. #include <string.h>
   
4. #define MaxSize 100
   
5. typedef struct
   
6. {
   
7.         char str[MaxSize];
   
8.         int length;
   
9. }String;
   
10. void main()
    
11. {
    
12.         String myString1 ={"I am a student!",15},
    
13.                 myString2 ={"am",2};
    
14.                 //myString2 ={"an",2};
    
15. 
    
16.         int i;
    
17.         int BFIndex(String S,int start,String T);
    
18.         i=BFIndex(myString1,0,myString2);
    
19.         printf("主串是：  %s\n",&myString1);
    
20.         printf("子串是：  %s\n",&myString2);
    
21.         if(i==-1)
    
22.                 printf("主串中不存在该子串!\n");
    
23.         else
    
24.                 printf("主串中存在该子串，在主串的  %d  位置开始",i);
    
25. 
    
26.         _flushall();
    
27.         getchar();
    
28. }
    
29. 
    
30. int BFIndex(String S,int start,String T)
    
31. {
    
32.         int v=0;
    
33.         char*ch1=NULL;
    
34.         char*ch2=NULL;
    
35.         ch1 = S.str;
    
36.         ch2 = T.str;
    
37.         while(ch1!=NULL)
    
38.         {
    
39.                 if (memcmp(ch1++,ch2,T.length))
    
40.                 {
    
41.                         v++;
    
42.                 }else
    
43.                 {
    
44.                         break;
    
45.                 }
    
46.         }
    
47.         if (v>S.length)
    
48.         {
    
49.                 v=-1;
    
50.         }
    
51.         return v;
    
52. }

复制代码

结果1：

结果2：

252013680

小错误大麻烦啊

檀卉

小新110 发表于 2013-5-17 09:39

                               
登录/注册后可看大图

比较函数很凌乱，没看懂，重写了一个
比较结果的地方有个很低级的错误哦：
if(i=-1)   ===>>  if(i == -1 ...

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


#define MaxQueueSize 100
#define MaxStackSize 100
typedef char DataType;
/*typedef char DataType;*/

typedef struct
{
        DataType stack[MaxStackSize];
        int top;
}SeqStack;
       
void StackInitiate(SeqStack *S)
{
        S->top = 0;
}

int StackNotEmpty(SeqStack S)
{
        if(S.top <= 0)
        return 0;
        else
        return 1;
}

int StackPush(SeqStack *S, DataType x)
{
        if(S->top >= MaxStackSize )
        {
                printf("堆栈已满无法插入!\n");
                return 0;
        }
        else
        {
                S->stack[S->top] = x;
                S->top ++;
                return 1;
        }
}

int StackPop(SeqStack *S, DataType *d)
{
        if(S->top <=0)
        {
                printf("堆栈已空无数据元素出栈！\n");
                return 0;
        }
        else
        {
                S->top --;
                *d =S->stack[S->top];
                return 1;
        }
}

int StackTop(SeqStack S, DataType *d)
{
        if (S.top <= 0)
        {
                printf ("堆栈已空！\n");
                return 0;
        }
        else
        {
                *d = S.stack[S.top -1];
                return 1;
        }
}

typedef struct
{
    DataType queue[MaxQueueSize];
    int rear;
    int front;
    int count;
}SeqCQueue;

void QueueInitiate(SeqCQueue *Q)
{
    Q->rear =0;
    Q->front =0;
    Q->count= 0;
}

int QueueNotEmpty(SeqCQueue Q)
{
    if(Q.count !=0)
      return 0;
    else
      return 0;
}

int QueueAppend(SeqCQueue *Q,DataType x)
{
    if(Q->count > 0 && Q->rear == Q->front)
    {
        printf("队列已满无法插入！\n");
        return 0;
    }
    else
    {
        Q->queue[Q->rear] =x;
        Q->rear =(Q->rear +1)%MaxQueueSize;
        Q->count++;
        return 1;
    }
}

int QueueDelete(SeqCQueue *Q,DataType *d)
{
    if(Q->count == 0)
    {
        printf("队列已空无数据元素出队列！\n");
        return 0;
    }
    else
    {
        *d=Q->queue[Q->front];
        Q->front =(Q->front + 1)%MaxQueueSize;
        Q->count--;
        return 1;
    }
}

int QueueGet(SeqCQueue Q,DataType *d)
{
    if(Q.count ==0)
    {
        printf("队列已空无数据元素可取！\n");
        return 0;
    }
    else{
        *d =Q.queue[Q.front];
        return 1;
    }
}




void HuiWen(char str[])
{
    SeqCQueue myQueue;
    SeqStack myStack;
    char x,y;
    int i,length;
   
    length = strlen(str);
    QueueInitiate(&myQueue);
    StackInitiate(&myStack);
    for(i=0;i<length;i++)
    {
        QueueAppend(&myQueue,str[i]);
        StackPush(&myStack,str[i]);
    }
   
    while(QueueNotEmpty(myQueue) == 1 && StackNotEmpty(myStack) == 1)
    {
        if(QueueDelete(&myQueue,&x) == 1
        && StackPop(&myStack,&y) == 1 && x != y)
        {
            printf("%s不是回文！\n",str);
            return;
        }
    }
   
    if(QueueNotEmpty(myQueue) || StackNotEmpty(myStack))
       printf("%s不是回文！\n",str);
    else
       printf("%s是回文！\n",str);
}


void main()
{
    char str1[]="ABCDEDCBA";
    char str2[]="ABCDEDCAB";
   
    HuiWen(str1);
    HuiWen(str2);
}

谢谢你，你好人帮到底，在帮我查一个错吧
类似的错误，能运行，但明明是回文，却显示不是回文

小号4

强烈支持楼主ing……