String.indexOf()的实现方式

最新推荐文章于 2021-12-04 17:13:54 发布

转载最新推荐文章于 2021-12-04 17:13:54 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhangit/p/7885810.html

本文介绍了一种在大数组中查找小数组的方法，并提供了一个具体的实现示例。该算法首先将目标字符串转换为byte数组，然后遍历大数组以找到小数组的起始字符，接着比较后续字符以确定是否完全匹配。


//思想即为在一个大数组中查找一个小数组
public static int indexOf(byte[] source, byte[] target) {   //先把字符串转化为byte[] source，把要查找的字符串转化为byte[]target
    int sourceCount = source.length;  
    int targetCount = target.length;  
    byte first = target[0];  
    int max = (sourceCount - targetCount);  
  
    for (int i = 0; i <= max; i++) {  
        /* Look for first character. */  
        if (source[i] != first) {                          //在source中循环查找出现target的首字符的索引
            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 = 1; j < end && source[j] == target[k]; j++, k++)           // j即为source出现target首字符的位置+1；k即为target数组中首字符+1

                ;  
  
            if (j == end) {  
                /* Found whole string. */  
                return i;  
            }  
        }  
    }  
    return -1;  
}

转载于:https://www.cnblogs.com/zhangit/p/7885810.html