Problem
एक टेक्स्ट स्ट्रिंग दिया गया है। आप इसके साथ निम्नलिखित कार्य कर सकते हैं:
1. स्ट्रिंग के एक वर्ण को दूसरे वर्ण से बदलें.
2. एक मनमाना वर्ण हटाएं।
3. स्ट्रिंग में मनमाना स्थान पर मनमाना वर्ण डालें।
उदाहरण के लिए, स्ट्रिंग "JUICE" आप स्ट्रिंग "एसयूके" प्राप्त कर सकते हैं, दूसरे ऑपरेशन का उपयोग करके - स्ट्रिंग "ओके", तीसरे ऑपरेशन का उपयोग करके - स्ट्रिंग "स्टॉक।
इस तरह के संचालन की न्यूनतम संख्या जिसका उपयोग एक स्ट्रिंग से दूसरी प्राप्त करने के लिए किया जा सकता है, संपादन लागत या लेवेनशेटिन दूरी कहलाती है।
दी गई दो स्ट्रिंग्स के लिए लेवेनशेटिन दूरी ज्ञात करें।
इनपुट
प्रोग्राम इनपुट के रूप में दो स्ट्रिंग प्राप्त करता है, जिनमें से प्रत्येक की लंबाई 1000 वर्णों से अधिक नहीं होती है, स्ट्रिंग में केवल अपरकेस लैटिन अक्षर होते हैं।
आउटपुट
एक संख्या को आउटपुट करने के लिए आवश्यक है – दी गई स्ट्रिंग्स के लिए लेवेनशेटिन दूरी.
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
<टीडी>
एबीसीडीईएफजीएच
ACDEXGIH
3 |