xwhking 2021-11-08 15:52 采纳率: 0%
浏览 32

求子字符串,该怎么去求呢,help

一位智者曾经告诉天佑“与众不同是好的”,所以天佑希望他生活中的一切都是不同的。天佑最近得到了一个由小写英文字母组成的字符串。因为天佑喜欢不同的事物,所以他希望字符串的所有子字符串都是不同的。子字符串是由字符串的若干连续字符组成的字符串。例如,字符串“aba”有子字符串“”(空子字符串)、“a”、“b”、“a”、“ab”、“ba”、“aba”。 如果字符串s至少有两个相同的子字符串,则天佑会将某些位置的字符更改为其他小写英文字母。更改字符是一项非常累人的工作,因此天佑希望执行尽可能少的更改。

你的任务是找到使给定字符串的所有子字符串都不同所需的最小更改数,或者确定这是不可能的。

  • 写回答

1条回答 默认 最新

  • CSDN专家-link 2021-11-08 16:05
    关注

    看着似乎很玄乎,不过似乎只需要将所有字符变为不相同的字符就可以了。如果有字符相同,那么显然单个字符的子串就会有重复。如果所有字符不同,那么显然所有子串都不会重复。是这个道理吧。那么代码就是统计字符串长度,统计各个字符的重复次数

    评论

报告相同问题?

问题事件

  • 修改了问题 11月8日
  • 创建了问题 11月8日

悬赏问题

  • ¥15 mmo能不能做客户端怪物
  • ¥15 osm下载到arcgis出错
  • ¥15 Dell g15 每次打开eiq portal后3分钟内自动退出
  • ¥200 使用python编写程序,采用socket方式获取网页实时刷新的数据,能定时print()出来就行。
  • ¥15 matlab如何根据图片中的公式绘制e和v的曲线图
  • ¥15 我想用Python(Django)+Vue搭建一个用户登录界面,但是在运行npm run serve时报错了如何解决?
  • ¥15 QQ邮箱过期怎么恢复?
  • ¥15 登录他人的vue项目显示服务器错误
  • ¥15 (标签-android|关键词-app)
  • ¥15 comsol仿真压阻传感器