Leetcode 438语法问题

来源:3-8 在滑动窗口中做记录 Longest Substring Without Repeating Characters

Nnothingtosay

2021-10-06

bobo老师您好,看了您github上438号问题的代码不明白freq_p[c-‘a’]是什么意思,这个c-'a’代表的是什么意义,参考了您对其他一些同学的回答还是没有很懂,希望老师能再解释一下图片描述

写回答

1回答

liuyubobobo

2021-10-06

当把一个 char 看做是整型的时候,这个 char 对应的是这个字符的 ASCII 码。 ASCII 码表在网上一搜就是,比如这个:

//img.mukewang.com/szimg/615cb0d00961f8db08500304.jpg


所以 'a' 对应的整型是 97,'b' 对应的整型是 98,以此类推。


ch - 'a' 就是将 ch 映射到以 0 为基础的一个整数。所以 'a' - 'a' = 97 - 97= 0,'b' - 'a' = 98 - 97 = 1,以此类推。


这样,我们就将 'a' - 'z' 转换成了 0-25 之间的一个整数。


继续加油!:)

0
1
Nnothingtosay
明白了,非常感谢bobo老师!
2021-10-06
共1条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7408 学习 · 1150 问题

查看课程