Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <stdio.h>
- #include <stdlib.h>
- #include <cmath>
- #include <algorithm>
- #include <stack>
- #include <queue>
- #include <deque>
- #include <set>
- #include <list>
- #include <map>
- using namespace std;
- string s, ans;
- int l;
- bool check_polindrom(int i, int j){
- while(i < j){
- if(s[i] != s[j])
- return false;
- i++;
- j--;
- }
- return true;
- }
- int main()
- {
- cin>>s;
- for(int i = 0; i < s.length(); i++){
- for(int j = i; j < s.length(); j++){
- if(check_polindrom(i,j) == true && l < j-i+1){
- ans = s.substr(i,j-i+1);
- l = j-i+1;
- }
- }
- }
- cout<<ans<<endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement