C#使用二分查找法判斷指定字符的方法
本文實(shí)例講述了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)容感興趣的讀者可查看本站專(zhuān)題:《C#中XML文件操作技巧匯總》、《C#常見(jiàn)控件用法教程》、《WinForm控件用法總結(jié)》、《C#數(shù)據(jù)結(jié)構(gòu)與算法教程》、《C#面向?qū)ο蟪绦蛟O(shè)計(jì)入門(mén)教程》及《C#程序設(shè)計(jì)之線程使用技巧總結(jié)》
希望本文所述對(duì)大家C#程序設(shè)計(jì)有所幫助。
相關(guān)文章
C#/VB.NET實(shí)現(xiàn)從PPT中提取圖片的示例代碼
PPT是用于制作幻燈片(演示文稿)的應(yīng)用軟件,每張幻燈片中都可以包含文字、圖形、圖形、表格、聲音和影像等多種信息。本文主要介紹了如何實(shí)現(xiàn)從PPT中提取圖片的功能,需要的可以參考一下2023-03-03Ruby創(chuàng)建數(shù)組方法總結(jié)
在本篇文章里小編給大家分享了關(guān)于Ruby創(chuàng)建數(shù)組方法的知識(shí)點(diǎn)內(nèi)容,對(duì)戲有興趣的朋友們學(xué)習(xí)下。2019-01-01C#中的Task.WaitAll和Task.WaitAny方法介紹
這篇文章介紹了C#中的Task.WaitAll和Task.WaitAny方法,文中通過(guò)示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2022-04-04