以任意顺序将字符串与字符串数组匹配

Question

我的输入是一个字符串，它可能是人的名字、姓氏、组合，甚至是两者的一部分，按特定顺序排列

Class {
    first = 'John'          //  just simple string
    last = 'Smith'          //  just simple string
    middle = 'Mark Bill'    //  this is often empty string, but may contain multiple, divided by spaces. ('' or 'Mark Bill')

    hasPresent(what){
        return true || false
    }
}

如果用户的输入是“John”，我们的 John 的 hasPresent 方法应该返回 true
其他情况：

"input" => expected result

"Smith" => true
"mark" => true
"John Mark" => true
"hn mar" => true
"m" => true
" " => true

"John John" => false
"John Mark John" => false
"Jo Mark" => false
"John rk" => false
"n n n" => false

为了更好地理解，想象一下，您可以按任何顺序排列此人的姓名，只要您只使用一次即可。然后获取输入并将其与˙indexOf˙函数匹配。也就是说，为什么˙"John rk"˙ 是假的，无论您多么努力，都可以按特定顺序将具有˙"john rk"˙ 的字符串组合在一起。你可以有˙"John Mark"˙，但是这不会匹配使用˙indexOf˙。

根据我们的名字，我们可以匹配任何匹配任何以下字符串的内容

"John Smith Mark Bill","John Mark Smith Bill","John Bill Smith Mark","John Mark Smith Bill","John Smith Bill Mark", "John Mark Bill Smith" etc

我认为，使用所有名称（名字、姓氏和分隔的中间名）创建数组并匹配所有可能的组合可能是可行的方法，但由于必须在此之前完成，我想知道是否有更好的方式。

如果没有更好的方法，如何以尽可能少的处理能力从数组中做出所有可能的组合？

Answer 1

你可以concat所有的名字，并且对于用户输入的每个单词，检查它是否存在于字符串中。

first = 'John';
last = 'Smith';
middle = 'Mark Bill';

searchStr = first + " " + middle + " " + last;

function hasPresent(param){
  searchLower = searchStr.toLowerCase();
  searchWords = param.toLowerCase().split(" ");
  for (i = 0; i < searchWords.length; i++){
    index = searchLower.indexOf(searchWords[i])
    if (index == -1){
      return false;
    }
    searchLower = searchLower.substring(0,index) + searchLower.substring(index + searchWords[i].length, searchLower.length);
  }
  return true;
}

这将为您的示例以及“Joh Smi”之类的示例返回 true，但区分大小写。如果需要，您可以对其进行调整以使其不区分大小写。

Answer 2

如果你有一个完整的字符串，你可以检查int indexOf(String str)，如果它不是-1，你就知道字符串包含单词。如果你想将一个数组变成这个长字符串，只需执行类似

for (int i = 0; i < strArray.length; i++)
{
    someStr += strArray[i];
}

然后检查 someStr.indexOf("John");

Answer 3

编辑、更新

把它当作你会做indexOf on

var fullname = "John Mark Bill Smith";
var checkname = fullname.toLowerCase().indexOf(input.toLowerCase()) !== -1;

---

var fullname = "John Mark Bill Smith";
var check = function(input) {
  return fullname.toLowerCase().indexOf(input.toLowerCase()) !== -1
}

console.log(check("Smith")
           , check("mark")
           , check("John Mark")
           , check("hn mar")
           , check("m")
           , check(" ")
           , check("John John")
           , check("John Mark John")
           , check("Jo Mark")
           , check("John rk")
           , check("n n n")
           )

Answer 4

这是一种美。我的任何订单都尽可能少的循环。

hasPresent(what:string|number):boolean {
    if(isNumber(what)){
        return this.tel.hasPresent(what)
    }else{
        if (this.tel.hasPresent(what)) {
            return true
        }else{
            var query = what.toString().toLowerCase().split(' ')
            var possible = this.name.toLowerCase().trim().split(' ')
            if(query.length > possible.length){
                return false    //  No way this could be met
            }
            for (var i = possible.length - 1; i > 0; i--) {
                var possible2 = this.name.toLowerCase().trim().split(' ')
                if(possible[i].hasPresent(query[0])){
                    if (query.length==1){
                        return true
                    }
                    possible2.remove(possible[i])
                    for (var j = 1; j < query.length; j++){
                        var passed = false
                        for (var k = possible2.length - 1; k > 0; k--) {
                            if(possible2[k].indexOf(query[j]) == 0){
                                possible2.remove(possible2[k])
                                passed = true
                                break
                            }
                        }
                        if(!passed){
                            break
                        }
                    }
                    if(passed){
                        return true
                    }
                }
            }
            return false
        }
    }
}

旁注：

Array.remove(object) - removes object for array
Array|String.hasPresent(needle) - shortcut for indexOf(needle) => 0