【每日算法】【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进制进行转换

样例

【每日算法】【168. Excel表列名称】_第1张图片## 注意

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

你可能感兴趣的:(数据结构与算法,算法,unity,C#)