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#程序设计有所帮助。
热门推荐
4 天仙配简短祝福语
10 俄语随口祝福语简短版
11 祝福语大全短句简短英语
12 老爸的祝福语简短独特
13 五一快乐祝福语简短老师
14 老人去世简短祝福语
15 过生日祝福语简短爸爸
16 立冬祝福语简短给女孩
17 晚辈给长辈祝福语简短
18 朋友祝福语卡片简短大气