Question:
Given two character arrays, find the common characters.
eg
A[] = {'a', 'x', 'y', 'z'}
B[] = {'l', 'z', 'a', 'm', 'n'}
Output: {'a', 'z'}
Solution: nitialize int a[26] to 0;
int n = min( len(A), len(B) )
for ( i=0; i
a[ A[i]-96 ] +=1;
a[ B[i]-96 ] += 1;
}
*C = ( n == len(A) ) ? &B : &A;
for ( ; i < len(C); i++ ) {
a [ C[i]-96 ] += 1;
}
for (i = 0; i < 26; i++) {
if ( a[i] > 1 ) print (char) i + 96;
}