携程的网站建设,高端产品网站,知春路网站建设,wordpress 嵌入地图Excel 大家都用过#xff0c;它的列名是用字母编号的#xff0c;A 表示第一列#xff0c;B 表示第二列#xff0c;AA 表示第27列#xff0c;AB 表示第28列等等。
现给定一个数字#xff0c;如何得到列名称呢。比如输入28#xff0c;输出 AB。
一开始以为就是一个简单的…Excel 大家都用过它的列名是用字母编号的A 表示第一列B 表示第二列AA 表示第27列AB 表示第28列等等。
现给定一个数字如何得到列名称呢。比如输入28输出 AB。
一开始以为就是一个简单的26进制转换到底还是大意了这里的每一位都是没有0的而且能取到进制的最大值。正常26进制每一位都是0到25但是这里却是1到26。
算法原理还是不停的取模和取余来得到每一位的值。只不过和正常的 n 进制转换不同我们不能直接用 n 去取模和取余而是应该用 n-1。
还是按26进制计算假设要表示的数为 num余数为 r则 n u m n × 26 r num n \times 26r numn×26r 其中 r r r 的范围是0到25假设 R R R 的范围是1到26我们将 r r r 线性映射到 R R R并将 r r r 替换成 R R R于是 n × 26 R n u m 1 n \times 26Rnum1 n×26Rnum1 我们会发现在将 r r r 替换成 R R R 的过程中 n u m num num 实际上每次都多加了1所以在计算每一位的值时要将它减出来。
另外我们可以想一下在取余的过程中有两种情况 n u m n × 26 r n u m n × 26 \begin{align} num n \times 26 r \\ num n \times 26 \end{align} numnumn×26rn×26 第一种情况其实可以正常计算第二中情况不行因为不会出现0所以我们需要改写一下 n u m ( n − 1 ) × 26 26 num(n-1)\times 26 26 num(n−1)×2626 但是正常取余运算算不出这个余数怎么办呢给 n u m num num 减去1就可以了 n u m − 1 ( n − 1 ) × 26 25 num-1(n-1)\times 26 25 num−1(n−1)×2625 对于其他情况也一样于是就统一变成了 n u m − 1 n × 26 ( r − 1 ) num-1n \times 26 (r-1) num−1n×26(r−1) 至于多减的1会自动补回来。
defmodule Solution dospec convert_to_title(column_number :: integer) :: String.tdef convert_to_title(column_number) do{column_number, 26}| Stream.unfold(fn{0, _} - nil{n, m} - {rem(n - 1, m) ?A, {div(n - 1, m), m}} end)| Enum.reverse| List.to_stringend
end在 Elixir 中我们可以通过 Stream.unfold 来构造每一位的值连递归都不用写了可以说是十分优雅了。
