javaCopy code
public class LevenshteinDistance {
    public static int calculate(String s1, String s2) {
        int[][] dp = new int[s1.length() + 1][s2.length() + 1];
        for (int i = 0; i <= s1.length(); i++) {
            dp[i][0] = i;
        }
        for (int j = 0; j <= s2.length(); j++) {
            dp[0][j] = j;
        }
        for (int i = 1; i <= s1.length(); i++) {
            for (int j = 1; j <= s2.length(); j++) {
                int cost = (s1.charAt(i - 1) == s2.charAt(j - 1)) ? 0 : 1;
                dp[i][j] = Math.min(Math.min(dp[i-1][j]+1, dp[i][j-1]+1), dp[i-1][j-1]+cost);
            }
        }
        return dp[s1.length()][s2.length()];
    }
}

javaCopy code
public class TextMatcher {
    public static String findBestMatch(String keyword, List<String> texts) {
        int minDistance = Integer.MAX_VALUE;
        String bestMatch = "";
        for (String text : texts) {
            int distance = LevenshteinDistance.calculate(keyword, text);
            if (distance < minDistance) {
                minDistance = distance;
                bestMatch = text;
            }
        }
        return bestMatch;
    }
}

javaCopy code
public class KeywordSuggestion {
    private List<String> keywordList;
    public KeywordSuggestion(List<String> keywordList) {
        this.keywordList = keywordList;
    }
    public List<String> getSuggestions(String input) {
        List<String> suggestions = new ArrayList<>();
        int threshold = 3; // 設(shè)置匹配閾值
        for (String keyword : keywordList) {
            if (Math.abs(input.length() - keyword.length()) <= threshold) {
                int distance = LevenshteinDistance.calculate(input, keyword);
                if (distance <= threshold) {
                    suggestions.add(keyword);
                }
            }
        }
        return suggestions;
    }
}

javaCopy code
public class MainActivity extends AppCompatActivity {
    private EditText searchEditText;
    private ListView suggestionsListView;
    private KeywordSuggestion keywordSuggestion;
    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
        // 假設(shè)這里初始化了keywordList并傳入KeywordSuggestion構(gòu)造函數(shù)
        keywordSuggestion = new KeywordSuggestion(keywordList);
        searchEditText = findViewById(R.id.searchEditText);
        suggestionsListView = findViewById(R.id.suggestionsListView);
        searchEditText.addTextChangedListener(new TextWatcher() {
            @Override
            public void beforeTextChanged(CharSequence s, int start, int count, int after) {
            }
            @Override
            public void onTextChanged(CharSequence s, int start, int before, int count) {
                String input = s.toString();
                List<String> suggestions = keywordSuggestion.getSuggestions(input);
                ArrayAdapter<String> adapter = new ArrayAdapter<>(MainActivity.this, android.R.layout.simple_list_item_1, suggestions);
                suggestionsListView.setAdapter(adapter);
            }
            @Override
            public void afterTextChanged(Editable s) {
            }
        });
    }
}