fork download
copy 
  1. #include <iostream>
  2. #include <cstring>
  3.  
  4. using namespace std;
  5.  
  6. const int max_length=30001; 
  7.  
  8. int main() {
  9.     ios_base::sync_with_stdio(false);
  10.     cin.tie(0);
  11.     int k;
  12.     cin >> k;
  13.     char s[max_length];
  14.     cin >> s;
  15.     int l, r, flag=0, ans=0;
  16.     for(int i=0; i<strlen(s)-k+1; i++)
  17.     {
  18.         flag=0;
  19.         l=i;
  20.         r=i+k-1;
  21.         for(int j=0; j<k/2; j++)
  22.         {
  23.             if(s[l+j]!=s[r-j]){ 
  24.                 flag=1;
  25.                 break;
  26.             }
  27.         }
  28.         if(flag==0){
  29.             ans++;
  30.         }
  31.     }
  32.     cout << ans;
  33.     return 0;
  34. }
Success #stdin #stdout 0s 4532KB
comments (?)
stdin
copy 
3
babcbab
stdout
copy 
3
https://ideone.com/x9DjHw
language:
C++14 (gcc 8.3)
created:
5 years ago
visibility:
secret

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!