C#應用二分查找法斷定指定字符的辦法。本站提示廣大學習愛好者:(C#應用二分查找法斷定指定字符的辦法)文章只能為提供參考,不一定能成為您想要的結果。以下是C#應用二分查找法斷定指定字符的辦法正文
本文實例講述了C#應用二分查找法斷定指定字符的辦法。分享給年夜家供年夜家參考,詳細以下:
private int sort_init(ref string[] chars, string str) //數組初始化 { 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; }
願望本文所述對年夜家C#法式設計有所贊助。