Question

C语言中计算2个字符串相同的字符数量

C语言中计算2个字符串相同的字符数量；如“ggabsdg”与"adfrggh"有4个相同的
g与g g与g a与a d与d 一一对应，多出的g没对应的不算

Answer 1

int equalCount(const char* lhs, const char* rhs)
{
int count = 0;
int lsize = strlen(lhs);
int rsize = strlen(rhs);

char* nrhs = new char[rsize];
strncpy(nrhs, rhs, rsize);

int i = 0;
while (i < lsize && count < rsize)
{
for (int j = 0; j < rsize; j++)
{
if (nrhs[j] == lhs[i])
{
count++;
nrhs[j] = '\0';
break;
}
}

i++;
}

delete [] nrhs;

return count;
}

Answer 2

要求连续对应还是？？

追问

不需要啊 只要有对应的就行了 没有对应的就PASS

追答

任意位置 只对应一次就失效对吗?

追问

是的

追答

五分钟后上代码 稍等 请追问

追问

字符串是任意输入的，最长就定20吧 太长没意思

追答

#include
#include
int main()
{
char a[100],b[100];
int n,m,num=0,i,j;
scanf("%s\n%s",a,b);
n=strlen(a);
m=strlen(b);
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(a[i]==b[j])
{
num++;
b[j]=0;
}
}
}
printf("%d",num);
getchar();getchar();
return 0;
}

搞定。。。。n^2 的时间复杂度 很高的。。。。

追问

b[j]=0;
是不是让已经对应的字符失效？
难道让他等于0就行了？

追答

反正你都是字符串 变成乱码 不久失效了吗。。。。

追问

我想了好久 没想到这点 不知道还有这一招！！！学习了

追答

呵呵 不谢