AutoCAD 3DMAX C语言 Pro/E UG JAVA编程 PHP编程 Maya动画 Matlab应用 Android
Photoshop Word Excel flash VB编程 VC编程 Coreldraw SolidWorks A Designer Unity3D
 首页 > VC编程

现成汉字字符串的模糊查找函数

51自学网 2015-08-30 http://www.wanshiok.com
/*

本论坛提供的函数原型为:BOOL BlurFindStr(CString &strSource,CString &strFindCell),模糊查找函数。

功能:判断子字符串strFindCel在查找目标字符串strSource中是否存在,若存在返回TRUE,否则返回FALSE。

说明:strSource为任意字符串,可以包含中文或英文字母,而strFindCell也可为中文或英文字母。strFindCell中可以用

汉字的声母的第一个字母表示,例如“劳动局”可以用“ldj”代替。“戴军民”可以用“djm”代替,当然,汉字也可

不用声母第一个字母代替,直接为该汉字,例如“劳动局”可以用“劳动j”。另外,若字符串strSource中本来就包含这个

英文字符串,则函数也会返回TRUE,或者如上面例子“劳动局”,若还有其他三个连续的汉字声母也是“ldj”,则也返回

TRUE。


*/

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);
}

 

 

 
说明
:本教程来源互联网或网友上传或出版商,仅为学习研究或媒体推广,wanshiok.com不保证资料的完整性。
上一篇:Application&nbsp;Wizard生成的项目文件简介  下一篇:在Oracle数据库中连接异种数据源