算法系列(15)LeetCode 171
来源:互联网 发布:mac底部菜单隐藏了 编辑:程序博客网 时间:2024/06/10 13:44
Related to question Excel Sheet Column Title
Given a column title as appear in an Excel sheet, return its corresponding column number.
For example:
A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28
思路:类似于进制的问题。这个相当于26进制,但是要注意的是,要把字符串反转,因为位数越高的不是越靠前的字符。字符翻转先用split拆分,再用join合并。另外是幂指数函数的使用,Math.pow(x,y),楼主最开始竟然把^当成幂指数符号了,结果打死就是不对,小仙女们注意了。
/** * @param {string} s * @return {number} */var titleToNumber = function(s) { var length = s.length; var s1 = s.split(""); var s2 = s1.reverse().join(""); var total=0; for(var i=0; i<length; i++){ total += (s2.charCodeAt(i)-64)*Math.pow(26,i); } return total;};
阅读全文