魔法串

最新推荐文章于 2022-11-25 17:29:45 发布

AKBayonet

最新推荐文章于 2022-11-25 17:29:45 发布

阅读量327

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Team_N/article/details/9004658

本文介绍了一个基于字符匹配的算法实现，通过使用C语言完成字符串之间的匹配，并探讨了数组越界问题的实际表现及其对程序运行的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

char xi[1005],ming[1005];
char a[2],b[2];
char map[40][40];

int main()
{
int T,i,m,j;
scanf("%d",&T);
for(i=0;i<T;i++)
{
memset(map,0,sizeof(map));
memset(xi,0,sizeof(xi));
memset(ming,0,sizeof(ming));
scanf("%s%s%d",xi,ming,&m);
for(j=0;j<m;j++)
{
scanf("%s%s",a,b);
map[a[j]-'a'][b[j]-'a']=1; //此处数组越界，但是却能正常编译，而且结果正确。
}
int len1,len2;
len1=strlen(xi);
len2=strlen(ming);
int p=0,q=0;
while(p<len1 && q<len2)
{
if( xi[p]==ming[q] || map[ming[q]-'a'][xi[p]-'a'] )
p++;
q++;
}
if(p==len1 )
printf("Case #%d: happy\n",i+1);
else
printf("Case #%d: unhappy\n",i+1);
}
return 0;
}