小编mel*_*ong的帖子

程序员大家好,

我想请求一些关于字符串近似匹配的帮助.

目前,我有一个存储描述字符串的程序,用户可以通过完全或部分键入来搜索描述.

我想实现近匹配搜索.例如,实际描述是"hello world",但用户错误地输入搜索"hello eorld".程序应该能够向用户返回"hello world".

我已经尝试过查看模式和匹配来实现它,但它需要一个正则表达式来匹配字符串,因此我的描述没有常规模式.我也尝试过string.contains,但它似乎也没有用.下面是我试图实现的代码的一部分.

    ArrayList <String> list = new ArrayList<String>();
    list.add("hello world");
    list.add("go jogging at london");
    list.add("go fly kite");
    Scanner scan = new Scanner(System.in);

    for(int i = 0; i < list.size(); i++){
      if(list.get(i).contains(scan.next())) {
         System.out.println(list.get(i));
      }
    }

其他程序员可以帮助我吗？