Skip to content

Instantly share code, notes, and snippets.

@jianminchen
Created March 20, 2016 06:54
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save jianminchen/25edcfe155c8859a922c to your computer and use it in GitHub Desktop.
Save jianminchen/25edcfe155c8859a922c to your computer and use it in GitHub Desktop.
Two string - JavaScript solution - beautiful code
function hasCommonSubstring(str1, str2) {
var flag = {};
str1 = str1.trim();
str2 = str2.trim();
var str1Len = str1.length;
var str2Len = str2.length;
for (var i=0; i<str1Len; i++) {
flag[str1[i]] = 1;
}
for (var i=0; i<str2Len; i++) {
if (str2[i] in flag)
return true;
}
return false;
}
function processData(input) {
var lines = input.split("\n");
var n = parseInt(lines[0]);
lines = lines.slice(1);
for (var i=0; i<2*n; i++) {
var str1 = lines[i];
var str2 = lines[i+1];
i++;
var answer = hasCommonSubstring(str1, str2);
if (answer) {
console.log("YES");
}
else {
console.log("NO");
}
}
}
process.stdin.resume();
process.stdin.setEncoding("ascii");
_input = "";
process.stdin.on("data", function (input) {
_input += input;
});
process.stdin.on("end", function () {
processData(_input);
});
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment