leetcode:171. Excel Sheet Column Number

最新推荐文章于 2024-10-23 09:05:26 发布

原创最新推荐文章于 2024-10-23 09:05:26 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

26 篇文章

订阅专栏

博客主要围绕26进制数转化为10进制展开，作者熬夜后思维受限，想用map辅助实现但未成功，还出现将26的j次方写成26^j的问题，最后表示要看大神的做法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

就是26进制数转化成10进制

醉了，熬夜无法思考：

想用map帮忙，，，没会写，，，，

class Solution {
public:
    int titleToNumber(string s) {
        int len=s.length()-1,sum=0;
        map <char,int> covert_map;
        for(int i=0;i<26;i++)
        {
            // printf("%c ",(char)('A'+i));
            // printf("%d \n",i+1); 
            covert_map.insert(pair((char)('A'+i),i+1));
        }
        
//         for(auto& x: covert_map)
//             cout << x.first << ": " << x.second << endl;
        
        int data=0,tmp=0;

        printf("===========================\n");
        for(int i=0,j=0;i<s.length();i++,j++)
        {
            printf("%c:",s[len]);
            
            data=(s[len]-'A')+1;
            printf("%d\n",data);
            
            tmp=data * pow(26,j);
            printf("\n tmp:%d\n",tmp);
            
            // printf("%c, %d ",s[len--],s[len--]-'A');
            sum+= data * pow(26,j);
            // sum+= (covert_map.find(s[len])).second*(26^j);
            len--;
        }
        
        return sum;
    }
};

主要遇到的问题：

26的j次方居然写成:26^j

class Solution {
public:
    int titleToNumber(string s) {
        int len=s.length()-1,sum=0;
        map <char,int> covert_map;
        for(int i=0;i<26;i++)
        {
            // printf("%c ",(char)('A'+i));
            // printf("%d \n",i+1); 
            covert_map.insert(pair((char)('A'+i),i+1));
        }
        
//         for(auto& x: covert_map)
//             cout << x.first << ": " << x.second << endl;
        
        int data=0,tmp=0;

        printf("===========================\n");
        for(int i=0,j=0;i<s.length();i++,j++)
        {
            printf("%c:",s[len]);
            
            data=(s[len]-'A')+1;
            printf("%d\n",data);
            
            tmp=data * pow(26,j);
            printf("\n tmp:%d\n",tmp);
            
            // printf("%c, %d ",s[len--],s[len--]-'A');
            // sum+= data * (26^j);//坑,,, 
            sum+= data * pow(26,j);
            // sum+= (covert_map.find(s[len])).second*(26^j);
            len--;
        }
        
        return sum;
    }
};

删垃圾：

class Solution {
public:
    int titleToNumber(string s) {
        int len=s.length()-1,sum=0,data=0,tmp=0;
        for(int i=0,j=0;i<s.length();i++,j++)
        {
            printf("%c:",s[len]);
            data=(s[len]-'A')+1;
            printf("%d\n",data);        
            // tmp=data * pow(26,j);
            // printf("\n tmp:%d\n",tmp);
            
            sum+= data * pow(26,j);
            len--;
        } 
        return sum;
    }
};

,,,

class Solution {
public:
    int titleToNumber(string s) {
        int len=s.length()-1,sum=0,data=0,tmp=0;
        for(int i=0,j=0;i<s.length();i++,j++)
        {
            data=(s[len--]-'A')+1;
            sum+= data * pow(26,j);
        } 
        return sum;
    }
};

删：

class Solution {
public:
    int titleToNumber(string s) {
        int len=s.length()-1,sum=0,j=0;
        for(int i=0;i<s.length();i++)
        {
            sum+= (s[len--]-'A'+1) * pow(26,j++);
        } 
        return sum;
    }
};

看人家大神又是怎么做的：