【Leetcode-171.Excel表列序号 -168.Excel表列名称】

简介: 【Leetcode-171.Excel表列序号 -168.Excel表列名称】

Leetcode-171.Excel表列序号

题目:给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回该列名称对应的列序号 。

例如:

A -> 1

B -> 2

C -> 3

Z -> 26

AA -> 27

AB -> 28

我们的思路是,从后往前遍历,同时定义一个变量m的初始值为1;先判断这个列的名称的最后一个字母,因为该字母的权位最小,该字母的数值为多少就是多少,如AA,可表达为1 * 26 + 1,第二个A的值就为1;在计算该字母的数值时,columnTitle[i] - ‘A’ 只是计算columnTitle[i]与’ A '相差的值,所以还要+1才是columnTitle[i] 对应的数值;当i- -,即判断前一位时,m的值要乘26,即前一位的权位就是26,就如AA,表达为1 * 26 + 1,第一位A的权位就是26,相当于26进制的处理方法;以此类推,每向前一位,m的值就要累计乘以26;再将每一位计算的结果累计加到number中,返回number即可;

int titleToNumber(char* columnTitle)
    {
        long long m = 1;
        int number = 0;
        //从后往前遍历
        for (int i = strlen(columnTitle) - 1; i >= 0; i--)
        {
            number += (columnTitle[i] - 'A' + 1) * m;
            m *= 26;
        }
        return number;
    }

Leetcode-168.Excel表列名称

题目:给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。

例如:

A -> 1

B -> 2

C -> 3

Z -> 26

AA -> 27

AB -> 28

我们的思路是,从这个数字表示的列名称从后往前表示,如28表示的是AB,我们先将它减一,算出它除以26的余数是1,再加上字符’ A ',计算表示出来的是B,然后把它放到一个数组中;然后每次计算完一个结果后将这个数除以26,以此类推,最后将字符串逆置即是所求;

void reverse(char* p, int len)
    {
        int left = 0, right = len - 1;
        while (left < right)
        {
            int tmp = p[left];
            p[left++] = p[right];
            p[right--] = tmp;
        }
    }
    char* convertToTitle(int columnNumber)
    {
        char* arr = (char*)malloc(sizeof(char) * 10);
        int arrSize = 0;
        //当columnNumber大于0,先减1,再模26,加上'A',得到的就是这个数字表示的名称的最低位的列名称
        //如28表示为 AB ,28先减一得到27,27模26得1,1 +'A'就得到'B'
        //然后把得到的结果放到数组中,再将这个数字除以26,继续循环
        while (columnNumber > 0)
        {
            columnNumber -= 1;
            arr[arrSize++] = columnNumber % 26 + 'A';
            columnNumber /= 26;
        }
        //当columnNumber小于0
        arr[arrSize] = '\0';
        //因为是从后往前表示列的名称的,所以要逆置字符串;最后返回逆置后的字符串
        reverse(arr, arrSize);
        return arr;
    }
目录
相关文章
|
13天前
|
存储 算法 数据挖掘
深入解析力扣168题:Excel表列名称(进制转换法详解及模拟面试问答)
深入解析力扣168题:Excel表列名称(进制转换法详解及模拟面试问答)
|
13天前
|
算法 数据挖掘 大数据
深入解析力扣171题:Excel表列序号(进制转换法详解及模拟面试问答)
深入解析力扣171题:Excel表列序号(进制转换法详解及模拟面试问答)
|
1月前
【力扣】168. Excel表列名称、171. Excel 表列序号
【力扣】168. Excel表列名称、171. Excel 表列序号
|
1月前
|
Java
|
1月前
|
前端开发 Java
基于Java爬取微博数据(二) 正文长文本+导出数据Excel
【5月更文挑战第12天】基于Java爬取微博数据,正文长文本+导出数据Excel
|
1月前
|
Java
java导出复杂excel
java导出复杂excel
|
4天前
|
easyexcel Java API
SpringBoot集成EasyExcel 3.x:高效实现Excel数据的优雅导入与导出
SpringBoot集成EasyExcel 3.x:高效实现Excel数据的优雅导入与导出
16 1
|
5天前
|
JSON 资源调度 JavaScript
蓝易云 - vue实现导出excel的多种方式
以上两种方式都可以实现在Vue中导出Excel的功能,你可以根据你的需求选择合适的方式。
12 1
|
28天前
|
文字识别
分享:如何ocr识别身份证复印件并导出至excel表格 ? 图片批量识别导出excel表格应用,图片批量识别转excel表格的方法
该软件是一款OCR身份证识别工具,能批量处理图片,自动提取身份证信息并导出为Excel。支持百度网盘和腾讯云盘下载。用户界面直观,操作简单,适合新手。识别过程包括:打开图片、一键识别、导出结果。特别注意,此程序仅适用于身份证识别,不适用于其他类型的图片识别。
分享:如何ocr识别身份证复印件并导出至excel表格 ? 图片批量识别导出excel表格应用,图片批量识别转excel表格的方法
|
9天前
|
JavaScript 前端开发
JS导出excel功能
JS导出excel功能