Professional Documents
Culture Documents
Exp 10 AOA
Exp 10 AOA
EXPERIMENT:10 SUBJECT:AOA
CODE:
#include<conio.h>
#include<stdio.h>
#include<math.h>
#include<string.h>
char T[30],P[10];
int d = 256,q = 11;
int T_length = 0,P_length = 0;
int t[20];
int m;
int sh_count = 0;
int pi[10] = {0,0,0,0,0,0,0,0,0,0};
for(j=1;j<m;j++)
{
while(i>0 && P[i] != P[j])
{ i = pi[i]; }
if(P[i] == P[j])
i++;
pi[j] = i;
}
printf("\t");
for(i=0;i<m;i++)
printf("%c ",P[i]);
printf("\nPI\t");
for(i=0;i<m;i++)
printf("%d ",pi[i]);
}
NAME:Jerio Soares ROLL:14 CLASS:SE-B/COMPS
EXPERIMENT:10 SUBJECT:AOA
void main()
{
int i=0;
NAME:Jerio Soares ROLL:14 CLASS:SE-B/COMPS
EXPERIMENT:10 SUBJECT:AOA
OUTPUT: