यूनिक्स में दो तारों की सबसे लंबी आम सबस्ट्रिंग खोजने के लिए शेल कमांड क्या है?

Question

यूनिक्स में दो तारों की सबसे लंबी आम सबस्ट्रिंग खोजने के लिए शेल कमांड क्या है? की तरह: foo 'abcdefghi' 'abjklmdefnop' प्रिंट: डीईएफ़

Answer 1

यह सबसे लंबे समय तक आम subsequence समस्या के रूप में जाना जाता है और इसके लिए कुछ महान एल्गोरिदम हैं। गतिशील प्रोग्रामिंग समाधान देखें (यदि आप इसे Google करते हैं, तो आपको कार्यान्वयन का एक टन मिल जाएगा)। क्या तुम सच में एक एल्गोरिथम स्तर पर इस बारे में जानना चाहते हैं, तो इस एमआईटी व्याख्यान की जाँच,

http://videolectures.net/mit6046jf05_leiserson_lec15/

Answer 2

मुझे यकीन है कि नहीं कर रहा हूँ अगर वहाँ एक भी आदेश है कि के लिए काम करता है है आप लेकिन निम्नलिखित बैश स्क्रिप्ट करना चाहिए यह।

#!/bin/bash 

word1="$1" 
word2="$2" 
if [ ${#word1} -lt ${#word2} ] 
then 
     word1="$2" 
     word2="$1" 
fi 
for ((i=${#word2}; i>0; i--)); do 
     for ((j=0; j<=${#word2}-i; j++)); do 
       if [[ $word1 =~ ${word2:j:i} ]] 
       then 
         echo ${word2:j:i} 
         exit 
       fi 
     done 
done 

ऊपर एक फ़ाइल substr.sh कर के रूप में सहेजें chmod + x substr.sh

pranithk @ ~ 
09:24:32 :) $ ./substr.sh 'abcdefghi' 'abcdeghi' 
abcde 

pranithk @ ~ 
09:24:33 :) $ ./substr.sh 'abcdefghi' 'abjklmdefnop' 
def