多数组判断的边界问题
背景是有两个字符串 s1
和 s2
, 要找到 s2
中的每个字符第一次出现在 s1
中的位置
方法一:
int i = 0; |
方法二:
int i = -1; |
它们的最大不同之处在于==如果s2
中有两个连续的相同的字符,方法一会把这两个字符映射到s1
中的同一个位置,方法二会把这两个字符映射到s1
中的前后两个位置==
举个栗子
s1 = aaaaa
s2 = aa
根据方法一,s2
的第一个 a
对应 s1
的第一个 a
, s2
的第二个 a
也对应 s1
的第一个 a
根据方法二,s2
的第一个 a
对应 s1
的第一个 a
, s2
的第二个 a
对应 s1
的第二个 a
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Texcavator 的秘密基地!
评论