Algorithms—171.Excel Sheet Column Number

来源:互联网 发布:水泥自流平环保吗 知乎 编辑:程序博客网 时间:2024/06/18 09:47

思路:曾经和朋友讨论过这个问题,其实本质上是26进制,把Z当做A0就可以了。

耗时:344ms。中游水准。

public class Solution {    public int titleToNumber(String s) {    int[] a=new int[s.length()];    boolean flag=false;        for (int i = s.length()-1; i>=0; i--) {String k=s.substring(i,i+1);int ik= (int)(k.toCharArray()[0])-64;if (flag) {ik++;}if (ik!=26) {a[s.length()-1-i]=ik;flag=false;}else {a[s.length()-1-i]=0;flag=true;}}        int p=1;        int sum=0;        for (int i = 0; i < a.length; i++) {if (i!=0) {p*=26;}sum+=a[i]*p;}if (flag) {return sum+=p*26;}    return sum;    }}



0 0
原创粉丝点击