数据结构 实验课 题目 如果你想做就试试吧,可爱弟弟在这里跪下来了

1.以顺序存储结构表示串,设计算法,求串S中出现的第一个最长重复子串及其位置并分析算法的时间复杂度。

【简要分析】
此题算法较多,较好的算法时间复杂度为O(length2(s)),可考虑从最长(length(s)-1)的字符串入手进行比较,直到找到重复子串为止。

2.假设以块链结构作串的存储结构,试编写判别给定串是否具有对称性的算法,并要求算法的时间复杂度为O(length(s))。