蓝桥杯 java 不同子串-Toy模板网

这篇具有很好参考价值的文章主要介绍了蓝桥杯 java 不同子串。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

package LqJava._课程代练.第三章.test6;

import java.util.HashSet;
import java.util.Set;

/**
 * Created with IntelliJ IDEA.
 *
 * @Author: MR
 * @Date: 2024/1/12 15:57
 * @Description ：
 * 一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。
 *  例如，字符串aaab有非空子串a, b, aa, ab, aaa, aab, aaab，一共7个。
 *  请问，字符串0100110001010001有多少个不同的非空子串?
 *
 *
 *  思路：需要去重 那我们如何去重？
 *              ：只要考虑去重 就要想要hash表 我们利用hashset
 *  比如字符串是：0100110001010001
 *  那就是切割成0
 *  那就是切割成01
 *  那就是切割成010
 *  那就是切割成0100 一直重复 所以我们需要2层循环暴力做
 *
 */
public class 不同子串 {
    public static void main(String[] args) {
        String s = "0100110001010001";
         int len  = s.length();
         // substring  (x,y) [x,y)
        Set<String> set = new HashSet<>();
        //  暴力解从i开始 j 结束
        for (int i = 0; i < len; i++) {
            for (int j = i+1; j <=len ; j++) { // j可以=n 如果x=0 y=1 切出来只有0 不包含1
                set.add(s.substring(i,j));
            }
        }
        System.out.println(set.size());
    }
}

题目：

* 一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。
* 例如，字符串aaab有非空子串a, b, aa, ab, aaa, aab, aaab，一共7个。
* 请问，字符串0100110001010001有多少个不同的非空子串?

思路：去重，提到去重我们就要想到hash表使用hashSet然后文章来源地址https://www.toymoban.com/news/detail-796600.html

到了这里，关于蓝桥杯 java 不同子串的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！