美的笔试

第一题
给定一个长度为 n 的字符串 s，该字符串仅由小写字母组成。从字符串 s 中任意删除两个字符，可得到若干长度为 n-2 的新字符串。请计算其不同的字符串数量。
直接暴力+集合超时了，请教一下怎么做？
全部评论
打算使用寻找重复字符区间的方法，使用纯数学方法来，结果还没暴力+集合强，估计是数学上无法论证吧。但是感觉回溯，对于长度为10^5的字符串，好像也不可行吧，而且回溯也要判断整条字符串是否重复
点赞 回复 分享
发布于 09-13 15:55 北京

相关推荐

昨天 14:19
已编辑
中南大学 Java
点赞 评论 收藏
分享
09-02 15:08
门头沟学院 Java
点赞 评论 收藏
分享
头像
09-09 22:24
已编辑
中国地质大学（武汉） 数据分析师
点赞 评论 收藏
分享
08-29 11:16
北京理工大学 自动化
点赞 评论 收藏
分享
09-16 14:54
门头沟学院 C++
点赞 评论 收藏
分享
评论
点赞
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
12506次浏览 119人参与
# 机械人春招想让哪家公司来捞你？ #
356813次浏览 3104人参与
# 为了求职，我做过的疯狂伪装 #
10213次浏览 162人参与
# 晒晒你的中秋福利 #
14679次浏览 91人参与
# 职场破冰，你们都聊什么？ #
5699次浏览 57人参与
# 工作压力大怎么缓解 #
104692次浏览 1048人参与
# 机械人怎么评价今年的华为 #
208490次浏览 1524人参与
# 广联达求职进展汇总 #
10614次浏览 50人参与
# bilibili求职进展汇总 #
84320次浏览 777人参与
# 大家实习每天都在干啥 #
88604次浏览 517人参与
# 你面试被问到过哪些不会的问题？ #
18239次浏览 716人参与
# 聊聊这家公司值得去吗 #
552829次浏览 3676人参与
# 实习要如何选择和准备？ #
114408次浏览 1436人参与
# 秋招报数：你投了多少家公司？ #
25877次浏览 260人参与
# 上班后和你想的一样吗？ #
79086次浏览 630人参与
# 电网笔面经互助 #
46351次浏览 428人参与
# 秋招的嫡长offer #
25037次浏览 238人参与
# 你觉得早上几点上班合适？ #
82242次浏览 329人参与
# 上班摸鱼，你都在干些什么？ #
5908次浏览 102人参与
# 秋招OC许愿 #
345448次浏览 2521人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务