20
String berpasangan
Sebuah string dapat dipasangkan jika dapat dipecah menjadi subtring, yang masing-masing adalah string yang diulang dua kali berturut-turut. Misalnya, aabaaababbbabadapat dipasangkan sebagai: aaba aaba b b ba ba Diberikan string a'dan b' tidak kosong , mengeluarkan nilai Kebenaran jika itu dapat dipasangkan dan nilai Falsey jika tidak. Dipasangkan: aa abaaba …