C#使用二分查找法判断指定字符的方法
作者:吕秀才 时间:2022-08-02 06:46:30
本文实例讲述了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#,查找,字符
0
投稿
猜你喜欢
@JsonFormat处理LocalDateTime失效的问题
2023-07-22 18:41:13
SpringCloud Eureka服务注册中心应用入门详解
2022-02-23 08:48:44
Unity3D使用右键菜单打开工程
2023-07-18 05:08:46
Android自定义 WebView浏览器
2023-07-21 00:31:34
Springboot打包为Docker镜像并部署的实现
2023-06-05 23:11:52
java Spring Boot 配置redis pom文件操作
2022-01-25 20:57:13
Android使用FontMetrics对象计算位置坐标
2023-02-06 15:35:20
Java 精炼解读数据结构逻辑控制
2023-09-14 05:35:37
Java信号量Semaphore原理及代码实例
2021-10-02 21:55:08
Java二维数组实现数字拼图效果
2021-11-21 20:39:17
Spring Batch入门教程篇
2022-02-15 01:53:01
完美解决PermGen space异常的问题
2023-08-19 07:54:55
基于mybatis逆向工程的使用步骤详解
2022-10-28 09:27:26
老生常谈ProgressBar、ProgessDialog的用法
2022-05-02 16:08:58
Android仿微信微博多图展示效果
2023-03-04 11:02:55
Springboot整合微信支付(订单过期取消及商户主动查单)
2023-05-15 23:40:50
解决java.lang.ClassCastException的java类型转换异常的问题
2023-11-29 04:34:10
Java RPC框架熔断降级机制原理解析
2023-06-07 06:01:48
Windows系统安装JDK小结
2022-07-16 02:49:57
Netty解决 TCP 粘包拆包的方法
2023-03-09 14:39:06