C#使用二分查找法判断指定字符的方法

 更新时间:2016年06月13日 10:00:00   作者:吕秀才  
这篇文章主要介绍了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#相关内容感兴趣的读者可查看本站专题:《C#中XML文件操作技巧汇总》、《C#常见控件用法教程》、《WinForm控件用法总结》、《C#数据结构与算法教程》、《C#面向对象程序设计入门教程》及《C#程序设计之线程使用技巧总结

希望本文所述对大家C#程序设计有所帮助。

相关文章

  • c#标准idispose模式使用示例

    c#标准idispose模式使用示例

    下面将把C#里实现IDispose模式的代码展现出来,大家一起来学习一下,它的使用场合也很多的,当我们手动对网站,数据库作封装时,都会用的到
    2014-02-02
  • c#获取本机在局域网ip地址的二种方法

    c#获取本机在局域网ip地址的二种方法

    在项目中经常要获取用户的上网的IP地址,如何获取用户的IP地址,方法很多,现在介绍以下2种
    2014-01-01
  • DevExpress SplitContainerControl用法总结

    DevExpress SplitContainerControl用法总结

    这篇文章主要介绍了DevExpress SplitContainerControl用法,对初学者有一定的参考借鉴价值,需要的朋友可以参考下
    2014-08-08
  • C#应用ToolStrip控件使用方法

    C#应用ToolStrip控件使用方法

    在本篇文章里小编给大家分享了关于C#应用ToolStrip控件使用方法和技巧,对此有兴趣的朋友们学习下。
    2019-01-01
  • C#创建Windows服务与服务的安装、卸载

    C#创建Windows服务与服务的安装、卸载

    这篇文章介绍了C#创建Windows服务与服务的安装、卸载,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-02-02
  • C#默认双缓冲技术实例分析

    C#默认双缓冲技术实例分析

    这篇文章主要介绍了C#默认双缓冲技术,实例分析了双缓冲技术的设置与实现技巧,需要的朋友可以参考下
    2015-06-06
  • c#显示当前在线人数示例

    c#显示当前在线人数示例

    这篇文章主要介绍了c#显示当前在线人数的示例,需要的朋友可以参考下
    2014-02-02
  • C#日历样式的下拉式计算器实例讲解

    C#日历样式的下拉式计算器实例讲解

    如果我们正在做一个类似于库存控制和计费系统的项目,有些部分可能必须手动计算数值。因此,用户就不得不使用计算器得到结果,再填入到输入字段中,或者在工作窗口上单独打开一个计算器窗口。总之,各种不便和麻烦。
    2015-09-09
  • c#中的yield return用法详解

    c#中的yield return用法详解

    这篇文章主要介绍了c#中的yield return用法,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2023-09-09
  • C# Onnx实现DIS高精度图像二类分割

    C# Onnx实现DIS高精度图像二类分割

    这篇文章主要为大家详细介绍了C# Onnx实现DIS高精度图像二类分割的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2023-11-11

最新评论