讨论/算法和数据结构/缩写校验(建议时间复杂度 O(n) )/
缩写校验(建议时间复杂度 O(n) )

给定⼀个⾮空字符串 s 和⼀个缩写 abbr,请校验它们是否匹配。
假设字符串中只包含⼩写字⺟,缩写中只包含⼩写字⺟和数字。缩写中的数字
表示其缩略的字符数;连续多位数字表示⼀个多位数。
例如,字符串 “word” 的缩写有且仅有以下这些:[“word", "1ord", "w1rd",
"wo1d", "wor1", "2rd", "w2d", "wo2", "1o1d", "1or1", "w1r1", "1o2", "2r1", "3d",
"w3", “4"]。
例 1:输⼊:s = “internationalization",abbr = "i12iz4n"
返回:true
解释:abbr 中的 12 表示有⼗⼆个字符被缩略了。
例 2:输⼊:s = “apple",abbr = “a2e"
返回:false
需要实现的⽅法原型:boolean valid(String word, String abbr)

展开讨论
雷航发起于 2020-04-09

根据abbr找word,如果是数字就跳过对应数量的字符。如果不是数字,就进行比较。

1
展开全部 3 讨论