इस समस्या में, हमें एक स्ट्रिंग str दी गई है जिसमें केवल वर्ण और अक्षर हैं। हमारा कार्य स्ट्रिंग में सबसे लंबी लंबाई वाली संख्या ढूंढना है।
समस्या विवरण: हमें संख्या की लंबाई ढूंढनी है यानी स्ट्रिंग में लगातार संख्यात्मक वर्ण।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट: str = “code001tutorials34124point”
आउटपुट: 34124
व्याख्या:
स्ट्रिंग में संख्याएं हैं
001 - आकार 3
34124 - आकार 5
समाधान दृष्टिकोण
समस्या का एक सरल समाधान स्ट्रिंग को ट्रैवर्स करके संख्या की लंबाई और उसके प्रारंभिक सूचकांक को ढूंढना है। हम स्ट्रिंग में प्रत्येक संख्या के लिए प्रारंभिक स्थिति और वर्णों की संख्या संग्रहीत करेंगे। और अंत में, संख्या वापस करेंगे।
हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम,
उदाहरण
#include <iostream>
using namespace std;
string findLongestNumber(string str, int l) {
int count = 0, max = 0, maxLenPos = -1, currPos, currLen, maxLen = 0;
for (int i = 0; i < l; i++) {
currPos = maxLenPos;
currLen = maxLen;
count = 0;
maxLen = 0;
if (isdigit(str[i]))
maxLenPos = i;
while (isdigit(str[i])) {
count++;
i++;
maxLen++;
}
if (count > max) {
max = count;
}
else {
maxLenPos = currPos;
maxLen = currLen;
}
}
return (str.substr(maxLenPos, maxLen));
}
int main() {
string str = "code001tutorials34124point";
int l = str.length();
cout<<"The longest length number in string is "<<findLongestNumber(str, l);
return 0;
}
आउटपुट
The longest length number in string is 34124
