搜索公共子字符串?

内容来源于 Stack Overflow,并遵循CC BY-SA 3.0许可协议进行翻译与使用

  • 回答 (1)
  • 关注 (0)
  • 查看 (37)

该脚本搜索字符串数组中的最大子字符串。但如果字符串不以“A”开头,则搜索失败。如何在里面搜索子串?(“ABCDE”,“XBCDJL”)= BCD

var array = ["ABCDEFZ", "ABCDXYZ"],
  prefix = array[0],
  len = prefix.length;
for (i=1; i<array.length; i++) {
  for (j=0, len=Math.min(len,array[j].length); j<len; j++) {
    if (prefix[j] != array[i][j]) {
      len = j;
      prefix = prefix.substr(0, len);
      break;
    }
  }
}
提问于
用户回答回答于

你可以尝试以下

var array = ["ABCDEFZ", "EBCDXYZ"];

/* In case there is a match, it has to exist in the first string as well. 
 * So, irrespective of the length of first string,
 * we will do our iterations w.r.t. its length */
function findLargestSubstr(arr) {
  let length = arr[0].length; // length over the first item in array
  let val; // value that will be returned
  /* looping through the length of first element combinations
   * where the first combination will be the complete string and
   * the second will be 1 less than the length and then so on */
  outer: for (let i = length; i > 0; i--) {
    // For every iteration, create the subset of substring that need to be checked
    for (let j=0; j <= length - i; j++) {
      // Get the substring
      let temp = arr[0].substr(j, i);
      // Check for the substring for every element in the array
      if(arr.every(v => v.includes(temp))) {
        /* If the match is found, then 
         * set the return value to the match and break the loop's */
        val = temp;
        break outer;
      }
    }
  }
  return val;
}

console.log(findLargestSubstr(array));

扫码关注云+社区

领取腾讯云代金券