मान लीजिए कि हमारे पास n वर्णों के साथ एक स्ट्रिंग S है। S एक एकल-स्थान से अलग शब्द है, जिसमें छोटे और बड़े अंग्रेजी अक्षर हैं। शब्द का आयतन दिए गए शब्द में बड़े अक्षरों की संख्या है। और पाठ का आयतन पाठ में सभी शब्दों का अधिकतम आयतन है। हमें दिए गए पाठ का आयतन ज्ञात करना है।
कदम
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
ans := 0 a := 0 n := size of S for initialize i := 0, when i <= n, update (increase i by 1), do: s := S[i] if s >= 'A' and s <= 'Z', then: (increase a by 1) if s is same as blank space, then: ans := maximum of ans and a a := 0 ans := maximum of ans and a return ans
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
#include <bits/stdc++.h> using namespace std; int solve(string S){ int ans = 0, a = 0; int n = S.size(); for (int i = 0; i <= n; i++){ char s = S[i]; if ((s >= 'A') && (s <= 'Z')) a++; if (s == ' '){ ans = max(ans, a); a = 0; } } ans = max(ans, a); return ans; } int main(){ string S = "Paper MILL"; cout << solve(S) << endl; }
इनपुट
"Paper MILL"
आउटपुट
4