本题是字符串上的 线性扫描 + 排序去重:在仅由数字组成的串中,找出所有只由 6 或 8 组成的最长连续子串(下称「幸运子串」),去重后按字典序升序返回。
关键观察:
请在一个仅由数字组成的字符串中,找出只由 6 或 8 组成的最长的连续子串。
输入一个仅由数字组成的字符串,字符串长度小于 256。
请输出所有满足要求的最长子串,去重后按照字典序排序输出;当字符串为空或没有符合要求的子串时,输出空字符串。
输入
"1688"
输出
["688"]
说明
有 1 个子串 "688"。
输入
"123"
输出
[""]
说明
无符合要求子串。
输入
"88612668"
输出
["668","886"]
说明
有 "886"、"668" 两个最长的幸运子串,排序后输出。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.