题解 | #编码#

编码

http://www.nowcoder.com/practice/6fc8716ee33e4cc59d58d7e18712094e

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
import java.util.Comparator;

class CodeComparator implements Comparator<String> {
    @Override
    public int compare(String s1, String s2) {
        return s1.compareTo(s2);
    }
}

/**
 * 编码
 * @Author zhuyq
 * @Date 2021-09-18
 */
public class Main {
    private static ArrayList<String> list = new ArrayList<>();
    private static String[] strArr = new String[]{"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y"};

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.println(getPos(in.nextLine()));
    }


    //装值
    public static void setVal(){
        //1个
        ArrayList<String> list0 = new ArrayList<>();
        for(int i=0; i<strArr.length; i++){
            list0.add(strArr[i]);
            list.add(strArr[i]);
        }
        //2个
        for(int i=0; i<list0.size(); i++){
            for(int i1=0; i1<list0.size(); i1++){
                list.add(list0.get(i)+list0.get(i1));
            }
        }
        //3个
        for(int i=0; i<list0.size(); i++){
            for(int i1=0; i1<list0.size(); i1++){
                for(int i2=0; i2<list0.size(); i2++){
                    list.add(list0.get(i)+list0.get(i1)+list0.get(i2));
                }
            }
        }
        //4个
        for(int i=0; i<list0.size(); i++){
            for(int i1=0; i1<list0.size(); i1++){
                for(int i2=0; i2<list0.size(); i2++){
                    for(int i3=0; i3<list0.size(); i3++){
                        list.add(list0.get(i)+list0.get(i1)+list0.get(i2)+list0.get(i3));
                    }
                }
            }
        }
    }

    //排序
    public static void sort(){
        setVal();
        Collections.sort(list, new CodeComparator());
    }

    //获取字符串位置
    public static int getPos(String str){
        sort();
        return list.indexOf(str);
    }





}
全部评论

相关推荐

10-09 00:50
已编辑
长江大学 算法工程师
不期而遇的夏天:1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务