作业帮 > 综合 > 作业

java 求集合的所有非空子集

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/19 19:54:18
java 求集合的所有非空子集
给出一个字符串,求出所有的非空子集,=
给思路或者直接给代码都可以
前几天刚回答了一个类似的问题public class T{
  public static void main(String[] args) {
    String str="abcac" ;
   //用Set集合保存结果,保证内容不重复
   Set<String> set = new HashSet<String>();
  //最外层循环控制指针移动位置 从 a 依次移动顺序 为  a b  c a c
  for(int i=0 ; i<str.length() ; i++){
   //从指针所在位置开始内层遍历
   for(int k= i ; k<str.length() ; k++){
    //从指针位置处开始截取字符串,直到截到 字符串结尾
    String res = str.substring(i , k+1);
    //如果当前字符串和原始字符串相同,不放入集合中,该种情况不是子串
    if(res ==str) continue ;
    set.add(res);
   }
  }
  //遍历结果
  for(String s : set){
   System.out.println(s);
  }
}
}