मैं छद्म कोड में विभाजन विभाजित करने और एल्गोरिदम को लिखने की कोशिश कर रहा हूं, यह पता चलता है कि एन अक्षरों की एक स्ट्रिंग में 3-अक्षर पैटर्न की कितनी घटनाएं हैं।
छद्म कोड में ऐसा कुछ है:
पैटर्न तय है: XXY
int searchString("CDSXXYZSE")
.
.
search for "XXY"
.
.
return (1)
या
int searchString("CDSXZXYZSE")
.
.
search for "XXY"
.
.
return (0)
आपका समय देने के लिए आभार!
उत्तर:
जवाब के लिए 0 № 1विभाजन चरण में मैं आपकी स्ट्रिंग को विभाजित कर दूंगाआपके उदाहरण (सीडीएस, डीएसएक्स, XXY ...) में सभी संभावित 3-अक्षर संयोजनों में पैरामीटर। फिर खोजे गए पैटर्न में समानता का परीक्षण करें और जीत चरण में मैचों की संख्या जोड़ें।