5
में संग्रह के विरुद्ध एक स्ट्रिंग की तुलना करें जल्दी से निकटतम मिलान खोजने के लिए संग्रह के विरुद्ध एक स्ट्रिंग के संपादन दूरी की गणना करने की कोशिश कर रहा हूं। मेरी वर्तमान समस्या यह है कि संग्रह बहुत बड़ा है (लगभग 25000 आइटम), इसलिए मुझे सेट को केवल समान लंबाई के तारों तक सीमित करना था, लेकिन यह अभी भी इसे केवल कुछ हज़ार तारों तक सीमित कर देगा और यह अभी भी बहुत धीमा है। क्या कोई डेटास्ट्रक्चर है जो समान तारों के त्वरित लुकअप की अनुमति देता है या क्या कोई और तरीका है जिससे मैं इस समस्या को हल कर सकता हूं?जावा
आप अभी यह कैसे कर रहे हैं? क्या आप कुछ कोड दिखा सकते हैं? –
"समान" परिभाषित करें। –
इसी तरह से मेरा मतलब उन शब्दों की तुलना करना है जो सामान्य वर्तनी की गलतियों जैसे "exanple" और "example" या "weird" और "wierd" हैं। – Lezan