代码-JavaSE-String-两个小练习（求子串出现的次数、求最大相同子串）

package ceshi.string;

public class Exercise {
    public static void main(String[] args) {
        String str = "nbaxljijeijonbaklajldanba";
        String subString = "nba";
        int count = getSubStringCount(str, subString);
        System.out.println("count=" + count);

        //练习2
        String str2 = "nbajaldfjl";
        System.out.println(getMaxSubString(str, str2));
    }

    /**
     * 练习：获取子串"nba"在"nbaxljijeijonbaklajldanba"出现的次数
     * 思路：
     * 1，找到子串第一次出现的角标
     * 2，从（该角标+子串长度）的位置开始，再次找子串出现的角标
     * 3，重复以上步骤，直至不含子串
     */
    private static int getSubStringCount(String str, String subString) {
        int count = 0;
        int index = 0;
        while ((index = str.indexOf(subString, index)) != -1) {
            count++;
            index = index + subString.length();
        }
        return count;
    }

    /**
     * 问题：求2个字符串中出现的最长相同子串
     * 思路：
     * 1.确定短的字符串
     * 2.取短字符串的不同长度的子串（先长后短）
     * 3.查看长字符串中是否含有这些子串
     */
    private static String getMaxSubString(String str1, String str2) {
        //确定长度较短的字符串
        String s1 = str1.length() > str2.length() ? str1 : str2;
        String s2 = s1.equals(str1) ? str2 : str1;

        int length=s2.length();

        for (int i = length; i >= 1; i--) {//i定义子串的长度
            for (int j = 0; i + j <= length; j++) {//j定义子串的起始index
                String s3=s2.substring(j,i+j);//包含头，不包含尾
                if(s1.contains(s3))
                    return s3;
            }
        }
        return "没有相同的子串！";
    }
}