字符串相关好题

1.输出主串中所有子串的下标

题目描述：

输入一个主串data，和子串name，输出data中出现的所有name的下标

样例

题目解析：

思路一：我们需要定义一个临时的主字符串temp，用于每次输出index后更新temp，然后根据新的temp计算出新的index并输出。

	public static void main1(String[] args) {
        Scanner scanner = new Scanner(System.in);
        /********** Begin *********/
        String data = scanner.nextLine();       //主字符串
        String name = scanner.next();           //子字符串
        int nameLength = name.length();         //子字符串的长度
        int index = data.indexOf(name);         //从左到右按顺序保存当前name在data字符串中的下标
        String temp = data.substring(index + nameLength);   //每次在找到name后都把主字符串name前面的字符串删去并保存到temp中

        //只要更新后的主字符串不含有name了就结束循环，否则进入循环找到下标并输出
        while(temp.indexOf(name) != -1){

            System.out.println(index);      //输出name在data中的下标

            //下一次的index等于前一次在主字符串中的下标加上字符串长度再加上name在temp中的下标
            index = index + nameLength + temp.indexOf(name);
            //更新temp为去掉name和之前的字符串后的字符串
            temp = temp.substring(temp.indexOf(name) + nameLength);
        }
        //最后还有一个index要输出
        System.out.println(index);
        /********** End *********/
    }

思路二：我们可以把求子串的下标转化为求字符串长度的问题，先把主串按子串分割成字符串数组，然后遍历这个数组的前n - 1个字符串分别得到n-1个index并输出。

	public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String data = scanner.nextLine();
        String name = scanner.next();

        int index = 0;

        //只要主串含有子串就进入并输出对应的下标
        if(data.indexOf(name) != -1){
            String[] strings = data.split(name);            //把主串按子串分割成n个字符串放于字符串数组中

            //遍历字符串数组的前n-1个
            for (int i = 0; i < strings.length - 1; i++) {
                //如果为第一个字符串那么下标就等于字符串长度
                if(strings[i] == strings[0]){
                    index = strings[i].length();
                }else {         //否则下标为字符串长度 + 子串长度 + 原来的下标
                    index = index + name.length() + strings[i].length();
                }
                System.out.println(index);
            }
        }
    }