കെ‌എം‌പി അൽ‌ഗോരിതം

തന്നിരിക്കുന്ന സ്‌ട്രിംഗിലെ പാറ്റേൺ തിരയലിനായി KMP (Knuth-Morris-Pratt) അൽഗോരിതം ഉപയോഗിക്കുന്നു. ഞങ്ങൾക്ക് ഒരു സ്ട്രിംഗ് എസ്, ഒരു പാറ്റേൺ പി എന്നിവ നൽകിയിരിക്കുന്നു, തന്നിരിക്കുന്ന പാറ്റേൺ സ്ട്രിംഗിൽ ഉണ്ടോ ഇല്ലയോ എന്ന് നിർണ്ണയിക്കുക എന്നതാണ് ഞങ്ങളുടെ ലക്ഷ്യം. ഉദാഹരണ ഇൻ‌പുട്ട്: S = “aaaab” p = “aab” put ട്ട്‌പുട്ട്: ശരിയായ നിഷ്കളങ്കമായ സമീപനം…

കൂടുതല് വായിക്കുക

റാബിൻ കാർപ് അൽഗോരിതം

തന്നിരിക്കുന്ന ടെക്സ്റ്റ് സ്ട്രിംഗിലെ പാറ്റേൺ സ്ട്രിംഗ് കണ്ടെത്താൻ റാബിൻ കാർപ് അൽഗോരിതം ഉപയോഗിച്ചു. പാറ്റേൺ സ്ട്രിംഗ് കണ്ടെത്താൻ നിരവധി തരം അൽഗോരിതം അല്ലെങ്കിൽ രീതികൾ ഉപയോഗിക്കുന്നു. ഈ അൽ‌ഗോരിതം, പാറ്റേൺ പൊരുത്തപ്പെടുത്തൽ കണ്ടെത്തുന്നതിന് ഞങ്ങൾ ഹാഷിംഗ് ഉപയോഗിക്കുന്നു. സബ്‌സ്ട്രിംഗിനായി ഞങ്ങൾക്ക് സമാന ഹാഷ് കോഡ് ലഭിച്ചിട്ടുണ്ടെങ്കിൽ…

കൂടുതല് വായിക്കുക

ഒരു മാട്രിക്സിന്റെ എല്ലാ വരികളും പരസ്പരം വൃത്താകൃതിയിലുള്ള ഭ്രമണങ്ങളാണോയെന്ന് പരിശോധിക്കുക

പ്രശ്ന പ്രസ്താവന “ഒരു മാട്രിക്സിന്റെ എല്ലാ വരികളും പരസ്പരം വൃത്താകൃതിയിലുള്ള ഭ്രമണങ്ങളാണോയെന്ന് പരിശോധിക്കുക” എന്നതിൽ ഞങ്ങൾ ഒരു ചാർ മാട്രിക്സ് നൽകിയിട്ടുണ്ട്, എല്ലാ വരികളും പരസ്പരം വൃത്താകൃതിയിലുള്ള ഭ്രമണങ്ങളാണോ അല്ലയോ എന്ന് കണ്ടെത്താൻ ഒരു പ്രോഗ്രാം എഴുതുക. എല്ലാ വരികളും പരസ്പരം അച്ചടിക്കുന്ന വൃത്താകൃതിയിലുള്ള ഭ്രമണങ്ങളാണെങ്കിൽ…

കൂടുതല് വായിക്കുക

ഒരു പാറ്റേൺ ഉപയോഗിച്ച് സ്‌ട്രിംഗ് പ്രതീകങ്ങളുടെ ക്രമം പിന്തുടരുന്നുണ്ടോയെന്ന് പരിശോധിക്കുക

പ്രശ്‌ന പ്രസ്താവന “സ്‌ട്രിംഗ് ഒരു പാറ്റേൺ ഉപയോഗിച്ച് പ്രതീകങ്ങളുടെ ക്രമം പിന്തുടരുന്നുണ്ടോ ഇല്ലയോ എന്ന് പരിശോധിക്കുക” എന്ന പ്രശ്‌നത്തിൽ, നൽകിയ ഇൻപുട്ട് സ്‌ട്രിംഗിലെ പ്രതീകങ്ങൾ നൽകിയ ഇൻപുട്ട് പാറ്റേണിലെ പ്രതീകങ്ങൾ നിർണ്ണയിച്ച അതേ ക്രമം പാലിക്കുന്നുണ്ടോയെന്ന് പരിശോധിക്കേണ്ടതുണ്ട്. “ഇല്ല” അച്ചടിക്കുക. ഇൻപുട്ട് ഫോർമാറ്റ്…

കൂടുതല് വായിക്കുക

രണ്ട് പതിപ്പ് നമ്പറുകൾ താരതമ്യം ചെയ്യുക

പ്രശ്ന പ്രസ്താവന പതിപ്പ് നമ്പറുകളുടെ രൂപത്തിലുള്ള രണ്ട് ഇൻപുട്ട് സ്ട്രിംഗുകൾ നൽകി. A, b, c, d പൂർണ്ണസംഖ്യകളുള്ള ഒരു പതിപ്പ് നമ്പർ abcd പോലെ കാണപ്പെടുന്നു. അതിനാൽ, സംഖ്യകളെ ഡോട്ടുകളാൽ വേർതിരിക്കുന്ന ഒരു സ്ട്രിംഗാണ് പതിപ്പ് നമ്പർ. രണ്ട് സ്ട്രിംഗുകളും (പതിപ്പ് നമ്പറുകൾ),…

കൂടുതല് വായിക്കുക

ഒരു സ്ട്രീമിൽ പലിൻഡ്രോം പരിശോധിക്കുന്നതിനുള്ള ഓൺലൈൻ അൽഗോരിതം

പ്രശ്ന പ്രസ്താവന “ഒരു സ്ട്രീമിൽ പലിൻഡ്രോം പരിശോധിക്കുന്നതിനുള്ള ഓൺലൈൻ അൽഗോരിതം” പ്രശ്‌നത്തിൽ, ഞങ്ങൾ പ്രതീകങ്ങളുടെ ഒരു സ്ട്രീം നൽകി (ചാർക്കേറ്ററുകൾ ഓരോന്നായി സ്വീകരിക്കുന്നു). ഇതുവരെ ലഭിച്ച പ്രതീകങ്ങൾ ഒരു പലിൻഡ്രോം രൂപീകരിക്കുകയാണെങ്കിൽ എല്ലാ സമയത്തും 'അതെ' അച്ചടിക്കുന്ന ഒരു പ്രോഗ്രാം എഴുതുക. ഇൻ‌പുട്ട് ഫോർ‌മാറ്റ് ആദ്യത്തേതും ഒരേയൊരുതുമായ…

കൂടുതല് വായിക്കുക