字符串查找---查找子字符串在原字符串第一次出现时的起始索引

一，问题描述：

给定两个不同长度的字符串，查找短字符串在长字符串中第一次出现时的索引。

比如：s = "I come from china, You come from India" ,  t = "from"

此时"from"在 s 中第一次出现的索引为 7

二，算法分析：

依次扫描字符串 s 中的每个字符，开始一轮判断：若 s 中字符和 t 中字符相同，则获取 s 的下一个字符和 t 的下一个字符...

直至到t的末尾或者在某个点处 s 中字符与 t 中字符不相等了。

前者表明 t 字符串在 s 字符串中；后者表明，从s的当前字符开始，t 不在 s 中，

那么此时 s 就扫描下一个字符，再开始下一轮判断

三，代码如下：

public class StringIndex {
    
    public static void main(String[] args) {
        String s = "I come from china, You come from India";
        String t = "from";
        int r_begin = strIndex(s.toCharArray(), t.toCharArray());
        System.out.println(r_begin);
        ｝

    //查找t 在 s中第一次出现时,t在 s中的起始索引
    public static int strIndex(char[] s, char[] t){
        int k_begin = -1;//标记 t 在 s中的起始位置
        for(int index = 0; index < s.length; index++)// 对 s 中的每个字符由 while开启一轮比较
        {
            int i = index;//字符串s 从 index 处开始和 字符串 t 比较
            int j = 0;
            while((i < s.length && j < t.length) && (s[i++] == t[j++]))
                ;
            if(j == t.length)//字符串 t 出现在了 字符串 s 中
            {
                k_begin = index;//记录下字符串 t 出现在 s中的起始位置,程序返回该位置
                break;
            }
        }
        return k_begin;
    }
｝

另外可参考JDK类库：String类的indexOf(String )方法