Secara longgar, pola permutasi cocok dengan masalah-masalah seperti ini:
Mengingat permutasi di dan di , dengan , tidak mengandung subsequence panjang yang unsur-unsurnya dipesan sesuai ?
Misalnya, jika dan , maka urutan cocok . Seperti yang Anda lihat, kami tidak mencari pasangan yang tepat di sini, tetapi mencari sesuatu yang "mirip" dengan pola yang ditentukan.
Apakah ada yang tahu apakah pekerjaan telah dilakukan untuk memperluas masalah pencocokan pola permutasi ke string? Google sayangnya tidak membantu, karena masalah pencocokan pola yang terkenal pada string tidak ada hubungannya dengan ini.