C#使用二分查找法判断指定字符的方法
本文实例讲述了C#使用二分查找法判断指定字符的方法。分享给大家供大家参考，具体如下：
privateintsort_init(refstring[]chars,stringstr)//数组初始化
{
string[]temp=str.Split('');
//temp.
chars=newstring[temp.Count()];
intndx=0;
intlast_empty_positon=0;
foreach(stringchintemp)
{
ndx=last_empty_positon++;
chars[ndx]=ch;
if(ndx==0)continue;
if(ch.Length==0)continue;
while(chars[ndx].CompareTo(chars[ndx-1])<0)
{
strings=chars[ndx];
chars[ndx]=chars[ndx-1];
chars[ndx-1]=s;
ndx--;
if(ndx==0)break;
}
}
return1;
}
privateboolisTheString(stringstr)//判断是否为指定字符
{
intend=stopChar.Length-1;
intbegin=0;
while(end-begin>1)
{
intmid=(end+begin)/2;
if(stopChar[mid].CompareTo(str)>0)
end=mid;
elseif(stopChar[mid].CompareTo(str)<0)
begin=mid;
else
returntrue;
}
if(stopChar[end].CompareTo(str)==0||stopChar[begin].CompareTo(str)==0)
returntrue;
returnfalse;
}
更多关于C#相关内容感兴趣的读者可查看本站专题：《C#中XML文件操作技巧汇总》、《C#常见控件用法教程》、《WinForm控件用法总结》、《C#数据结构与算法教程》、《C#面向对象程序设计入门教程》及《C#程序设计之线程使用技巧总结》
希望本文所述对大家C#程序设计有所帮助。
热门推荐
10 医院探望朋友祝福语简短
11 毕业祝福语简短女朋友
12 春节虎年爸妈祝福语简短
13 儿童毕业祝福语 简短6
14 开工仪式横幅祝福语简短
15 孩子日常祝福语大全简短
16 清晨寄语诗句祝福语简短
17 结婚送亲认亲祝福语简短
18 虎年喝酒拜年祝福语简短