java - 如何像在Android Studio中一样实现搜索？

Question

这是我想要实现的功能:搜索结果必须包含搜索关键字，即使中间缺少一些字母。因此，例如，如果用户想要搜索 noodles 并且不小心拼错了它并输入了 nooles，正确的搜索结果仍然会弹出。以下是一些其他示例:

我认为我需要将搜索键分解为两半的组合。然后显示包含 key 两半的结果。有人做过这样的事吗？如果我把它分成三个或四个部分呢？如果我将其分解为一个字符的字符串并且唯一的要求是结果包含搜索键包含的所有字母怎么办？

Answer 1

我没有对此进行足够的测试，但我只是写了这个并且它似乎有效。请提供其他答案，使用另一种方法!

// returns true if a result string contains key 
// (or any combination of its letters in order)
private boolean contains(String result, String key) {
    // make both strings lowercase and remove spaces
    result = result.toLowerCase().replace(" ", "");  
    key = key.toLowerCase().replace(" ", "");

    // use a char array
    char[] letters = key.toCharArray();

    // loop through it
    for (char c : letters) {
        if (!result.contains(c + "")) {
            return false;   // stop searching if can't find at least one char
        }

        // remove the first part of the string, so that we're searching for 
        // letters that exist in a string in order they appear in the key.
        result = result.substring(result.indexOf(c));
    }

    return true;
}