Two strings from Hackerrank.com
[restrict …]
#include <stdio.h> #include <string.h> #include <math.h> #include <stdlib.h> int main() { char **s,**d; int i,k,n; char ch = ‘a’; scanf(“%d”,&n); s = malloc(sizeof(char*)*n); d = malloc(sizeof(char*)*n); for(i=0;i<n;i++) { s[i] = malloc(sizeof(char) * 250000); d[i] = malloc(sizeof(char) * 250000); } for(i=0;i<n;i++) { scanf(“%s %s”,s[i],d[i]); } for(i=0;i<n;i++) { k = 0; ch = ‘a’; while(ch <= ‘z’) { if((strchr(s[i],ch)) && (strchr(d[i],ch)) != 0) { printf(“YES\n”); k=1; break; } ch++; } if(k!=1) printf(“NO\n”); } }
[/restrict]