蓝桥杯2018_Java_不同子串-CFANZ编程社区

【问题描述】

【解题过程】

【代码】

【问题描述】

一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成

的串。例如，字符串 aaab 有非空子串 a, b, aa, ab, aaa, aab, aaab ，一共 7 个。

注意在计算时，只算本质不同的串的个数。

请问，字符串 0100110001010001 有多少个不同的非空子串？

【解题过程】

这道题是一个排列组合的问题。我们利用字符串String的相关特性来解决问题，先给出两个知识点substring与index

@NotNull
@Contract(pure = true)
public String substring( @Range(from = 0, to = Integer.MAX_VALUE) int beginIndex,
@Range(from = 0, to = Integer.MAX_VALUE) int endIndex )
返回作为此字符串的子字符串的字符串。子字符串从指定的beginIndex开始并延伸到索引endIndex - 1处的字符。因此子字符串的长度是endIndex-beginIndex 。
例子：
"hamburger".substring(4, 8) returns "urge"
"smiles".substring(1, 5) returns "mile"

index是对字符串进行查找，具体说明如下

关于这两个方法都可以去idea里面方法调用里面看到（我的目的是做笔记，帮助我记忆）。

定义成字符串的好处是可以方便我们查找与排序，通过一个条件语句判断

【代码】

package com.company;


public class Main {

    public static void main(String[] args) {
        String s="0100110001010001";//这里可以根据个人需要改成输入语句
        int j=1,sum=0;
        while(j<=s.length()){  //当字符串的长度小于等于j是进入循环，长度从1开始算
            for (int i=0;i<s.length();i++){
                if(i+j>s.length())
                    continue;  //这里不会出现i+j>s.length()的字符串，具体可以注意区分continue与break的区别
                String s1=s.substring(i,i+j);//为了得到该字符串的排列组合
                int p=s.indexOf(s1);//p与s1出现的位置相同
                if(p==i){
                    sum++;//满足p、i出现的位置相同，进行累加
                }
            }
            j++;
        }
        System.out.println(sum);

    }
}