蓝桥杯javab组--不同子串
一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成
的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7 个。
注意在计算时,只算本质不同的串的个数。
请问,字符串0100110001010001 有多少个不同的非空子串?
import java.util.List; import java.util.ArrayList; import java.util.Scanner; public class 不同子串 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String string = scanner.next(); List<String>list = new ArrayList<>(); for(int i=0;i<string.length();i++)//截取的开始位置 { for(int j=1;j<=string.length();j++)//截取的长度 { if(i+j<=string.length())//不会超出字符串的长度 { int end = i+j; String str1 = string.substring(i,end);//截取字符串 if(list.indexOf(str1) == -1) //判断该子串是否在list中,是返回下标,不是返回-1,存入list中 { list.add(str1); } } else //超出长度 { break; } } } for(String str2 : list) { System.out.println(str2); } System.out.println(); int count = list.size();//获取list的长度 System.out.println(count); } }
输入 0100110001010001
输出 100