鱼C论坛

 找回密码
 立即注册
查看: 2626|回复: 4

字符串不同子串

[复制链接]
发表于 2022-3-5 17:28:52 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
代码如下:
public class Main {
   public static void main(String[] args) {
           Set<String> set = new HashSet<>();
           int[] c = {0,0,0,1,1,0,0,0,1,0,1,0,0,0,1};
           for (int i = 0; i < c.length; i++) {
                   for (int j = i; j < c.length; j++) {
                           List<Integer> arr = new ArrayList<>();
                           for ( int head = i;head <= j; head++) {
                                   arr.add(c[head]);
                           }
                          set.add(arr.toString());
                   }
           }
           System.out.print(set.size());
   }
}

题目如图,答案是100
请问我的代码错在哪里了呢?
微信截图_20220305172751.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2022-3-5 17:48:32 | 显示全部楼层
import java.util.List;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Set;

public class Main {
   public static void main(String[] args) {
           Set<String> set = new HashSet<>();
           int[] c = {0, 1, 0,0,1,1,0,0,0,1,0,1,0,0,0,1};    // 这里少了个 1,数组的第二个元素
           for (int i = 0; i < c.length; i++) {
                   for (int j = i; j < c.length; j++) {
                           List<Integer> arr = new ArrayList<>();
                           for ( int head = i;head <= j; head++) {
                                   arr.add(c[head]);
                           }
                          set.add(arr.toString());
                   }
           }
           System.out.print(set.size());
   }
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-3-5 18:27:29 | 显示全部楼层

不会JAVA  不过100倒是对的,我用1楼代码 是87   后来查看 是少了个  1
d=list(map(str,[0,1,0,0,1,1,0,0,0,1,0,1,0,0,0,1]))
s=[]
for y in range(0,len(d)):
  for x,i in enumerate(d):
      if x+y+1<=len(d):
        s.append("".join(d[x:x+y+1]))

print(len(set(s)))
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-3-5 19:47:42 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-3-5 19:48:15 | 显示全部楼层
wp231957 发表于 2022-3-5 18:27
不会JAVA  不过100倒是对的,我用1楼代码 是87   后来查看 是少了个  1

感谢!!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-22 15:30

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表