Menu
CoddyTech

Pencari Pola

Termasuk bagian Dasar-Dasar dalam perjalanan Ruby di Coddy. Pelajaran 87 dari 88.

challenge icon

Tantangan

Mudah

Baca string dari input dan temukan pola berulang terkecil yang membentuk seluruh string.

Pola yang valid harus:

  • Memiliki panjang yang membagi habis panjang total string
  • Jika diulang sebanyak jumlah yang sesuai, menghasilkan kembali string asli dengan tepat

Jika string tersusun dari pola berulang, cetak pola terkecil tersebut. Jika tidak ada pola berulang, cetak string asli.

Untuk memeriksa apakah suatu pola cocok, kamu bisa menggunakan perkalian string: pattern * count membuat string baru dengan mengulang pola tersebut.

Misalnya, jika inputnya adalah abcabcabc, outputnya adalah:

abc

Jika inputnya adalah xyxyxyxy, outputnya adalah:

xy

Jika inputnya adalah aaaa, outputnya adalah:

a

Jika inputnya adalah hello, outputnya adalah:

hello

Jika inputnya adalah abcdef, outputnya adalah:

abcdef

Coba sendiri

# Baca string input
s = gets.chomp

# TODO: Tulis kodemu di bawah ini
# Temukan pola berulang terpendek yang membentuk seluruh string
# Petunjuk: Periksa panjang pola yang membagi panjang string tanpa sisa
# Gunakan perkalian string (pattern * count) untuk memeriksa apakah suatu pola cocok

result = s  # Ganti ini dengan solusimu

# Tampilkan hasilnya sebagai output
puts result

Semua pelajaran di Dasar-Dasar

Latihan sendiri: Compiler Ruby online