Algo89 算法训练 字串统计
题目如下:
这题也没啥好说的,直接暴力枚举就行,有一个点要注意,就是描述中“不同的出现可以相交”,这点下面举例说明
比如样例的4 bbaabbaaaaa 第一个子串是截取父串的0 - 3 bbaa,第二个子串就是截取的1 - 4 baab。这两个子串就要相交的地方
直接上代码 有注释
package algo;
import java.util.Scanner;
/**
* @Description: 算法训练 字串统计
* @ClassName: Algo89
* @author: fan.yang
* @date: 2020/07/21 13:55
*/
public class Algo89 {
public static void main(String[] args) {
Scanner scanner = new Scanner