Advertisement
epic_caterpillar

count a

Nov 29th, 2018
124
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.62 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3.  
  4. using namespace std;
  5.  
  6. // Complete the repeatedString function below.
  7. long repeatedString(string s, long n)
  8. {
  9.     long num_a{0};
  10.     long len = s.length();
  11.     long total = len;
  12.  
  13.     for (char a : s)
  14.         num_a = (a == 'a')? num_a + 1 : num_a;
  15.  
  16.     long max_repeats{n / len};
  17.  
  18.     num_a *= max_repeats;
  19.     total *= max_repeats;
  20.    
  21.  
  22.     if (n % len == 0)
  23.         return num_a;
  24.    
  25.     for (int i = 0; i < len && total < n; i++, total++)
  26.     {
  27.         if (s[i] == 'a')
  28.             num_a++;
  29.         if (i == len)
  30.             i = 0;
  31.     }
  32.  
  33.     return num_a;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement