Noic - Iniciante - Semana 51 - Problema 1

noic-iniciante-s51-p1.cpp

// Noic - Iniciante - Semana 51 - Problema 1
// Complexidade: O(n^3)

#include <bits/stdc++.h>

using namespace std;

string s;

bool check(int a, int b)
{
	// substring de [a..b] e sua reversa
	string S, R;

	for (int i = a; i <= b; i++)
	{
		S.push_back(s[i]);
		R.push_back(s[i]);
	}

	reverse(R.begin(), R.end());

	for (int i = 0; i < S.size(); i++)
		if (S[i] != R[i])
			return false;

	return true;
}

int main(void)
{
    cin >> s;

    int ans = 0;
    for (int i = 0; i < s.size(); i++)
    {
    	for (int j = i; j < s.size(); j++)
    	{
    		if (check(i, j))
    		{
    			// se a substring [i..j] for um palíndromo,
    			// atualizamos nossa resposta
    			ans = max(ans, j-i+1);
    		}
    	}
    }

    cout << ans << "\n";
}