← पाठ एवं सूची उपकरण
पाठ एवं सूची उपकरण · स्थानीय रूप से चलता है

सबसे लंबा सामान्य उपक्रम खोजक

दो पाठों द्वारा साझा किया गया सबसे लंबा क्रमबद्ध ग्रैफीम अनुक्रम खोजें, भले ही मिलते-जुलते अक्षरों के बीच अंतराल हों।

तैयार। आपका कार्य डेटा इस ब्राउज़र में रहता है।

यह उपकरण क्यों उपयोगी है

क्रमबद्ध संशोधनों की तुलना करने, संरक्षित प्रतीकों का अध्ययन करने, या यह समझाने के लिए कि सम्मिलित सामग्री के बावजूद दो मान एक-दूसरे से क्यों मिलते-जुलते हैं, एक LCS का उपयोग करें.

यह कैसे काम करता है

ब्राउज़र एक सीमित लंबाई की मैट्रिक्स बनाता है और एक निश्चित सबसे लंबी उपअनुक्रम को पुनर्निर्मित करने के लिए समान ग्रैफीमों के माध्यम से बैकट्रैक करता है।

व्यावहारिक उदाहरण

AGGTAB और GXTXAYB GTAB को क्रम में साझा करते हैं, जिससे LCS की लंबाई 4 होती है।

मान्यता

गणना निर्धारक है और अमान्य इनपुट को चुपचाप बदलने के बजाय सत्यापन त्रुटियों को समझाती है।

गोपनीयता सीमा

इनपुट और आउटपुट इस टैब में रहते हैं। कॉपी और डाउनलोड ब्राउज़र API के माध्यम से होते हैं बिना किसी सर्वर अपलोड के।

परिणाम पासपोर्ट

हर रन अपने टूल मोड, टाइमस्टैम्प और इनपुट/आउटपुट आकार की रिपोर्ट करता है ताकि परिवर्तित डेटा का ऑडिट किया जा सके।