Horikita_Suzune

Untitled

Sep 25th, 2020
917
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<iostream>
  2. using namespace std;
  3. bool ispalindrome(string s){
  4.     if(s.length()==1)return true;
  5.     bool re=1;
  6.     if(s.length()&1){
  7.         for(int i=1;i+s.length()/2<s.length();i++){
  8.             if(s[s.length()/2+i]!=s[s.length()/2-i]){
  9.                 re=0;
  10.                 break;
  11.             }
  12.         }
  13.     }else{
  14.         for(int i=1;i<=s.length()/2;i++){
  15.             if(s[s.length()/2+i-1]!=s[s.length()/2-i]){
  16.                 re=0;
  17.                 break;
  18.             }
  19.         }
  20.     }
  21.     return re;
  22. }
  23. int main(){
  24.     int n,num=0;
  25.     string s[200];
  26.     cin>>n;
  27.     for(int i=0;i<n;i++){
  28.         cin>>s[i];
  29.     }
  30.     for(int i=0;i<n;i++){
  31.         for(int j=0;j<n;j++){
  32.             if(ispalindrome(s[i]+s[j]))num++;
  33.         }
  34.     }
  35.     cout<<num<<'\n';
  36. }
RAW Paste Data