leedcode--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.

leedcode--Excel Sheet Column Number_第1张图片

解题思路:进制的转换,26进制转10进制,注意点就是A-Z不是以0开头,所以要记得加1。

java版:

public class Solution {
    public int titleToNumber(String s) {

      int res=0;
      for(int i=0;i<s.length();i++){
      res=res*26+(s.charAt[i]-'A'+1);//得到每一位进行减A,然后加1
      }
    }
    return res;
}

c++:

class Solution {
public:
    int titleToNumber(string s) {
       int res=0;
       for (int i=0;i<s.length();i++){
       res=res*26+(s[i]-'A'+1);//和java有所不同的是,c++可以直接得到字符串的每一位。
       }
       return res;
    }
};

你可能感兴趣的:(leedcode)