প্রদত্ত পাঠ্যের ভলিউম গণনা করতে C++ কোড

ধরুন আমাদের 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