力扣1309. 解码字母到整数映射(简单的遍历,但最重要的是它帮我发现了一个知识盲区)

力扣1309. 解码字母到整数映射
题目描述:

给你一个字符串 s,它由数字(‘0’ - ‘9’)和 ‘#’ 组成。我们希望按下述规则将 s 映射为一些小写英文字符:
字符(‘a’ - ‘i’)分别用(‘1’ - ‘9’)表示。
字符(‘j’ - ‘z’)分别用(‘10#’ - ‘26#’)表示。
返回映射之后形成的新字符串。
题目数据保证映射始终唯一。

示例1️⃣:

输入:s = "10#11#12"
输出:"jkab"
解释:"j" -> "10#" , "k" -> "11#" , "a" -> "1" , "b" -> "2".

示例2️⃣:

输入:s = "1326#"
输出:"acz"

示例3️⃣:

输入:s = "25#"
输出:"y"

示例4️⃣:

输入:s = "12345678910#11#12#13#14#15#16#17#18#19#20#21#22#23#24#25#26#"
输出:"abcdefghijklmnopqrstuvwxyz"

提示:

1 <= s.length <= 1000
s[i] 只包含数字('0'-'9')和 '#' 字符。
s 是映射始终存在的有效字符串。

分析:遍历一遍秒过:看我上代码( ̄︶ ̄)↗

class Solution {
public:
    string freqAlphabets(string s) {
    string jie;
    for(int i=0;i<s.size();i++){
        if(s[i+2]=='#'&&i+2<s.size()){//看到这里有木有想法
            jie+=char(stoi(s.substr(i,2))-1+'a');
            i+=2;
            }
        else jie+=char(s[i]-'1'+'a');
    }
    return jie;
    }
};

当我以为这道简单题可以被我轻易AC时。

在这里插入图片描述

可:
WA!!!

为什么,明明写的那么好的代码?--------------
答案很简单:数组越界了.
于是:将第一个if里的&&两边交换顺序,先判断是否越界,再判断是否有’#’

class Solution {
public:
    string freqAlphabets(string s) {
    string jie;
    for(int i=0;i<s.size();i++){
        if(i+2<s.size()&&s[i+2]=='#'){
            jie+=char(stoi(s.substr(i,2))-1+'a');
            i+=2;
            }
        else jie+=char(s[i]-'1'+'a');
    }
    return jie;
    }
};

AC

在这里插入图片描述
总结:

虽然老师很清楚地讲了数组越界及逻辑运算符的运行顺序,我也很自行地以为我完全搞透了,但实战总是有这样那样的差入,所以,要搞好编程,离不开实践。这就是——

知行合一

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

0<Solving)1

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值