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

最新推荐文章于 2024-01-13 10:37:20 发布

KJ_Fighting!

最新推荐文章于 2024-01-13 10:37:20 发布

阅读量2.2k

点赞数 4

文章标签：字符串 java 算法

本文链接：https://blog.csdn.net/cisgodness/article/details/105123777

版权

本文分享了南京大学软件工程硕士研究生复试的一道上机真题，涉及寻找RGB字符串中最长相同子串的问题。作者提供了个人解答，并指出代码未做优化。具体题目要求找到最长重复子串并删除，然后重组字符串，直至只剩一个字母。

摘要由CSDN通过智能技术生成

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

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

下面直接上代码。

public class Solution {
   
	public void RGB(String S)
	{
   	
		if(S.isEmpty())return ;
		int  [][]pos=new int [3][S.length()];//用三行来存储三个字母在预案字符串中出现的位置
		char []arr=S.toCharArray();
		int length=S.length();
		int p1=0,p2=0,p3