Java.lang.String模糊查询算法的几种实现方法 – Eiriksgata Log

关注
Java.lang.String模糊查询算法的几种实现方法 – Eiriksgata Logwww.shan-machinery.com

模糊搜索的定义:系统允许被搜索信息和搜索提问之间存在一定的差异,这种差异就是“模糊”在搜索中的含义。例如,查找名字Smith时,就会找出与之相似的Smithe, Smythe, Smyth, Smitt等。

实现模糊搜索算法的思路:输入的关键词即为一个字符数组(字符串),本文将以”abcdef”这个字符串为例。要想完成对片段的查询,不能仅仅从前往后比对,也不能仅仅从后往前比对,而是要将所有的片段都进行一遍比对。这就要求要将字符串的所有连续子片段都找出来存放到一个新的线性结构中,通过对新线性结构的遍历并使用字符串比较函数strcmp进行模糊搜索。

java.lang.String.*1、int indexOf(String str) :返回第一次出现的指定子字符串在此字符串中的索引。2、int indexOf(String str, int startIndex):从指定的索引处开始,返回第一次出现的指定子字符串在此字符串中的索引。3、int lastIndexOf(String str) :返回在此字符串中最右边出现的指定子字符串的索引。4、int lastIndexOf(String str, int startIndex) :从指定的索引处开始向后搜索,返回在此字符串中最后一次出现的指定子字符串的索引。5、boolean contains(CharSequence s),返回布尔值,该方法是判断字符串中是否有子字符串。如果有则返回true,如果没有则返回false。

共享此文章:TwitterFacebook赞过:赞 正在加载……相关https://www.shan-machinery.com