fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. string s;
  5.  
  6. bool palin(int l, int r){
  7. 	string sub = "";
  8. 	for (int i = l; i <= r; i ++) 
  9. 		sub += s[i]; 
  10. 	string rsub = sub;
  11. 	reverse(rsub.begin(), rsub.end()); 
  12. 	return ( rsub == sub );
  13. }
  14.  
  15. int main(){
  16. 	//freopen("cau4.inp", "r", stdin);
  17. 	//freopen("cau4.out", "w", stdout);
  18.     cin >> s;
  19.     int n = s.size(); 
  20.     s = ' ' + s;
  21.     int ans = n*(n-1)/2 + n;  
  22.     for (int i = 1; i <= n; i ++){
  23.         for (int j = i; j <= n; j ++) 
  24.         	if ( palin(i, j) ) ans --; 
  25.     }
  26.     if ( palin(1, n) ) ans ++;
  27.     cout << ans; 
  28.     return 0;
  29. }
Success #stdin #stdout 0s 5296KB
comments (?)
stdin
copy 
tent
stdout
copy 
6
https://ideone.com/LuSSaa
language:
C++14 (gcc 8.3)
created:
13 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!