fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int solve(string str) {
  4. int res = 0;
  5. int lap = 1;
  6. for (int i = 0; i < str.length(); i++) {
  7. if (str[i] == str[i+1]) {
  8. lap++;
  9. }
  10. else {
  11. res += lap / 2;
  12. lap = 1;
  13. }
  14. }
  15. return res;
  16. }
  17. int main() {
  18. int t;
  19. cin >> t;
  20. string s = "";
  21. while(t--) {
  22. char chr;
  23. cin >> chr;
  24. s += chr;
  25. }
  26. cout << solve(s);
  27. return 0;
  28. }
Success #stdin #stdout 0.01s 5508KB
stdin
17
DDTVVTDVVVTVVTDVV
stdout
5