fork download
copy 
  1. #include <iostream>
  2. #include <string>
  3.  
  4. #define ll long long
  5.  
  6. using namespace std;
  7.  
  8. int main() {
  9. 	int t;
  10. 	cin>>t;
  11. 	while(t--) {
  12. 		ll n;
  13. 		cin>>n;
  14. 		string s;
  15. 		cin>>s;
  16. 		ll count=0;
  17. 		ll len=1;
  18. 		for(int i=1; i<n; i++) {
  19. 			if(s[i]==((s[i-1]-'a'+1)%26 + 'a')) {
  20. 				len++;
  21. 			} else {
  22. 				count+=((len+1)*len)/2;
  23. 				len=1;
  24. 			}
  25. 		}
  26. 		count+=((len+1)*len)/2;
  27. 		printf("%lld\n", count);
  28. 	}
  29. 	return 0;
  30. }
Success #stdin #stdout 0s 3472KB
comments (?)
stdin
copy 
2
4
abcd
3
bae
stdout
copy 
10
3
https://ideone.com/iZT46G
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!