算法leetcode|1844. 将所有数字用字符替换(rust和go)
Posted 二当家的白帽子
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法leetcode|1844. 将所有数字用字符替换(rust和go)相关的知识,希望对你有一定的参考价值。
文章目录
1844. 将所有数字用字符替换:
给你一个下标从 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'
。
样例 1:
输入:
s = "a1c1e1"
输出:
"abcdef"
解释:
数字被替换结果如下:
- s[1] -> shift('a',1) = 'b'
- s[3] -> shift('c',1) = 'd'
- s[5] -> shift('e',1) = 'f'
样例 2:
输入:
s = "a1b2c3d4e"
输出:
"abbdcfdhe"
解释:
数字被替换结果如下:
- s[1] -> shift('a',1) = 'b'
- s[3] -> shift('b',2) = 'd'
- s[5] -> shift('c',3) = 'f'
- s[7] -> shift('d',4) = 'h'
提示:
1 <= s.length <= 100
s
只包含小写英文字母和数字。- 对所有 奇数 下标处的
i
,满足shift(s[i-1], s[i]) <= 'z'
。
原题传送门:
https://leetcode.cn/problems/replace-all-digits-with-characters/
分析
- 面对这道算法题目,二当家的陷入了沉思。
- 有的语言字符串是可以修改的,有的语言字符串是不可变的。
- 从下标1开始,步长为2,遍历修改即可。
题解
rust
impl Solution
pub fn replace_digits(mut s: String) -> String
unsafe
let mut bs = s.as_bytes_mut();
(1..bs.len()).step_by(2).for_each(|i|
bs[i] += bs[i - 1] - b'0';
);
s
go
func replaceDigits(s string) string
bs := []byte(s)
for i := 1; i < len(s); i += 2
bs[i] += bs[i-1] - '0'
return string(bs)
c++
class Solution
public:
string replaceDigits(string s)
for (int i = 1; i < s.length(); i += 2)
s[i] += s[i - 1] - '0';
return s;
;
java
class Solution
public String replaceDigits(String s)
char[] cs = s.toCharArray();
for (int i = 1; i < cs.length; i += 2)
cs[i] += cs[i - 1] - '0';
return new String(cs);
python
class Solution:
def replaceDigits(self, s: str) -> str:
cs = list(s)
for i in range(1, len(s), 2):
cs[i] = chr(ord(cs[i - 1]) + int(cs[i]))
return "".join(cs)
非常感谢你阅读本文~
欢迎【点赞】【收藏】【评论】~
放弃不难,但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子:https://le-yi.blog.csdn.net/ 博客原创~
以上是关于算法leetcode|1844. 将所有数字用字符替换(rust和go)的主要内容,如果未能解决你的问题,请参考以下文章
力扣1812,LCP17,2011,1876,520,709,1704,1844,1805题解