Advertisement
asgarlikanan

Polindrom

Sep 24th, 2016
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
4CS 0.63 KB | None | 0 0
  1. #include <iostream>
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4. #include <cmath>
  5. #include <algorithm>
  6. #include <stack>
  7. #include <queue>
  8. #include <deque>
  9. #include <set>
  10. #include <list>
  11. #include <map>
  12. using namespace std;
  13. string s, ans;
  14. int l;
  15. bool check_polindrom(int i, int j){
  16.     while(i < j){
  17.         if(s[i] != s[j])
  18.             return false;
  19.         i++;
  20.         j--;
  21.     }
  22.     return true;
  23. }
  24. int main()
  25. {
  26.     cin>>s;
  27.     for(int i = 0; i < s.length(); i++){
  28.         for(int j = i; j < s.length(); j++){
  29.             if(check_polindrom(i,j) == true && l < j-i+1){
  30.                 ans = s.substr(i,j-i+1);
  31.                 l = j-i+1
  32.             }
  33.         }
  34.     }
  35.     cout<<ans<<endl;
  36.     return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement