निम्न प्रकार की समस्याओं के साथ ढीले ढंग से बोलना, क्रमपरिवर्तन पैटर्न का मिलान करना:
यह देखते हुए क्रमपरिवर्तन में और में साथ, , करता है एक होते हैं परिणाम को लंबाई के जिसका तत्वों के अनुसार आदेश दिया जाता है ?
उदाहरण के लिए, यदि और , तो परिणाम को मैचों । जैसा कि आप देख सकते हैं, हम यहां एक सटीक मैच के लिए नहीं देख रहे हैं, बल्कि कुछ के लिए "निर्दिष्ट पैटर्न" जैसा दिखता है।
क्या किसी को पता है कि क्या स्ट्रिंग्स के लिए समस्याओं के मिलान के क्रमपरिवर्तन पैटर्न पर काम किया गया है? दुर्भाग्य से Google ने मदद नहीं की, क्योंकि स्ट्रिंग्स पर प्रसिद्ध पैटर्न मिलान समस्या का इससे कोई लेना-देना नहीं है।