【每日算法】【168. Excel表列名称】

---

☀️博客主页：CSDN博客主页
本文由 我是小狼君 原创，首发于 CSDN
学习专栏推荐：面试汇总
❗️游戏框架专栏推荐：游戏实用框架专栏
⛅️点赞 收藏 ⭐留言 ，如有错误请指正
未来很长，值得我们全力奔赴更美好的生活✨

---

Unity 小科普

老规矩，先介绍一下Unity的科普小知识：​​​​​​

• Unity 是行业领先的实时3D开发平台。
• 包括游戏开发，电影，AR/VR，虚拟现实在内的所有创作者，可以将梦想照进现实。
• Unity提供了一套完整完善的软件解决方案，可用于创作，运营和模拟任何2D和3D的内容，进本全平台支持。

---

题目

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

链接

简单-168. Excel表列名称

例如：

A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…

示例 1:

输入：columnNumber = 1
输出：“A”

示例 2:

输入：columnNumber = 28
输出：“AB”

示例3：

输入：columnNumber = 701
输出：“ZY”

方法一

通过取余法，当作26进制进行转换

样例

## 注意

1对应A，26对应Z，看起来像是27进位，似乎应该每次余27，每次除以27
但是，因为1对应A，而27对应的也是A，1%27=1，27%27=0，同一个A余数不同，构成矛盾。
那么除以26行不行？
1%26=1，27%26=1，看起来似乎可以保持一致。
但是当26%26的时候，为0，可是实际的值却为Z，又构成了新的矛盾。

解决

我们需要调整对应关系，让0对应A，25对应Z，26对应AA，这样就构成了一个正常的26进位。
这样对于A：0%26=0，对于AA：26%26=0，在余数这里可以保持一致。
新的对应关系是原先对应关系-1得到，所以在每次操作的时候，都要让columnNumber-1，得到新的对应关系

代码

 public string ShiToErShiLiu(int columnNumber)
 {
      string str = "";

      while (true)
      {
          columnNumber -= 1;
          int remainder = columnNumber % 26;


          char val = (char)(remainder + 65);

          str += val;

          columnNumber /= 26;
          if (columnNumber == 0)
          {
              break;
          }
      }
      return Reversal(str);
  }

  private static string Reversal(string str)
  {
      StringBuilder sb = new StringBuilder(str.Length);
      for (int i = str.Length - 1; i >= 0; i--)
      {
          sb.Append(str[i]);
      }
      return sb.ToString();
  }

链接

我的LeetCode