算法练习之从String.indexOf的模拟实现开始
更新时间:2014年12月25日 14:24:28 投稿:mdxy-dxy
这篇文章主要介绍了算法练习从String.indexOf的模拟实现开始,需要的朋友可以参考下
(福利推荐:【腾讯云】服务器最新限时优惠活动,云服务器1核2G仅99元/年、2核4G仅768元/3年,立即抢购>>>:9i0i.cn/qcloud)
(福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun)
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; }
相关文章
DirectInfo.GetFiles返回数组的默认排序示例
这篇文章主要介绍了,DirectInfo.GetFiles返回数组的默认排序示例NTFS和CDFS下,是按照字母顺序,而FAT下,按照文件创建时间顺序2014-01-01
最新评论