C/C++教程

leetcode之将所有数字用字符替换(C++)

本文主要是介绍leetcode之将所有数字用字符替换(C++),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

参考链接

  1. https://leetcode-cn.com/problems/replace-all-digits-with-characters/

题目描述

给你一个下标从 0 开始的字符串 s ,它的偶数下标处为小写英文字母,奇数下标处为数字。

定义一个函数 shift(c, x) ,其中 c 是一个字符且 x 是一个数字,函数返回字母表中 c 后面第 x 个字符。

比方说,shift(‘a’, 5) = ‘f’ 和 shift(‘x’, 0) = ‘x’ 。
对于每个奇数下标 i ,你需要将数字 s[i] 用 shift(s[i-1], s[i]) 替换。

请你替换所有数字以后,将字符串 s 返回。题目保证 shift(s[i-1], s[i]) 不会超过 ‘z’ 。
在这里插入图片描述

解题思路

直接遍历奇数索引,把前一位字符加上偏移量即可。偏移量就是数字字符与字符‘0’的距离。

代码

class Solution {
public:
    string replaceDigits(string s) {
        for (int i = 0; 2 * i + 1 < s.size(); i ++)
        {
            s[2 * i + 1] = s[2 * i] + s[2 * i + 1] - '0';
        }
        return s;
    }
};
这篇关于leetcode之将所有数字用字符替换(C++)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!