当前位置:首页 » 操作系统 » 模糊搜索算法

模糊搜索算法

发布时间: 2023-06-12 21:19:33

Ⅰ 通讯录拼音搜索模糊匹配的算法问题

我用java写了个简单的,你可以多测试下:

publicstaticvoidmain(String[]args){

String[]name={"wang","hai","bao"};

String[]tests={"whb","WaHB","wangHB","HB","wh","whbo","whba"};

for(Stringstring:tests){
System.out.println(string+":"+match(name,string));
}

}

publicstaticbooleanmatch(String[]source,Stringinput){

if(source==null||source.length==0||input==null||input.length()==0){
returnfalse;
}

Stringtemp;

//统一转小写
input=input.toLowerCase();

for(inti=0;i<source.length;i++){

temp=source[i].toLowerCase();

if(temp==null||temp.length()==0){
returnfalse;
}

//最后一步特殊处理
if(i==source.length-1){
if(temp.startsWith(input)){
returntrue;
}
}

//输入的字符完全匹配到
if(input.startsWith(temp)){
//匹配到后生成新的字符串
input=input.substring(0,input.indexOf(temp));
//System.out.println("temp:"+temp+" 匹配到后input:"+input);
}

//首字母匹配到
elseif(temp.startsWith(input.substring(0,1))){

input=input.substring(1);
//System.out.println("temp:"+temp+" 匹配到后input:"+input);
}else{
returnfalse;
}

//表示匹配结束
if(input.length()==0){
returntrue;
}

}

returnfalse;
}

Ⅱ 什么叫模糊控制算法

模糊控制技术是利用模糊控制算法控制变频器的电压和频率的一种技术,通过模糊控制技术可使被控电动机的升速时间得到控制,以避免升速过快对电动机使用寿命的影响以及升速过慢而影响工作效率。

热点内容
瑞萨编译器原理 发布:2025-09-18 12:12:01 浏览:7
阿里云北京服务器存放地点 发布:2025-09-18 12:11:49 浏览:215
打开支付界面密码如何设置 发布:2025-09-18 12:01:35 浏览:525
绝地求生和赛博朋克2077哪个吃配置 发布:2025-09-18 11:35:20 浏览:165
亚索脚本秒风 发布:2025-09-18 11:35:07 浏览:433
sql表的复制 发布:2025-09-18 11:02:25 浏览:68
三位密码锁忘记密码如何重置 发布:2025-09-18 10:21:52 浏览:186
linux怎么编译c文件 发布:2025-09-18 09:55:16 浏览:305
python安装后无法运行 发布:2025-09-18 09:45:57 浏览:239
安卓手机怎么剪辑音乐 发布:2025-09-18 09:44:16 浏览:784