IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 阿里巴巴04.07算法岗编程大题 -> 正文阅读

[数据结构与算法]阿里巴巴04.07算法岗编程大题

题目大意就是:给你一个数字,但是不清楚它是多少进制的(可能是2-16进制中的一种),要求返回它所有可能的十进制结果。
举例:

输入:11
输出:
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

输入:ee
输出:
不符合二进制数条件
不符合三进制数条件
不符合四进制数条件
不符合五进制数条件
不符合六进制数条件
不符合七进制数条件
不符合八进制数条件
不符合九进制数条件
不符合十进制数条件
不符合十一进制数条件
不符合十二进制数条件
不符合十三进制数条件
不符合十四进制数条件
224
238

逛了一下论坛发现,很多人都是测试通过率不足10%,我觉得可能是没有将思路捋清楚,尤其是不同进制的取值没能分割清楚(也就是说,如果输入值是一个二进制数,那么它必不可能出现0,1之外的数字)。

以下是我的傻瓜式解法(虽然不够聪明,但是胜在速度快,模板清晰,可以把细节处理得很好):

import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Main {
    public void change(){
        Scanner sc=new Scanner(System.in);
        String str = sc.nextLine();
        //字符串非空判断
        if(str==null){
            System.out.println("");
        }
        //2进制的输出
        if(is2Numeric(str)){
            int ans = Integer.parseInt(str, 2);
            System.out.println(ans);
        }else {
            System.out.println("不符合二进制数条件");
        }
        //3进制的输出
        if(is3Numeric(str)){
            int ans = Integer.parseInt(str, 3);
            System.out.println(ans);
        }else {
            System.out.println("不符合三进制数条件");
        }
        //4进制的输出
        if(is4Numeric(str)){
            int ans = Integer.parseInt(str, 4);
            System.out.println(ans);
        }else {
            System.out.println("不符合四进制数条件");
        }
        //5进制的输出
        if(is5Numeric(str)){
            int ans = Integer.parseInt(str, 5);
            System.out.println(ans);
        }else {
            System.out.println("不符合五进制数条件");
        }
        //6进制的输出
        if(is6Numeric(str)){
            int ans = Integer.parseInt(str, 6);
            System.out.println(ans);
        }else {
            System.out.println("不符合六进制数条件");
        }
        //7进制的输出
        if(is7Numeric(str)){
            int ans = Integer.parseInt(str, 7);
            System.out.println(ans);
        }else {
            System.out.println("不符合七进制数条件");
        }
        //8进制的输出
        if(is8Numeric(str)){
            int ans = Integer.parseInt(str, 8);
            System.out.println(ans);
        }else {
            System.out.println("不符合八进制数条件");
        }
        //9进制的输出
        if(is9Numeric(str)){
            int ans = Integer.parseInt(str, 9);
            System.out.println(ans);
        }else {
            System.out.println("不符合九进制数条件");
        }
        //10进制的输出
        if(is10Numeric(str)){
            int ans = Integer.parseInt(str, 10);
            System.out.println(ans);
        }else {
            System.out.println("不符合十进制数条件");
        }

        //11进制的输出
        if(is11Numeric(str)){
            int ans = Integer.parseInt(str, 11);
            System.out.println(ans);
        }else {
            System.out.println("不符合十一进制数条件");
        }
        //12进制的输出
        if(is12Numeric(str)){
            int ans = Integer.parseInt(str, 12);
            System.out.println(ans);
        }else {
            System.out.println("不符合十二进制数条件");
        }
        //13进制的输出
        if(is13Numeric(str)){
            int ans = Integer.parseInt(str, 13);
            System.out.println(ans);
        }else {
            System.out.println("不符合十三进制数条件");
        }
        //14进制的输出
        if(is14Numeric(str)){
            int ans = Integer.parseInt(str, 14);
            System.out.println(ans);
        }else {
            System.out.println("不符合十四进制数条件");
        }
        //15进制的输出
        if(is15Numeric(str)){
            int ans = Integer.parseInt(str, 15);
            System.out.println(ans);
        }else {
            System.out.println("不符合十五进制数条件");
        }
        //16进制的输出
        if(is16Numeric(str)){
            int ans = Integer.parseInt(str, 16);
            System.out.println(ans);
        }else {
            System.out.println("不符合十六进制数条件");
        }


    }

    public boolean is2Numeric(String str) {
        Pattern pattern = Pattern.compile("[0-1]*");
        Matcher isNum = pattern.matcher(str);
        if (!isNum.matches()) {
            return false;
        }
        return true;
    }
    public boolean is3Numeric(String str) {
        Pattern pattern = Pattern.compile("[0-2]*");
        Matcher isNum = pattern.matcher(str);
        if (!isNum.matches()) {
            return false;
        }
        return true;
    }
    public boolean is4Numeric(String str) {
        Pattern pattern = Pattern.compile("[0-3]*");
        Matcher isNum = pattern.matcher(str);
        if (!isNum.matches()) {
            return false;
        }
        return true;
    }
    public boolean is5Numeric(String str) {
        Pattern pattern = Pattern.compile("[0-4]*");
        Matcher isNum = pattern.matcher(str);
        if (!isNum.matches()) {
            return false;
        }
        return true;
    }
    public boolean is6Numeric(String str) {
        Pattern pattern = Pattern.compile("[0-5]*");
        Matcher isNum = pattern.matcher(str);
        if (!isNum.matches()) {
            return false;
        }
        return true;
    }
    public boolean is7Numeric(String str) {
        Pattern pattern = Pattern.compile("[0-6]*");
        Matcher isNum = pattern.matcher(str);
        if (!isNum.matches()) {
            return false;
        }
        return true;
    }
    public boolean is8Numeric(String str) {
        Pattern pattern = Pattern.compile("[0-7]*");
        Matcher isNum = pattern.matcher(str);
        if (!isNum.matches()) {
            return false;
        }
        return true;
    }
    public boolean is9Numeric(String str) {
        Pattern pattern = Pattern.compile("[0-8]*");
        Matcher isNum = pattern.matcher(str);
        if (!isNum.matches()) {
            return false;
        }
        return true;
    }
    public boolean is10Numeric(String str) {
        Pattern pattern = Pattern.compile("[0-9]*");
        Matcher isNum = pattern.matcher(str);
        if (!isNum.matches()) {
            return false;
        }
        return true;
    }
    public boolean is11Numeric(String str) {
        Pattern pattern = Pattern.compile("[0-9]*");
        Matcher isNum = pattern.matcher(str);
        boolean b= str.contains("a");
        if (!isNum.matches()&&!b) {
            return false;
        }
        return true;
    }
    public boolean is12Numeric(String str) {
        Pattern pattern = Pattern.compile("[0-9]*");
        Matcher isNum = pattern.matcher(str);
        boolean a= str.contains("a");
        boolean b= str.contains("b");
        if (!isNum.matches()&&!a&&!b) {
            return false;
        }
        return true;
    }
    public boolean is13Numeric(String str) {
        Pattern pattern = Pattern.compile("[0-9]*");
        Matcher isNum = pattern.matcher(str);
        boolean a= str.contains("a");
        boolean b= str.contains("b");
        boolean c= str.contains("c");
        if (!isNum.matches()&&!a&&!b&&!c) {
            return false;
        }
        return true;
    }
    public boolean is14Numeric(String str) {
        Pattern pattern = Pattern.compile("[0-9]*");
        Matcher isNum = pattern.matcher(str);
        boolean a= str.contains("a");
        boolean b= str.contains("b");
        boolean c= str.contains("c");
        boolean d= str.contains("d");
        if (!isNum.matches()&&!a&&!b&&!c&&!d) {
            return false;
        }
        return true;
    }
    public boolean is15Numeric(String str) {
        Pattern pattern = Pattern.compile("[0-9]*");
        Matcher isNum = pattern.matcher(str);
        boolean a= str.contains("a");
        boolean b= str.contains("b");
        boolean c= str.contains("c");
        boolean d= str.contains("d");
        boolean e= str.contains("e");
        if (!isNum.matches()&&!a&&!b&&!c&&!d&&!e) {
            return false;
        }
        return true;
    }
    public boolean is16Numeric(String str) {
        Pattern pattern = Pattern.compile("[0-9]*");
        Matcher isNum = pattern.matcher(str);
        boolean a= str.contains("a");
        boolean b= str.contains("b");
        boolean c= str.contains("c");
        boolean d= str.contains("d");
        boolean e= str.contains("e");
        boolean f= str.contains("f");
        if (!isNum.matches()&&!a&&!b&&!c&&!d&&!e&&!f) {
            return false;
        }
        return true;
    }
}

关于这道题,作为阿里校招算法岗第一道编程答题,就是没给我这种笨蛋一点机会啊!
在这里插入图片描述
等我先哭一会儿再写第二道题的解法

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-04-09 18:42:57  更:2022-04-09 18:46:58 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2025年1日历 -2025/1/8 4:44:59-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码