FilesExpand file tree

 master

/

cha1.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

44 lines (38 loc) · 889 Bytes

 master

/

cha1.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

44 lines (38 loc) · 889 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

#include <iostream>

#include <fstream>

using namespace std;

ifstream fin("input.txt");

string S;

int main(){

fin>>S;

int sz = S.size();

int rec_start = -1;

int rec_end = -1;

int t_ans = -1;

for(int i=0; i<sz; i++){

for(int j=i+1; j<sz; j++){

int front = i;

int rear = j;

bool ok = true;

while(front <= rear ){

if(S[front]==S[rear]){

front++,rear--;

}else{

ok=false;

break;

}

}

if(ok){

if( j-i+1 >= t_ans){

t_ans = j-i+1;

rec_start = i;

rec_end = j;

}

}

}

}

for(int i=rec_start; i<=rec_end; i++){

cout<<S[i];

}cout<<endl;

return 0;

}