String.indexOf的模拟实现，没想象中有多么高深的查找算法，就是最普通的遍历查找

思路：先找到第一个相同的字符，然后依次比较后面的字符，若都相等则表示查找成功

/** * 查找字符串pattern在str中第一次出现的位置 * @param str * @param pattern * @return */ public int firstIndexOf(String str, String pattern) { for (int i = 0; i < (str.length() - pattern.length()); i++) { int j = 0; while (j < pattern.length()) { if (str.charAt(i + j) != pattern.charAt(j)) break; j++; } if(j==pattern.length()) return i; } return -1; } /** * 查找字符串pattern在str中最后一次出现的位置 * @param str * @param pattern * @return */ public int lastIndexOf(String str, String pattern) { for (int i = str.length() - pattern.length(); i >= 0; i--) { int j = 0; while (j < pattern.length()) { if (str.charAt(i + j) != pattern.charAt(j)) break; j++; } if (j == pattern.length()) return i; } return -1; } /** * 查找字符串pattern在str中出现的位置 * @param str * @param pattern * @return */ public List<Integer> indexOf(String str, String pattern) { List<Integer> indexs = new ArrayList<Integer>(); for (int i = 0; i < (str.length() - pattern.length()); i++) { int j = 0; while (j < pattern.length()) { if (str.charAt(i + j) != pattern.charAt(j)) break; j++; } if (j == pattern.length()) indexs.add(i); } return indexs; }

同样更常用的String.contains方法实际上就是调用的String.indexOf实现

/** * 判断字符串pattern在str中是否存在 * @param str * @param pattern * @return */ public boolean contains(String str, String pattern) { return firstIndexOf(str, pattern) != -1; }

【算法练习之从String.indexOf的模拟实现开始】相关文章：

★ c#中Linq to Sql 增删除的实例

★ C#操作txt文件,进行清空添加操作的小例子

★ C#中字符串的加密的源码

★ C# 无边框窗体之窗体移动实现代码

★ .NET单点登陆的实现方法及思路

★ 深入分析WPF客户端读取高清图片卡以及缩略图的解决方法详解

★ WinForm DataGridView控件隔行变色的小例子

★ c#中 String和string的区别介绍

★ 使用Npoi操作excel的解决办法

★ 深入多线程之:用Wait与Pulse模拟一些同步构造的应用详解