重复子序列
Coddy 递归挑战:掌握递归思维 课程的第 14 课,共 15 课。
挑战
困难编写一个名为 repeatedSubseq 的函数,接收一个字符串 s。如果存在重复子序列,就返回它;否则返回空字符串。
重复子序列必须包含 2 个或更多字符。
例如:
repeatedSubseq("XYBAXB")->"XB"(XBXB)repeatedSubseq("BANAN")->"AN"(ANAN)repeatedSubseq("XYZX")->""(无)repeatedSubseq("XYXYX")->"XYX"
请确保返回最长的重复子序列!
亲手试试
#include <string.h>
char* repeatedSubseq(char* s) {
// 在这里编写代码
}递归挑战:掌握递归思维中的所有课
自己练习: C 在线编译器