2019 java c组省赛填空题第三题

最新推荐文章于 2022-01-20 10:26:23 发布

。0.0。

最新推荐文章于 2022-01-20 10:26:23 发布

阅读量79

点赞数

本文链接：https://blog.csdn.net/qq_45621622/article/details/113812461

版权

题目

一个字符串的非空子串长度至少为 1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串 a,b,aa,ab,aaa,aab,aaab,一共7个，注意在计算时，只算本质不同的串个数，请问，字符串0100110001010001有多少不同的非空子串？

代码

package com.hzc.bluecap;

import java.util.HashSet;
import java.util.Scanner;

public class ChildishString {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		String str= sc.next();
		System.out.println(dislikeChildishString(str));
		sc.close();
	}

	private static Integer dislikeChildishString(String str) {
		// TODO Auto-generated method stub
		HashSet<String> hs = new HashSet<>();
		for (int i = 0; i < str.length(); i++) {
			for (int j = 0; j <=str.length()-i; j++) {
				System.out.println(str.substring(j, j+i));
				hs.add(str.substring(j, j+i));
			}
		}
		return hs.size();
		
	}

}