JAVA算法之子字符串的数量

星星雨夜

于 2023-03-12 19:51:17 发布

阅读量293

点赞数

文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_71991533/article/details/129479953

版权

该Java程序读取用户输入的字符串，通过双层循环生成所有可能的子字符串，并使用ArrayList存储。如果子字符串已存在于列表中，则跳过，否则添加到列表。最后输出不重复子字符串的数量。示例输入：0100110001010001aaab，输出：1007。

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

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class sonStringSums {

    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        String line=s.nextLine();
        List<String> list=new ArrayList<>();                //存储子字符串
        for(int i=0;i<line.length();i++) {                 
            for(int j=0,k=i+1;k<=line.length();j++,k++) {   //确定间隔
                if(list.contains(line.substring(j, k))) {   //判断是否有重复
                    continue;
                }else {
                    list.add(line.substring(j, k));
                }
            }
        }
        System.out.println(list.size());
//       输入 0100110001010001    aaab
//       输出 100                 7
    }

        }