strings पर टैग किए गए जवाब

एक स्ट्रिंग को देखते हुए , मैं सबसे लंबे समय तक दोहराए जाने (कम से कम दो बार) बाद में खोजना चाहूंगा। है कि, मैं एक स्ट्रिंग प्राप्त करना चाहते हैं जो किसी परिणाम है की (एक आस पास होने की जरूरत नहीं है) ऐसी है कि डब्ल्यू डब्ल्यू '\ …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

मान लीजिए कि हमें एक संग्रह दिया गया है nnn तार, एस1, … ,एसnS1,…,SnS_1,\dots,S_n। मैं जानना चाहूंगा कि क्या उनमें से कोई तार संग्रह में किसी अन्य स्ट्रिंग का एक विकल्प है। दूसरे शब्दों में, मैं निम्नलिखित कार्य के लिए एक एल्गोरिथ्म चाहूंगा: इनपुट: एस1, … ,एसnS1,…,SnS_1,\dots,S_n आउटपुट: मैं , …

9 algorithms  strings  efficiency  substrings 

मैं एक स्ट्रिंग में सबसे लंबे समय तक दोहराया पैटर्न को खोजने के लिए एक कुशल एल्गोरिथ्म की तलाश कर रहा हूं। उदाहरण के लिए, निम्नलिखित संख्याओं पर विचार करें: 5431428571428571428571428571427623874534। जैसा कि आप देख सकते हैं, 142857142857सबसे लंबा पैटर्न है जो इस स्ट्रिंग में कुछ समय (कम से कम …

9 algorithms  strings  subsequences