poj 1200-Crazy Search



题目大意：找出给定字符串里长度为N的子串有多少种。

思路：NC没用到啊，还用那么脑残的名字。一个个加到Set里，用Set来去重。

代码：

import java.io.*;
import java.util.*;
public class Main {

 public static void main(String[] args) throws IOException {
  //Scanner scan=new Scanner(System.in);
  StreamTokenizer st = new StreamTokenizer(new BufferedReader(
    new InputStreamReader(System.in)));
  PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
  st.nextToken();
  int n=(int)st.nval;
  st.nextToken();
  int nc=(int)st.nval;
  Set <String> set =new HashSet();
  set.clear();
  st.nextToken();
  String s=(String)st.sval;
  for(int i=0;i<=s.length()-n;i++){
   String temp=s.substring(i,i+ n);
   set.add(temp);
  }
  System.out.println(set.size());
 }

}