获取一个字符串的所有子串

最新推荐文章于 2023-12-11 17:18:35 发布

原创最新推荐文章于 2023-12-11 17:18:35 发布 · 6.8k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#class #字符串加解密

闲生杂记-JavaSE 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个使用Java实现的字符串子串生成器。通过递归方法，该程序能有效地生成并输出一个给定字符串的所有可能子串。适用于算法学习及字符串操作实践。

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

获取一个字符串的所有子串

import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;

public class StringSplit {
    private static Set<String> aa  = new HashSet<String>();//存贮结果
    public static void main(String[] args) {
        String a = "abcdefgh";
        new StringSplit().split(a);
        Iterator<String> iterator = aa.iterator();
        while (iterator.hasNext()) {
            String type = (String) iterator.next();
            System.out.println(type);
        }
    }

    public List<String> split(String a){
        String sub1 = "1";
        String sub2 = "2";
        if (a.length()==1) {
            //字符串长度为1不需要在进行切割
            aa.add(a);//输入长度唯一时直接添加进set
        }else{
            for(int i =1;i<a.length();i++){
                sub1 = a.substring(i);
                sub2 = a.substring(0,i);
                aa.add(sub1);
                aa.add(sub2);
                split(sub1);//切割的两个字符串进行递归
                split(sub2);//同上
            }
        }
        return null;
    }
}