String求给定子串下标

下面展示一些 内联代码片

 /**
     * 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. 源字符串char数组
     * @param   sourceOffset offset of the source string.偏移量 0
     * @param   sourceCount  count of the source string. 源字符串长度
     * @param   target       the characters being searched for. 目标字符串char数组
     * @param   targetOffset offset of the target string. 偏移量 0
     * @param   targetCount  count of the target string. 目标字符串长度
     * @param   fromIndex    the index to begin searching from. 从源字符串的第几个下表开始
     */
// A code block
static int indexOf(char[] source, int sourceOffset, int sourceCount,
            char[] target, int targetOffset, int targetCount,
            int fromIndex) {
            // 如果 下标超出源字符串长度 
        if (fromIndex >= sourceCount) {
        	// 如果目标字符串长度为零 返回最大下标 否则未找到 -1
            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++);
				// 如果循环到了最后 那么j==end 说明一致
                if (j == end) {
                    /* Found whole string. */
                    return i - sourceOffset;
                }
            }
        }
        return -1;
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值