解题思路:
不重复子串,显然是用set存储,所以,直接从第一个字符开始一直遍历就完了,
package test;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
public class B {
public static void main(String[] args) {
// TODO Auto-generated method stub
Set<String>set =new HashSet<String>();
String s=new String();
Scanner scanner=new Scanner(System.in);
s=scanner.next();
for(int i=0;i<s.length();i++)
{
String a=""+s.charAt(i);
set.add(a);
for(int j=i+1;j<s.length();j++)
{
a+=s.charAt(j);
set.add(a);
}
}
System.out.println(set.size());
}
}