VC/MFC
汉字，模糊搜索的问题
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区用一个网上找到的代码，不过有问题，比如在 用“北”搜索，可以找到“北京”，但如果用“京”，就找不到北京，哪位大侠帮忙看看
BOOL IsBlur(BYTE c1,BYTE c2,char c)
{ //模糊匹配函数，判断字母c是否为汉字（c1c2）的声母。
//（一个汉字由两个字节构成，且每个字节的最高位即左边第一位为1）
//汉字声母区间表：
static unsigned char cEnd[23*5+1] = "啊澳a芭怖b擦错c搭堕d蛾贰e发咐f噶过g哈紕h肌骏j喀阔k垃络l妈那m娜诺n哦沤o啪瀑p期群q然弱r撒所s塌唾t挖误w昔迅x压孕y匝座z";
static int nWord[23][2] = {0};
int i=0;
if(nWord[0][0] == 0)
{//初始化nWord
for(i = 0;i < 23; i++)
{
nWord[i][0] = cEnd[i*5]*256 + cEnd[i*5+1];
nWord[i][1] = cEnd[i*5+2]*256 + cEnd[i*5+3];
}
}
int nWordChinese = c1 * 256 + c2;
int nLeft = 0,nRight = 22;
BOOL bMatch = FALSE;
while(nLeft <= nRight)
{
i = (nLeft + nRight)/2;
if(nWordChinese > nWord[i][1])
nLeft = i+1;
else if(nWordChinese < nWord[i][0])
nRight = i-1;
else
{
if(cEnd[i*5+4] == c)
bMatch = TRUE;
break;
}
}
return bMatch;
}
BOOL BlurFindStr(CString &strSource,CString &strFindCell)
{//模糊搜索，支持用汉字用声母查询,返回
int nLenCell = strFindCell.GetLength();
int nLenSource = strSource.GetLength();
if(nLenCell < 1)
return TRUE;
if(nLenSource <1)
return FALSE;
strSource.MakeLower();
strFindCell.MakeLower();
BOOL bContainChar = FALSE;
int i,j,k;
for(i=0; i< nLenCell; i++)
{
if( !(strFindCell.GetAt(i)&0x80) ) //1<<7
{//不是汉字,需要进行模糊查询
bContainChar = TRUE;
break;
}
}
j = 0;
int nMatchCharCount = 0;
BOOL bEqual = FALSE;
int ik;
for(i = 0; i< nLenCell && j < nLenSource; i++)
{
ik = i;
char c = strFindCell.GetAt(i);
if(c&0x80)//汉字
{
i++;
while(j < nLenSource)
{
char cs = strSource.GetAt(j++);
k = j;
if(cs&0x80)//汉字
j++;
if(cs == c &&
k < nLenSource && strSource.GetAt(k) == strFindCell.GetAt(i))
{
if(ik == 0)
bEqual = TRUE;
nMatchCharCount += 2;
break;
}
else if(i > 0)
{
bEqual = FALSE;
nMatchCharCount = 0;
i = 0;
break;
}
}
}
else//字母
{
while(j < nLenSource)
{
char cs = strSource.GetAt(j++);
k = j;
if(cs&0x80)//汉字
{
j++;
if(IsBlur(cs,strSource.GetAt(k),c))
{
if(ik == 0)
bEqual = TRUE;
nMatchCharCount++;
break;
}
else if(i > 0)
{
bEqual = FALSE;
nMatchCharCount = 0;
i = 0;
break;
}
}
else if(cs == c)
{
if(ik == 0)
bEqual = TRUE;
nMatchCharCount++;
break;
}
else if(i > 0)
{
bEqual = FALSE;
nMatchCharCount = 0;
i = 0;
break;
}
}
}
}
if(bEqual && i == nLenCell && j == nLenSource)
{
return TRUE+TRUE;
}
else
{
return (nMatchCharCount == nLenCell);
}
};
...全文
相关推荐
用Java实现的模糊搜索模块源码
这个模块的源码是深入学习和理解模糊搜索机制的一个宝贵资源，对于提高Java开发者的技能和解决实际问题具有重要意义。
mysql 中文 模糊搜索 不精确 解决办法
### 二、MySQL模糊搜索存在的问题#### 1. 分词问题中文是由一系列汉字组成的，这些汉字组合在一起形成词语。在进行模糊搜索时，如果没有正确的分词处理，搜索结果可能会出现很多无意义的匹配。
Android-ContactFuzzySearch一个Android通讯录模糊搜索
`pinyin4j`是一个Java工具包，用于将汉字转换为拼音，这对于实现基于拼音的模糊搜索至关重要。在Android中，由于原生系统并未提供汉字到拼音的转换，所以需要引入这样的第三方库。3.
C# 拼音转化汉字 汉字转化拼音
另外，可以使用自然语言处理技术，如最大熵模型、隐马尔可夫模型（HMM）或深度学习模型（如RNN、LSTM）进行拼音到汉字的解码。在实际应用中，为了提高用户体验，还可以实现模糊搜索或拼音首字母搜索功能。
Android Java汉字转拼音总结
例如，对用户输入的汉字进行拼音化，然后进行模糊搜索。当用户输入拼音时，可以快速匹配数据库中对应的汉字记录。此外，也可以用于实现基于拼音的排序，如联系人列表按名字首字母的拼音顺序排列。
