پالیندرومیک

 

یک زیر رشته پالیندرومیک است اگر خواندن آن از دو طرف یکسان باشد. برای مثال رشته

A,C,G,T,G,T,C,A,A,A,A,T,C,G

زیررشته های پالیندرومیک زیادی نظیر A,C,G,C,A ولی زیر رشته A,C,T پالیندرومیک نیست. الگوریتمی بنویسید که یک رشته دریافت کند و بزرگترین زیر رشته پالیندرومیک آنرا چاپ کند. مرتبه زمانی این الگوریتم نباید از درجه دو بیشتر باشد.

 دریافت

توضیحات: کد 

دریافت
توضیحات: توضیح کد