fork download
copy 
  1.  
  2.  
  3. #include <bits/stdc++.h>
  4.  
  5. using namespace std;
  6.  
  7. int main() {
  8. 	// your code goes here
  9. 	int t;
  10. 	cin>>t;
  11. 	while(t--){
  12. 		int n,k,c,d;
  13. 		cin>>n>>k;
  14. 		string a,b;
  15. 		cin>>a>>b;
  16. 		vector<int> ans(n+1);
  17. 		ans[0]=0;
  18. 		vector<int> v1(26,0),v2(26,0);
  19. 		char c1,c2;
  20. 		for(int i=0;i<n;++i){
  21.  
  22. 			c1=a[i]-'a';
  23. 			c2=b[i]-'a';
  24. 			v1[c1]++;
  25. 			v2[c2]++;
  26. 			if(c1==c2){
  27. 				ans[i+1]=ans[i];
  28. 			}
  29. 			else if(v1[c1]==v2[c1] && v1[c2]==v2[c2]){
  30. 				ans[i+1]=ans[i]-1;
  31. 			}
  32. 			else if(v1[c1]==v2[c1] || v1[c2]==v2[c2]){
  33. 				ans[i+1]=ans[i];
  34. 			}else{
  35. 				ans[i+1]=ans[i]+1;
  36. 			}
  37.  
  38. 			cout<<ans[i+1]<<" ";
  39. 		}
  40. 		for(int i=0;i<k;++i){
  41. 			cin>>c>>d;
  42. 			if(c==d) d=c-1;
  43. 			cout<<abs(ans[c-1]-ans[d])<<endl;
  44. 		}
  45.  
  46.  
  47.  
  48.  
  49. 	}
  50. 	return 0;
  51. }
Success #stdin #stdout 0s 5288KB
comments (?)
stdin
copy 
1
5 6
yznws
ejwhi
2 4
3 3
3 4
2 4
4 5
4 4
stdout
copy 
1 2 3 3 4 2
0
1
2
1
0
https://ideone.com/85UIzC
language:
C++14 (gcc 8.3)
created:
43 days 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!