Почему моя программа выдает неправильный вывод для программы сопоставления с образцом?

Question

Я написал программу сопоставления с образцом на языке 'c'.Но это всегда показывает мне неправильный вывод.Используя ту же самую логику, я написал код на языке 'c ++', и там он прекрасно работает, но не на 'c'.

В соответствии с моей программой, во-первых, мне нужно ввести размер "текст "&" шаблон ", который я хочу ввести.Затем, в соответствии с размером, массив символов должен хранить соответствующее количество символов в нем, используя цикл for.Но для бывшихесли я введу размер текста равным 5, он сохранит только 2 символа, а затем отобразит неправильный ответ.

#include<stdio.h>
int p, t, c, LOC, i, j;

void main()

{

printf("Enter size of Text and Pattern\n");

scanf("%d %d",&t,&p);

char pat[p];

char txt[t];

    printf("Enter the Text\n");
    for(i=0;i<t;i++)
        {
            scanf("%c",&txt[i]);
        }
    printf("Enter the Pattern\n");
    for(i=0;i<p;i++)
        {
            scanf("%c",&pat[i]);
        }
    int MAX=t-p+1;


    for(i=0;i<MAX;i++)
    {
        int count=0;
        c=0;
           for(j=i;j<i+p;j++)
            {
                if(pat[count]==txt[j])
                {
                    count++;
                    c++;
                }
                else
                    break;
            }
           if(c==p)
            {

                LOC=i+1;
                break;
            }
    }
    if(LOC!=0)
        printf("Pattern found at location: %d",LOC);
    else
       printf("NOT FOUND\n");
}

Ожидается:

Enter size of Text and Pattern

5 2

Enter the Text

abbca

Enter the Pattern

bc

Pattern found at location: 3

Фактически:

Enter size of Text and Pattern

5 2

Enter the Text

abb

Enter the Pattern

a

NOT FOUND

Answer 1

Вы используете scanf (% c), чтобы перехватить дополнительные \ n из-за ввода

#include<stdio.h>
int p, t, c, LOC, i, j;
char dummy;

void main()

{

printf("Enter size of Text and Pattern\n");

scanf("%d %d",&t,&p);
scanf("%c", &dummy);

char pat[p];

char txt[t];

printf("Enter the Text\n");
for(i=0;i<t;i++)
    {
        scanf("%c",&txt[i]);
    }

scanf("%c", &dummy);
printf("Enter the Pattern\n");
for(i=0;i<p;i++)
    {
        scanf("%c",&pat[i]);
    }
int MAX=t-p+1;


for(i=0;i<MAX;i++)
{
    int count=0;
    c=0;
    for(j=i;j<i+p;j++)
        {
            if(pat[count]==txt[j])
            {
                count++;
                c++;
            }
            else
                break;
        }
    if(c==p)
        {

            LOC=i+1;
            break;
        }
}
if(LOC!=0)
    printf("Pattern found at location: %d\n",LOC);
else
printf("NOT FOUND\n");
}

Проверьте, работает ли оно

Answer 2

for(i=0;i<t;i++)
    {
        scanf("%c",&txt[i]);
    }

если вы введете слишком много символов, когда Enter the text, я имею в виду строку, содержащую более t символов, для шаблона будут использованы дополнительные символы.Также обратите внимание, что \ n будет читаться среди них

, чтобы не было этой проблемы при чтении строки (символов) / символов после других элементов. Я рекомендую вам читать строку каждый раз.

Предупреждение: размер pat и txt должен быть еще один, чтобы иметь возможность запомнить завершающий нулевой символ

Вы можете сделать это:

int main()
{
  char  *line;
  size_t n;

  printf("Enter size of Text and Pattern\n");
  line = 0;
  n = 0;
  if (getline(&line, &n, stdin) == -1) {
    puts("abort");
    return -1;
  }
  if (sscanf(line, "%d %d",&t,&p) != 2) {
    puts("invalid size of Text and Pattern");
    return -1;
  }
  free(line);

  char pat[p+1]; /* warning +1 */
  char txt[t+1]; /* warning +1 */
  char fmt[16];

  printf("Enter the Text\n"); 
  line = 0;
  n = 0;
  if (getline(&line, &n, stdin) == -1) {
    puts("abort");
    return -1;
  }

  sprintf(fmt, "%%%ds", t); /* makes the right format */
  if ((sscanf(line, fmt, txt) != 1) || (strlen(txt) != t)) {
    puts("txt is too small");
    return -1;
  }
  free(line);

  printf("Enter the Pattern\n");
  line = 0;
  n = 0;
  if (getline(&line, &n, stdin) == -1) {
    puts("abort");
    return -1;
  }
  sprintf(fmt, "%%%ds", p); /* makes the right format */
  if ((sscanf(line, fmt, pat) != 1) || (strlen(pat) != p)) {
    puts("pat is too small");
    return -1;
  }
  free(line);

  int MAX=t-p+1;
  ...

Выполнение:

Enter size of Text and Pattern
5 2
Enter the Text
abbca
Enter the Pattern
bc
Pattern found at location: 3

Под valgrind :

pi@raspberrypi:/tmp $ valgrind ./a.out
==5185== Memcheck, a memory error detector
==5185== Copyright (C) 2002-2017, and GNU GPL'd, by Julian Seward et al.
==5185== Using Valgrind-3.13.0 and LibVEX; rerun with -h for copyright info
==5185== Command: ./a.out
==5185== 
Enter size of Text and Pattern
5 2
Enter the Text
abbca
Enter the Pattern
bc
Pattern found at location: 3==5185== 
==5185== HEAP SUMMARY:
==5185==     in use at exit: 0 bytes in 0 blocks
==5185==   total heap usage: 5 allocs, 5 frees, 2,408 bytes allocated
==5185== 
==5185== All heap blocks were freed -- no leaks are possible
==5185== 
==5185== For counts of detected and suppressed errors, rerun with: -v
==5185== ERROR SUMMARY: 0 errors from 0 contexts (suppressed: 6 from 3)

Примечания:

• лучше добавить \ n после печати позиции
• , которую выусложните программу, запрашивая размеры текста и шаблонов, прежде чем читать их, вам не нужно знать их размер, прежде чем читать их, просто используйте выделенную память в куче, как это делает getline вместо того, чтобы помещать ихв стеке, используя размеры, неизвестные во время компиляции