hdu 1381

最新推荐文章于 2018-04-13 15:24:21 发布

转载最新推荐文章于 2018-04-13 15:24:21 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/moonbay/archive/2011/08/05/2128488.html

文章标签：

#java

本文介绍了一种利用JAVA的TreeSet数据结构解决在线评测平台（OJ）分类问题的方法，特别关注了如何通过TreeSet解决与HASH相关的任务。通过实例演示了如何高效地处理字符串数组，实现特定的HASH操作，对于编程初学者和有经验的开发者都有一定的参考价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

OJ上分类里说这题是HASH，我用JAVA的TreeSet水过~

import java.util.Scanner;
import java.util.TreeSet;

public class Main {
public static int work(String str, int N) {
int len = str.length();
if(N >= len) {
return 1;
        }
        TreeSet<String> ts = new TreeSet<String>();
        ts.clear();
int ans = 0;
for(int i = 0; i + N <= len; i++) {
if(ts.add(str.substring(i, i + N))) {
                ans ++;
            }
        }
return ans;
    }
public static void main(String[] args) {
int T, N, NC;
        String str;
        Scanner cin = new Scanner(System.in);
        T = cin.nextInt();
while(T-- > 0) {
            N = cin.nextInt();
            NC = cin.nextInt();
            str = cin.next();
            System.out.println(work(str, N));
        }
    }
}