如何实现一个文章中 Ctrl+F的搜索

最新推荐文章于 2023-10-19 22:06:45 发布

ai_xiangjuan

最新推荐文章于 2023-10-19 22:06:45 发布

阅读量2.5k

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/ai_xiangjuan/article/details/78398367

版权

本文档介绍了一种实现文章内Ctrl+F搜索的方法，通过创建文档字符数组，排序，然后利用二分搜索技术查找目标字符串。具体步骤包括构建数组、排序、计算字符位置，并举例说明了如何找到特定字符串。

摘要由CSDN通过智能技术生成

现在有一篇文档，文档内容如下（为了书写方便，文档尽可能短小）：

String str= “Java的字符类String、StringBuffer”

算法实现如下：

我们创建上面str.length()长度的数组

 String[] strs = new String[str.length()];

我们通过以下方式把文档存放到数组中

strs[0]= Java的字符类String、StringBuffer
strs[1]= ava的字符类String、StringBuffer
strs[2]= va的字符类String、StringBuffer
strs[3]= a的字符类String、StringBuffer
strs[4]= 的字符类String、StringBuffer
strs[5]= 字符类String、StringBuffer
strs[6]= 符类String、StringBuffer
strs[