fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. bool check(string s){
  4. 	for(int i = 0 ; i < s.size() ; i++){
  5. 		if(s[i] != s[s.size() - 1 - i]) return false;
  6. 	}
  7. 	return true;
  8. }
  9. int main(){
  10. 	int t; 
  11. 	cin >> t; 
  12. 	while(t--){
  13. 		string s; 
  14. 		cin >> s; 
  15. 		if(check(s)){
  16. 			cout << "-1" << endl; 
  17. 		}
  18. 		else{
  19. 			map<char,int> mp;
  20. 			for(int i = 0 ; i < (int)s.size() ; i++){
  21. 				mp[s[i]]++;
  22. 			}
  23. 			int chan = 0 ;
  24. 			int le = 0 ; 
  25. 			for(auto it = mp.begin() ; it != mp.end() ; it++){
  26. 				if(mp[it->first] % 2 ==0 ) chan++;
  27. 				else le++;
  28. 			}
  29. 			if(le > 1){
  30. 				cout << "-1" << endl;
  31. 			}
  32. 			else{
  33. 				char c; 
  34. 				for(auto it = mp.begin() ; it != mp.end() ; it++){
  35. 					if(mp[it->first]%2 != 0){
  36. 						c = it->first; 
  37. 						break;
  38. 					}
  39. 				}
  40. 				for(int i = 0 ; i < s.size() ;  i++){
  41. 					if(s[i] == c){
  42. 						if(s[s.size() - 1 - i] != c){
  43. 							cout << i << endl;
  44. 							break;
  45. 						}
  46. 					}
  47. 				}
  48. 			}	
  49. 		}
  50. 	}
  51. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
3
aaab
baa
aaa
stdout
copy 
-1
0
-1
https://ideone.com/lEipVC
language:
C++ (gcc 8.3)
created:
9 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!