String indexOf 算法

2019独角兽企业重金招聘Python工程师标准>>>

/*** Code shared by String and StringBuffer to do searches. The* source is the character array being searched, and the target* is the string being searched for.** @param   source       the characters being searched.* @param   sourceOffset offset of the source string.* @param   sourceCount  count of the source string.* @param   target       the characters being searched for.* @param   targetOffset offset of the target string.* @param   targetCount  count of the target string.* @param   fromIndex    the index to begin searching from.*/static int indexOf(char[] source, int sourceOffset, int sourceCount,char[] target, int targetOffset, int targetCount,int fromIndex) {if (fromIndex >= sourceCount) {return (targetCount == 0 ? sourceCount : -1);}if (fromIndex < 0) {fromIndex = 0;}if (targetCount == 0) {return fromIndex;}char first = target[targetOffset];int max = sourceOffset + (sourceCount - targetCount);for (int i = sourceOffset + fromIndex; i <= max; i++) {/* Look for first character. */if (source[i] != first) {while (++i <= max && source[i] != first);}/* Found first character, now look at the rest of v2 */if (i <= max) {int j = i + 1;int end = j + targetCount - 1;for (int k = targetOffset + 1; j < end && source[j]== target[k]; j++, k++);if (j == end) {/* Found whole string. */return i - sourceOffset;}}}return -1;}

转载于:https://my.oschina.net/xiaominmin/blog/644360

String indexOf 算法相关推荐

ASP.NET中String.IndexOf 方法的使用
ASP.NET中String.IndexOf 方法的使用收藏 String.IndexOf 方法 (value, [startIndex], [count]) 报告指定字符在此实例中的第一个匹配 ...
Java String indexOf（int ch）方法与示例
字符串indexOf(int ch)方法 (String indexOf(int ch) Method) indexOf(int ch) is a String method in Java and ...
Java String indexOf（String substr，int fromIndex）方法，带示例
字符串indexOf(String substr,int fromIndex)方法 (String indexOf(String substr, int fromIndex) Method) inde ...
Java String.indexOf() 函数用法小结
1. indexOf的参数是 String, startIndex: Number; indexOf的返回值为int, 2. Function indexOf 包含如下几个格式: 1). Strng ...
判断字符串中是否存在的几种方案：string.indexof、string.contains、list.contains、list.any几种方式效率对比...
我们在做项目时,可能会遇到这样的需求,比如判断,1,2,3,33,22,123, 中是否存在,3,. var str=",1,2,3,33,22,123,"; 一般有几种方式: 1 ...
indexOf（String.indexOf 方法）
indexOf(String.indexOf 方法) 转载于:https://www.cnblogs.com/zhujiabin/p/4938580.html
java indexof返回_Java String.indexOf返回值及使用方法
描述 java.lang.String.indexOf(int ch) 方法返回指数在此字符串中第一次出现的指定字符如果输入的字符值ch发生在此String对象表示的字符序列,那么指数(Unicod ...
Java ArrayList indexOf() 方法和 String indexOf() 方法区别
1.ArrayList indexOf() 方法 indexOf(Object obj) 方法返回动态数组中元素的索引值. 返回的值为: 返回在数组中最先出现 obj 元素的索引值,索引下标从0开始 ...
String.indexOf()的四种方法
String.indexOf()的四种方法 String.indexOf(String str) 官方解释 : 返回此字符串中第一次出现指定子字符串的索引.返回的索引是最小值k ,其中: this.s ...

String indexOf 算法

String indexOf 算法相关推荐

最新文章

热门文章