Algorithmus zu suchen, um nach Zeichenfolgenübereinstimmung zu suchen

Question

Ich habe zwei Saiten a, b gleicher Länge l1, l2 jeweils. Ich möchte die Anzahl der gemeinsamen Buchstaben für die gegebenen zwei Zeichenfolgen zurückgeben. ZB a = 'ABC' und b = 'CDE'. Mein Algorithmus sollte 1 zurückgeben, da nur "C" der gemeinsame Buchstabe in beiden Zeichenfolgen ist, aber stattdessen 26 zurückgibt. Könnte jemand bitte erklären warum? Das folgende ist mein Algorithmus.

for(i=0;i<l1;i++) 
    { 
     for(j=0;j<l2;j++) 
     { 
      if(a[i]==b[j]) 
      { 
       found++; 
      } 
     } 
    } 

Answer 1

It's return 1 
char a[3]={'a','b','c'}; 
     char b[3]={'c','d','e'}; 
    int found=0,l1=3,l2=3; 
     for(int i=0;i<l1;i++) 
     { 
      for(int j=0;j<l2;j++) 
      { 
       if(a[i]==b[j]) 
       { 
        found++; 
       } 
      } 
     } 

Answer 2

würde Ihr Algorithmus Ihre Kriterien scheitern. Es ist leicht zu sehen, was passieren würde, wenn eine Zeichenfolge 'CCC' wäre.

wie folgt tun:

int letters[26]={0}; 
int both[26]={0}; 

for(int i=0; i<l1; i++) 
    letters[a[i]-'A']=1; 

for(int i=0; i<l2; i++) 
    if(letters[b[i]-'A']) 
     both[b[i]-'A']=1; 

int found=0; 

for(int i=0; i<26; i++) 
    found+=both[i]; 

Answer 3

// with this code I preferred to convert all char as an ascii code. //Because it is more simpler to compare int value than with 2 for statement //.it has compared if chars are similar ,increase the number of sayi,then //print the equal char of these code 
int main(){ 
char a[]="ABC"; 
char b[]="CDE"; 
    int sizeofa=sizeof(a)-1; 
    int sizeofb=sizeof(b)-1; 
    int sayi=0; 
    int asciia; 
    int asciib; 
    for (int i=0; i<sizeofa;i++) 
    { 
    for (int j=0; j<sizeofb; j++) 
    { 
     asciia=a[i]; 
     asciib=b[j]; 
    if (asciia == asciib) 
     sayi++; 
    } 

    } 
    printf("%d",sayi); 
}