लोअरकेस स्ट्रिंग s दी गई है। न्यूनतम लंबाई (कम से कम 2) का उपस्ट्रिंग ढूंढें जिसमें कोई वर्ण अन्य सभी वर्णों के योग से अधिक बार आता हो। ऐसा न होने पर -1 वापस करें।
मुख्य अवलोकन: उत्तर केवल 2 या 3 हो सकता है। लंबाई 2: दो समान आसन्न वर्ण (जैसे "aa")। लंबाई 3: पैटर्न "aba"।
उदाहरण: "abbbcde" → "bb" लंबाई 2 → आउटपुट 2।
C++ कार्यान्वयन
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool ok(vector& cnt) {
int total = 0, maxVal = 0;
for (auto& it : cnt) { total += it; maxVal = max(maxVal, it); }
return maxVal > (total - maxVal);
}
int solve(string s) {
int n = s.size();
int ret = INT_MAX;
for (int i = 0; i < n; i++) {
if (i + 1 < n && s[i] == s[i + 1]) return 2;
else if (i + 2 < n && s[i] == s[i + 2]) ret = 3;
}
return ret == INT_MAX ? -1 : ret;
}
};
int main() {
Solution ob;
cout << ob.solve("abbbcde");
return 0;
}
इनपुट
"abbbcde"
आउटपुट
2