福建搜索引擎推广方法,电脑优化,学科基地网站建设,汕头市小程序定制公司目录 前言问题介绍解决方案代码编写java语言版本c语言版本c语言版本 思考感悟写在最后 前言
当前所有算法都使用测试用例运行过#xff0c;但是不保证100%的测试用例#xff0c;如果存在问题务必联系批评指正~ 在此感谢左大神让我对算法有了新的感悟认识#xff01; 问题介… 目录 前言问题介绍解决方案代码编写java语言版本c语言版本c语言版本 思考感悟写在最后 前言
当前所有算法都使用测试用例运行过但是不保证100%的测试用例如果存在问题务必联系批评指正~ 在此感谢左大神让我对算法有了新的感悟认识 问题介绍
原问题 给定字符串chars [A,B…,Z],定义一个字符串和数字之间的关系 A, B, C, D…Z, AA, AB,…,AZ,BA, BB,BC,…BZ,AAA…ZZZ 1, 2, 3, 4, … 26, 27, 28, …52 问题一给定一个字符串str求出该字符串代表的数字 问题二给定一个数字求出该数字代表的字符串
解决方案
原问题 首先该问题通过k进制数是无法解决的但是可以收到一些启发使用伪进制数来解决问题 比如给定的字符集合chars [A,B,C,D]那么该字符集合能够做出进制为4的伪进制数相当于逢E进一 因此当给定一个str BCBD时求对应的数值可以从高位开始计算进制转换即可 当给定一个数值时分以下步骤计算 1、计算数值需要多少位来存储通过(数值/k^n)来找到n最大能够取到多少 2、求出位数后面循环填充每一位的数值即可从高位开始计算具体看代码
代码编写
java语言版本
原问题 方法一 /*** 二轮测试给定num获取String的值* param num* return*/public static String num2StringCp1(int num, char[] chars) {if (num 0 || chars null || chars.length 0) {return null;}int len chars.length;// 先判断需要多少位存储int n 0;while((int)(num / Math.pow(len, n))! 0) {n;}char[] res new char[n];// 将所有位全部置为Afor (int i 0; i res.length; i) {res[i] A;num - Math.pow(len, i);}// 此时num剩下的需要进行进制转换,从最高位开始判断for (int i 0; i res.length; i) {int r (int) (num/Math.pow(len, res.length-1 - i));res[i] r;num - r * Math.pow(len, res.length-1 - i);}return String.valueOf(res);}/*** 二轮测试通过字符串获取num数字* param str* param chars* return*/public static int string2Num(String str, char[] chars) {if (str null || chars null|| str.length() 0 || chars.length 0) {return 0;}int len chars.length;char[] chars1 str.toCharArray();int res 0;for (int i 0; i chars1.length; i) {int cur chars1[i] - A 1;res cur * Math.pow(len, chars1.length - 1 - i);}return res;}public static void main(String[] args) {System.out.println(string2Num(BABC, new char[]{A, B, C}));}进阶问题
/*** 进阶问题如果数组中存在一个1如何能够最快的求得答案* param arr* return*/public static int unformSumCp3(int[] arr){if (arr null || arr.length 0) {return 0;}Arrays.sort(arr);int range 0;for (int i 0; i arr.length; i) {if (arr[i] range1) {return range1;}else {range arr[i];}}return range1;}
c语言版本
正在学习中
c语言版本
正在学习中
思考感悟
1、首先说一下字符串转数字的过程这个过程其实很简单确实跟进制转换是一致的只是没有0而已A代表1B代表2计算出来结果没有问题 2、在说一下数字转字符串的问题这个按照k^n最大不超过当前num的值的方式进行计算即可整体来讲没有难度就是需要对转换的原理熟悉一下
写在最后 方案和代码仅提供学习和思考使用切勿随意滥用如有错误和不合理的地方务必批评指正~ 如果需要git源码可邮件给2260755767qq.com 再次感谢左大神对我算法的指点迷津
