南大软件工程2019考研复试上机题+个人答案

最近在准备南大软工的复试,正好把自己做的上机真题的解贴出来,希望可以帮助到对这道题有疑惑的同学。因为给自己限制了时间,所有没有做优化,望见谅。

题目:给一个字符串 由RGB(红绿蓝)3种字母组成
1.找出串中最长的相同子串,输出字母以及所在位置,然后剔除(如有多个相同拿最左的子串)
2.将剩余部分按序连接,如果只有一个字母则结束游戏,否则返回第一步
注意每次输出的位置为原始串中的位置
例:
RBBGGR
B 2 3
G 4 5
R 1 6

下面直接上代码。

文章知识点与官方知识档案匹配,可进一步学习相关知识算法技能树首页概览34660 人正在系统学习中

来源:KJ_Fighting!

声明:本站部分文章及图片转载于互联网,内容版权归原作者所有,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2020年2月22日
下一篇 2020年2月22日

相关推荐