C#使用二分查找法判断指定字符的方法
发布时间:2020-12-15 06:37:33 所属栏目:百科 来源:网络整理
导读:本篇章节讲解C#使用二分查找法判断指定字符的方法。供大家参考研究具体如下: private int sort_init(ref string[] chars,string str) //数组初始化{ string[] temp = str.Split(' '); //temp. chars = new string[temp.Count()]; int ndx = 0; in
本篇章节讲解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#相关内容感兴趣的读者可查看本站专题:《C#中XML文件操作技巧汇总》、《C#常见控件用法教程》、《WinForm控件用法总结》、《C#数据结构与算法教程》、《C#面向对象程序设计入门教程》及《C#程序设计之线程使用技巧总结》 希望本文所述对大家C#程序设计有所帮助。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |