type
status
date
slug
summary
tags
category
icon
password
3. 无重复字符的最长子串 - 力扣（LeetCode）
双指针+哈希表。在字符串内遍历，如当前字符已经见过，并且是目前寻找的字符串（在left右边）则放到上次见过的序数右边。否则记录当前见过序数。计算最长长度。
‣
在Python代码中进行
if检查的原因是为了确定是否需要初始化一个新的键值对在字典中。在Python的字典中，如果尝试访问一个不存在的键，将会抛出一个KeyError异常。因此，使用if检查可以避免这个异常，并在键不存在时初始化一个空列表。然而，在C++的
std::unordered_map中，使用下标[]操作符时，如果键不存在，它会自动创建一个新键，并将其值初始化为默认值（在这种情况下是std::vector<std::string>的默认构造函数，即一个空的字符串向量）。这意味着不需要显式地检查键是否存在，因为std::unordered_map会自动处理这种情况。这就是为什么在C++代码中不需要进行
if检查的原因。alpha[sorted_str].push_back(str);这行代码会检查sorted_str是否存在于alpha中，如果不存在，就会创建一个新的空向量，并将str添加到这个新向量中。以下是Python和C++代码中处理字典/映射的不同之处的对比：
Python:
C++:
在C++代码中，
alpha[sorted_str]会自动处理键不存在的情况，因此不需要额外的if检查。HJ17 坐标移动_牛客题霸_牛客网 (nowcoder.com)
描述
开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。
输入：
合法坐标为A(或者D或者W或者S) + 数字（两位以内）
坐标之间以;分隔。
非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。
下面是一个简单的例子 如：
A10;S20;W10;D30;X;A1A;B10A11;;A10;
处理过程：
起点（0,0）
+ A10 = （-10,0）
+ S20 = (-10,-20)
+ W10 = (-10,-10)
+ D30 = (20,-10)
+ x = 无效
+ A1A = 无效
+ B10A11 = 无效
+ 一个空 不影响
+ A10 = (10,-10)
结果 （10， -10）
数据范围：每组输入的字符串长度满足 1≤n≤10000 1≤n≤10000 ，坐标保证满足 −231≤x,y≤231−1 −231≤xy≤231−1 ，且数字部分仅含正数
输入描述：
一行字符串
输出描述：
最终坐标，以逗号分隔
密码验证合格程序_牛客题霸_牛客网 (nowcoder.com)
描述
密码要求:
1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有长度大于2的包含公共元素的子串重复 （注：其他符号不含空格或换行）
数据范围：输入的字符串长度满足 1≤n≤100 1≤n≤100
输入描述：
一组字符串。
输出描述：
如果符合要求输出：OK，否则输出NG
示例1
输入：
021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000
复制输出：
OK
NG
NG
OK大数加法_牛客题霸_牛客网 (nowcoder.com)
描述
以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。
数据范围：s.length,t.length≤100000s.lengtht.length≤100000，字符串仅由'0'~‘9’构成
要求：时间复杂度 O(n)O(n)
示例1
输入：
"1","99"复制返回值：
"100"复制说明：
1+99=100示例2
输入：
"114514",""复制返回值：
"114514"大数乘法_牛客题霸_牛客网 (nowcoder.com)
描述
以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。
数据范围： 读入的数字大小满足 0≤n≤1010000≤n≤101000
要求：空间复杂度 O(m)O(m)，时间复杂度 O(m2)O(m2)（假设m是n的长度）
示例1
输入：
"11","99"复制返回值：
"1089"复制说明：
11*99=1089示例2
输入：
"1","0"复制返回值：
"0"最长回文子串_牛客题霸_牛客网 (nowcoder.com)
描述
对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。
数据范围： 1≤n≤10001≤n≤1000
要求：空间复杂度 O(1)O(1)，时间复杂度 O(n2)O(n2)
进阶: 空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)
示例1
输入：
"ababc"复制返回值：
3
复制说明：
最长的回文子串为"aba"与"bab"，长度都为3示例2
输入：
"abbba"复制返回值：
5
复制示例3
输入：
"b"复制返回值：
1438. 找到字符串中所有字母异位词
已解答
中等
相关标签
相关企业
给定两个字符串
s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。
示例 1:
示例 2:
提示:
1 <= s.length, p.length <= 3 * 104
s和p仅包含小写字母
- 作者:VON
- 链接:https://baisihan.asia/article/40353be2-46c2-496d-8d13-ee71d688a67d
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。