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#中使用jieba.NET、WordCloudSharp制作词云图的步骤

    C#中使用jieba.NET、WordCloudSharp制作词云图的步骤

    之前一篇文章介绍的是使用Python的jieba、wordcloud的库生成词云图,本文则介绍在C#中如何使用jieba.NET、WordCloudSharp库生成词云图,感兴趣的朋友一起看看吧
    2021-07-07
  • c#目录操作示例(获取目录名称 获取子目录)

    c#目录操作示例(获取目录名称 获取子目录)

    这篇文章主要介绍了c#目录操作示例,包括获取目录名称、获取子目录、查询子目录、将原目录移动到目标目录等操作,大家参考使用吧
    2014-01-01
  • C#创建windows系统用户的方法

    C#创建windows系统用户的方法

    这篇文章主要介绍了C#创建windows系统用户的方法,涉及C#操作用户名、密码、显示名称、描述、是否强制修改密码、密码是否过期等技巧,非常具有实用价值,需要的朋友可以参考下
    2015-04-04
  • C#编程中最容易犯的7种编写错误分享

    C#编程中最容易犯的7种编写错误分享

    编程时犯错是必然的,这篇文章主要和大家来分享7个C#编程中最容易犯的7种编写错误,文中的示例代码讲解详细,感兴趣的小伙伴可以了解一下
    2023-03-03
  • C#操作Excel相关方法总结

    C#操作Excel相关方法总结

    这篇文章主要介绍了C#操作Excel相关方法总结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-07-07
  • C#条码生成类分享

    C#条码生成类分享

    这篇文章主要分享了C#条码生成类的实例代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-06-06
  • C#实现餐饮管理系统完整版

    C#实现餐饮管理系统完整版

    这篇文章主要为大家详细介绍了C#实现餐饮管理系统的完整版,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-01-01
  • C#如何添加PPT背景

    C#如何添加PPT背景

    这篇文章主要为大家详细介绍了C#如何添加PPT背景,添加纯色背景、渐变色背景、图片背景等,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-07-07
  • C#实现五子棋游戏

    C#实现五子棋游戏

    这篇文章主要为大家详细介绍了C#实现五子棋游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-01-01
  • C# WinForm遍历窗体控件的3种方法

    C# WinForm遍历窗体控件的3种方法

    这篇文章主要介绍了C# WinForm遍历窗体控件的3种方法,帮助大家更好的理解和使用c#,感兴趣的朋友可以了解下
    2021-04-04

最新评论