leetcode每日一题——进制的转化（顺便总结下位取得后的处理方式）

Posted 2022-11-27 C+G

文章目录

• • 题目
  • 解析和总结

题目

题目链接

解析和总结

这类题型的关键，就在于取位后根据取位的方向来确定可视化的呈现。
比如从低到高取位，或者是从高到低取位。

此题（数字转字符串）：（假设转R进制）%R再/R从低位开始取，比如102%10取得的是2，/=10后得到10，以此类推。
我们还需要将位进行正确的排列，由于我们的可视化采取的是十进制，所以应该把每一位对应到10进制的每一位上。
故直接 位的数字*该位对应的幂 可以将其放到对应的可视化位置。

代码如下：

class Solution 
public:
    string convertToBase7(int num) 
        int tmp = 0;
        int cnt = 1;
        while (num)
            tmp += (num % 7)*cnt;
            cnt *= 10;
            num /= 7;
        
        return to_string(tmp);
    
;

字符串转数字：
由于从高位开始取，直接把上一次计算的答案*10便可让数字回到它应在的可视化位置，该方式也可用来反转整数。

示例代码如下：

int stringToInt(std::string num) 
    int ret = 0;
    for(auto ch:num)
        ret = ret*10 +(ch-'0');
    
    return ret;