Menu
CoddyTech

重复子序列

Coddy 递归挑战:掌握递归思维 课程的第 14 课,共 15 课。

challenge icon

挑战

困难

编写一个名为 repeatedSubseq 的函数,接收一个字符串 s。如果存在重复子序列,就返回它;否则返回空字符串。

重复子序列必须包含 2 个或更多字符。

例如:

  • repeatedSubseq("XYBAXB")  ->  "XB"(XBXB)
  • repeatedSubseq("BANAN")  ->  "AN"(ANAN)
  • repeatedSubseq("XYZX")  ->  ""(无)
  • repeatedSubseq("XYXYX")  ->  "XYX"

请确保返回最长的重复子序列!

亲手试试

#include <string.h>

char* repeatedSubseq(char* s) {
    // 在这里编写代码
}

递归挑战:掌握递归思维中的所有课

自己练习: C 在线编译器