Menu
CoddyTech
Bắt đầu học

Dãy con lặp lại

Bài học 14 trên 15 trong khóa học Thử thách đệ quy: làm chủ tư duy đệ quy của Coddy.

challenge icon

Thử thách

Khó

Viết một hàm (function) có tên repeatedSubseq, nhận một chuỗi s và trả về một dãy con lặp lại của s nếu có, nếu không thì trả về chuỗi rỗng.

Dãy con lặp lại phải có 2 ký tự trở lên.

Ví dụ:

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

Hãy trả về dãy con lặp lại dài nhất!

Tự làm thử

#include <string.h>

char* repeatedSubseq(char* s) {
    // Viết code tại đây
}

Tất cả bài học trong Thử thách đệ quy: làm chủ tư duy đệ quy

1Thử thách dễ

Dãy FibonacciKiểm tra chuỗi đối xứngTiền tố chung dài nhấtGộp hai danh sách đã sắp xếpGiai thừaLần xuất hiện đầu tiên trong chuỗi

2Thử thách trung cấp

Bài toán cái túiSố lượng hình vuôngKết quả đan xenTổ hợp tổngTìm bộ baChia mảng

3Thử thách khó

Hoán đổi để đạt giá trị nhỏ nhấtDãy con lặp lạiĐối sánh ký tự đại diện

Tự luyện tập: Trình biên dịch C online