阿里云 ECS 云计算训练营 Day6：在线编程挑战 2nd

这是什么？
我正在参加“阿里云高校师生计划”。
除了可以领取长达一年的免费云服务器体验，
在校学生还可以从零开始学习使用云计算，或参与 AI 实训营，最后获得礼品~（详情点我！）

Day1：上云！ 学习笔记

Day2：offer来！搭建简历网站 学习笔记

Day3：已经没有什么好怕的了 打造在线编程环境 学习笔记

Day4：奇迹/xx都是存在的 安装图形化桌面 学习笔记

Day5：怎么可能会后悔 在线编程挑战 学习笔记

今天的我……还是什么都不会……
但是我会搜索
首先是搜索题目“Jerry的考验”
发现大家基本都有转载阿里云网站的解析

这位大佬就基于此给出自己的分析

@未挥杆的棒球手大佬的作业给出了解析和代码，不过他也发现有问题。

@小菜鸟_____ 大佬完整地给出了解析和代码！

然后搜索结果就没了……

想来，毕竟很多同学在意的是题目，而不是题目名字。
所以使用诱导词“有一天Jerry给Tom出了一道题来考验他”搜索！
果然，发现了很多
有不知为何404的……😓
包括这篇
然后这篇404的还被另一位大佬转载了…😓😓
看起来，本质上都是转载阿里云解析的
类似的还有这个、这个
大佬们的作业都一样……

那我……也这样算了？
……
回到发现的第一篇404作业。通过百度快照找到了具体内容，发现……也有代码诶？
结果仔细一看，跟@小菜鸟_____ 大佬一模一样……就是没有大佬的注释。
hmmm……不过应该不是抄袭……毕竟还有一位的代码也是这样的~
可能这就是Java的特点？

想起了自己昨天的话。

如果有程序员朋友写出了代码，我也有信心把它解释给普通人观看…… 这就是现在的我能做到的。

于是决定，公开、承认自己复制大佬的代码，并解释大佬的方法（给哪怕是不会编程的人）。

package solution106;//“一个 Java 程序可以认为是一系列对象的集合，而这些对象通过调用彼此的方法来协同工作。”这里，这个文件首先表明这是一个包，打包了功能相关的类或接口。
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;//这里，这个程序开始导入一些（java.util包中的）类。

class Solution {//声明一个类。类是什么？
//首先，这整个是源文件。源文件里有很多类。类存放方法，方法里是语句。

	//{0,1,2,3...,n-1}减arr2
     public static int[] getCha(int[] arr2,int n){
        int[] arr1 = new int[2*n];//
        
        for(int key = 0;key<2*n;key++){
            arr1[key] = key;
        }

        int[] arr3 = new int[n];
        int k = 0;
        boolean flag = false;
        for(int i= 0;i<arr1.length;i++){
            for(int j = 0;j<arr2.length;j++){
                if(arr1[i] == arr2[j]){
                    flag = true;
                    break;
                }
            }
            if(!flag){
                arr3[k] = arr1[i];
                k++;
            }
            flag = false;
        }
        return arr3;
    }

	//字符串反转
    public static String reverse(String str){
        String new_s1 = "";
        for (int i = str.length() - 1; i >= 0; i--) {
            new_s1 += str.charAt(i);
        }
        return new_s1;
    }

    //从a乘到b,当字符串中所有字符都相同时运行这个直接计算count
    public static int getSameCount(int a, int b) {
        if(a==1){
            return 1;
        }else{
            if(a > b) {
                return a * getSameCount(a - 1, b);
            }else{
                return a;
            }
        }
    }
	
	//深度优先算法实现组合，参考 https://zhuanlan.zhihu.com/p/62833882
	//如combine(4,2)
	//结果就是 [[1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]]
    public static List<List<Integer>> combine(int n, int k) {
        List<List<Integer>> res = new LinkedList<>();
        boolean[] f = new boolean[n];
        List<Integer> tmp = new ArrayList<>(k);

        dfs(k, 0, n, f, tmp, res);

        return res;
    }
    private static void dfs(int left, int s, int n, boolean[] f, List<Integer> tmp, List<List<Integer>> res) {
        if(0 == left) {
            res.add(tmp);
            return;
        }

        for(int i = s; i < n; i++) {
            if(f[i])
                continue;

            f[i] = true;
            List<Integer> t = new ArrayList<>(tmp);
            t.add(i+1);
            dfs(left-1, i+1, n, f, t, res);

            f[i] = false;
        }
    }
    
    public long solution(int n, String s) {
      
        int count = 0;
        if(s.length() == 2 && s.substring(0,n).equals(s.substring(n,2*n))){
        	//如果字符串中的所有字符都一样并且字符串长度是2就运行这个
            count = 2;
        }else if(s.substring(0,n).equals(s.substring(n,2*n))){
        	//如果字符串中的所有字符都一样就运行这个
            count = getSameCount(2*n,n+1)/2;
        }else {
        	List result = combine(2*n,n);

        	char[] array = s.toCharArray();

        	String a = "";
        	String b = "";
        	//两个for循环用于遍历result
            for (int i = 0; i < result.size(); i++) {

                List temp = (List) result.get(i);
                int[] arr2 = new int[n];

                for (int j = 0; j < n; j++) {
                	//获取字符串a
                    a = a + array[(int) temp.get(j) - 1];
                    //获取字符串a每个字符对应array的下标
                    arr2[j] = (int) temp.get(j) - 1;
                }
				
				//获取字符串b对应的array下标
                int[] arr3 = getCha(arr2, n);

				//拼接字符串b
                for (int k = 0; k < n; k++) {
                    b = b + array[arr3[k]];
                }
				
				//判断a是否与reverse(b)相等
                if (a.equals(reverse(b))) {
                    count++;
                }
                a = "";
                b = "";
            }
        }
        return count;
    }
}

奇怪的是，大佬的代码明明正确，提交之后却提示超时。记录中的执行时间也很怪异，让人怀疑是bug。

明天再来继续学习大佬的代码吧……

---

欢 迎 大 家 免 费 加 入 阿 里 云 高 校 计 划， 报 名 云 计 算 训 练 营！