zoukankan      html  css  js  c++  java
  • Leetcode Excel Sheet Column Number

    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进制的问题,用pow(26,i)就解决了,还有一个就是字符转数字的问题,因为昨天做valid palindrom的时候,用到了ASCii码的转换,所以在这边用起来也是非常得心应手,就是s-'A'+1就可以将A转成1,B转成2了~~

    刚开始写完,一直出错,cout了中间结果以后发现,字符串读取顺序出错了,就例如AB吧,A是先读取的所以是0,B是1;而我想当然以为A是1,B是0;所以乘方那里就不对了~换了以后就好了。Easy程度的题做起来就是high~(*^__^*) 嘻嘻……
    #include<iostream>
    using namespace std;
    class Solution {
    public:
        int titleToNumber(string s) {
            int len=s.length();
            if(len==0) return 0;
            int temp,temp1=0,num=0;
            for(int i=len-1;i>=0;i--){
                if(s[i]>='A'&&s[i]<='Z'){
                    temp=s[i]-'A'+1;
                    temp1=(pow(26,len-i-1))*temp;
                }
                num+=temp1;
            }
            return num;
        }
    };
     
  • 相关阅读:
    linux bash shell之declare
    shell中的特殊符号
    工作常用shell集合
    sed实例收集
    vim粘贴代码时缩进混乱
    使用脚本实现killproc的功能
    zabbix 的安装
    Linux SSH 互信
    CeontOS7安装ansible
    xtrabackup 链接不上MySQL的问题
  • 原文地址:https://www.cnblogs.com/LUO77/p/4934658.html
Copyright © 2011-2022 走看看