文档章节

一道笔试题

小强零号
 小强零号
发布于 2015/10/21 00:38
字数 650
阅读 151
收藏 6
  1. 分析

    1. 诚然,最先想到的方法就是10层循环(OMG!),这显然是一个很可怕的方法(虽然这并没有错)。

    2. 那么我们该怎么办呢?

    3. 接下来就该想到将这62个字符对应一个固定的下标,我们按一定的方法生成一个下标数组,然后取出对应的字符组成字符串,就是我们要的结果啊!

    4. 那么这个下标数组该如何生成呢?

    5. 我们可以维护一个包含10个下标值的数组(因为元素不能重复,所以初始值可以设定为(0,1,2,3,4,5,6,7,8,9),而不是(0,0,0,0,0,0,0,0,0)),

      1. 然后检查其中是否有重复的下标?如果有,则不符合要求,进行下一步;如果没有,则符合要求,输出其对应的字符串;

      2. 将数组中最后一个数加1,然后从后向前遍历数组,每个数(原始字符串的长度)除以62,将结果加到前一个数上,其本身对62取余;

      3. 检查这个数组是否已经遍历完所有的组合(数组中所有的数都是61),没有,则返回(i)步开始执行,否则程序结束


  2. 代码

  3. public class Main {
    
    	private static final String originalStr = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
    
    	
    	public static void main(String[] args) {
    		int[] charArr = new int[]{0, 1, 2, 3, 4, 5, 6, 7, 8, 61};
    		while(notTheEnd(charArr)) {
    			if(isOK(charArr)) {
    				System.out.println(getString(charArr));
    			}
    			addOne(charArr);
    		}
    	}
    	
    	/**
    	 * 查看charArr是否已经查找到最后一个值,即所有的值都是61
    	 * @param charArr
    	 * @return
    	 */
    	private static boolean notTheEnd(int[] charArr) {
    		for(int i = 0; i < charArr.length; i++) {
    			if(charArr[i] < 61)
    				return true;
    		}
    		return false;
    	}
    	
    	/**
    	 * 将charArr的最后一个值加1,超过61,要对62取余,并向前一个数进位
    	 * @param charArr
    	 */
    	private static void addOne(int[] charArr) {
    		int len = originalStr.length();
    		charArr[charArr.length - 1]++;
    		
    		int carry = 0;
    		for(int i = charArr.length - 1; i >= 0; i--) {
    			charArr[i] += carry;
    			carry = charArr[i] / len;
    			charArr[i] %= len;
    		}
    	}
    	
    	/**
    	 * 查看charArr中是否有重复值
    	 * @param charArr
    	 * @return
    	 */
    	private static boolean isOK(int[] charArr) {
    		for(int i = 0; i < charArr.length; i++) {
    			for(int j = i + 1; j < charArr.length; j++) {
    				if(charArr[i] == charArr[j])
    					return false;
    			}
    		}
    		return true;
    	}
    	
    	/**
    	 * 将charArr中数字所对应的字符,组成字符串返回
    	 * @param charArr
    	 * @return
    	 */
    	private static String getString(int[] charArr) {
    		StringBuffer sb = new StringBuffer();
    		for(int i = 0; i < charArr.length; i++) {
    			sb.append(originalStr.charAt(charArr[i]));
    		}
    		
    		return sb.toString();
    	}
    }
  4. 总结

    总体思想还是进制的问题。算法还是有些幼稚,还有很多地方可以优化,如:

    1. 如何判断数组中是否有重复值;

    2. 如果有重复值出现,如何快速跳动到下一个不包含重复值的数组;



© 著作权归作者所有

共有 人打赏支持
小强零号
粉丝 6
博文 31
码字总数 12473
作品 0
长宁
程序员
私信 提问
18届清华硕士狂拿18家互联网公司offer

2018校招总结(外企,国内大公司,国内创业公司) 本篇是我参加2018春招实习和秋招的求职经历,除了笔试面试中遇到的一些问题,更多的是一些个人想法。 春招和秋招面了不少公司,实习offer有...

野梦M
2017/12/18
0
1
HR怎么从面试中了解程序员的真实水平?

HR肯定不懂或至少不太懂专业技术,这点,是一定的。 一个外行,怎么面试内行,很多求职者会很好奇。 其实,HR初试,更多的是看“人怎么样”,对“能力行不行”的观察,只是一个大概的情况,后...

明哥聊求职
2017/11/27
0
0
请教各位朋友们,django如何实现在线笔试系统

各位朋友们好,最近有在做在线笔试系统,在数据库里建立用户表,试卷表,用户笔试得分表,但是具体地如何在点击下一题显示下一道题目,在最后提交的时候,把结果进行提交,并如何评判笔试结果...

qingyuanlu
2015/09/28
153
0
一道算法笔试题,大家来看看

最近校园招聘比较火爆,参加了不少公司的笔试,昨天的网康笔试里有一道算法题,大家来看看怎么做: 大概是这样的:N个人围成一个圆圈,从某个人开始报数,报数为K的倍数的人退出这个圆圈,其...

YueZheng
2012/10/24
541
7
一个找规律的题目,小弟驽钝

77 49 36 () 8,括号内该填啥,一道笔试题,不得其解

Padding
2012/12/24
318
7

没有更多内容

加载失败,请刷新页面

加载更多

全面理解Java内存模型(JMM)及volatile关键字

理解Java内存区域与Java内存模型 Java内存区域 Java虚拟机在运行程序时会把其自动管理的内存划分为以上几个区域,每个区域都有的用途以及创建销毁的时机,其中蓝色部分代表的是所有线程共享的...

亭子happy
8分钟前
0
0
Prometheus监控mysql实例--centos7安装mysql_exporter

目录 概述 环境准备 普罗米修斯简介 mysql安装 mysqld_exporter安装 启动参数列表 概述 prometheus(普罗米修斯) 是一个开源系统监控和报警工具包,许多公司和组织都采用了Prometheus,该项目...

java_龙
14分钟前
3
0
拥有2000家门店,他如何晋升为服装界的新宠?

摘要: —— iwarm3.0加热组件、碳纳米管膜炎、管状石墨结构体...你看到并不是一款高科技电子产品,这是快鱼服饰在这个冬天推出的黑科技产品 - 智能温控羽绒服。 在竞争激烈的服装行业,快鱼...

阿里云云栖社区
16分钟前
0
0
不忘初心 砥砺前行-智和信通2018年年会报道

1月18日,智和信通以“不忘初心 砥砺前行”为主题的2018总结会议暨2019年年会在京召开。年会以总经理李少龙的讲话为开场,充分肯定了全体员工2018年的工作和成绩,并表达了公司产品智和网管平...

智和网管平台
24分钟前
0
0
NGINX api网关

以谁为师
26分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部