javaCopy codepublic 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 codepublic 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 codepublic 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; // 设置匹配阈值                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 codepublic 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);        // 假设这里初始化了keywordList并传入KeywordSuggestion构造函数                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) {            }        });    }}