सबसे कम लेवेनशेटिन दूरी? क्या मुझे इसकी ज़रूरत है?

Question

मैं क्वेरी के सर्वोत्तम मिलान के लिए String[] में String देखना चाहता हूं। मैंने लेवेनशेटिन दूरी के बारे में सुना है। लेकिन मैं यह निर्धारित नहीं कर सकता कि मुझे इसकी आवश्यकता है या नहीं।

मान लीजिए, मैं एक String query = "Examples" और

String[] arrayStr = new String[] {"The Examples String", "The Example String", "Example", "Examples String", "Example String", "Examplestring"}; 

अब है, मैं सबसे अच्छा मैच के रूप में String[] से Example प्राप्त करना चाहते हैं।

तो, क्या मुझे ऐसा करने के लिए लेवेनशेटिन दूरी की आवश्यकता है?

वैकल्पिक रूप से, अगर कोई मुझे जावा के लिए लेवेनशेटिन दूरी का तेज़ कार्यान्वयन इंगित कर सकता है, तो यह बहुत अच्छा होगा। मैं यह जांचना चाहता हूं कि यह मेरे पास मौजूद सभी प्रकार के तारों के साथ काम करता है या नहीं। (मूल रूप से मेरे पास 10k arrays से मिलान करने के लिए लगभग 10k तार हैं।)

Answer 1

हां, लेवेनशेटिन दूरी इसके लिए गोटो एल्गोरिदम है। आपको कम से, जावा सहित कई भाषाओं में कार्यान्वयन पा सकते हैं http://rosettacode.org/wiki/Levenshtein_distance