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 订婚领证祝福语简短精辟
14 导师获奖祝福语大全简短
15 新婚购房祝福语简短精辟
16 牛年祝福语简短的爱人
17 送芒果的祝福语简短
18 送给学长毕业祝福语简短