दूरी संपादित करें

दो तार दिए गए हैं। पहली स्ट्रिंग स्रोत स्ट्रिंग है और दूसरी स्ट्रिंग लक्ष्य स्ट्रिंग है। इस प्रोग्राम में, हमें यह पता लगाना है कि पहली स्ट्रिंग को दूसरी स्ट्रिंग में बदलने के लिए कितने संभावित संपादन की आवश्यकता है।

स्ट्रिंग्स का संपादन या तो कुछ तत्वों को सम्मिलित कर सकता है, पहली स्ट्रिंग से कुछ हटा सकता है या दूसरी स्ट्रिंग में कनवर्ट करने के लिए कुछ संशोधित कर सकता है।

इनपुट और आउटपुट

इनपुट:तुलना करने के लिए दो स्ट्रिंग्स। 
एल्गोरिदम
 
editCount(initStr, finalStr, initLen, finalLen)
 

 इनपुट - प्रारंभिक और अंतिम स्ट्रिंग और उनकी लंबाई। 
 आउटपुट - initStr को finalStr में बदलने के लिए संपादनों की संख्या आवश्यक है।
 
शुरू करें यदि initLen =0 है, तो finalLen लौटाएँ यदि finalLen:=0, फिर initLen लौटाएँ यदि initStr[initLen - 1] =finalStr[ finalLen - 1], तो वापस editCount(initStr, finalStr, initLen – 1, finalLen - 1) उत्तर :=1 + मिनट (एडिटकाउंट(initStr, finalStr, initLen, finalLen – 1)), (editCount(initStr, finalStr, initLen – 1, finalLen), (editCount(initStr, finalStr, initLen – 1, finalLen) - 1) वापसी का जवाबअंत
 
उदाहरण
 
#include नेमस्पेस का उपयोग करके std;int min(int x, int y, int z) {// तीन नंबरों में से सबसे छोटा ढूंढें if(x > initStr; cout <<"अंतिम स्ट्रिंग दर्ज करें:"; सिनेमा>> finalStr; cout <<"" < 
आउटपुट
 
प्रारंभिक स्ट्रिंग दर्ज करें:प्रोग्रामिंगअंतिम स्ट्रिंग दर्ज करें:प्रोग्रामप्रोग्रामिंग को प्रोग्राम में बदलने के लिए आवश्यक परिवर्तनों की संख्या 4 है