C#使用二分查找法判斷指定字符的方法
更新時間:2016年06月13日 10:00:00 作者:呂秀才
這篇文章主要介紹了C#使用二分查找法判斷指定字符的方法,結(jié)合實例形式分析了C#二分查找法進行字符串查找的定義與使用技巧,需要的朋友可以參考下
本文實例講述了C#使用二分查找法判斷指定字符的方法。分享給大家供大家參考,具體如下:
private int sort_init(ref string[] chars, string str) //數(shù)組初始化
{
string[] temp = str.Split(' ');
//temp.
chars = new string[temp.Count()];
int ndx = 0;
int last_empty_positon = 0;
foreach (string ch in temp)
{
ndx = last_empty_positon++;
chars[ndx] = ch;
if (ndx == 0) continue;
if (ch.Length == 0) continue;
while (chars[ndx].CompareTo(chars[ndx - 1]) < 0)
{
string s = chars[ndx];
chars[ndx] = chars[ndx - 1];
chars[ndx - 1] = s;
ndx--;
if (ndx == 0) break;
}
}
return 1;
}
private bool isTheString(string str) //判斷是否為指定字符
{
int end = stopChar.Length - 1;
int begin = 0;
while (end - begin > 1)
{
int mid = (end + begin) / 2;
if (stopChar[mid].CompareTo(str) > 0)
end = mid;
else if (stopChar[mid].CompareTo(str) < 0)
begin = mid;
else
return true;
}
if (stopChar[end].CompareTo(str) == 0 || stopChar[begin].CompareTo(str) == 0)
return true;
return false;
}
更多關(guān)于C#相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《C#中XML文件操作技巧匯總》、《C#常見控件用法教程》、《WinForm控件用法總結(jié)》、《C#數(shù)據(jù)結(jié)構(gòu)與算法教程》、《C#面向?qū)ο蟪绦蛟O計入門教程》及《C#程序設計之線程使用技巧總結(jié)》
希望本文所述對大家C#程序設計有所幫助。
相關(guān)文章
C#使用Region對圖形區(qū)域構(gòu)造和填充的方法
這篇文章主要介紹了C#使用Region對圖形區(qū)域構(gòu)造和填充的方法,實例分析了Region類圖形操作的相關(guān)技巧,需要的朋友可以參考下
2015-06-06 
