[c++] funzione ricorsiva

[stoppy]

ciao

mi servirebbe una funzione ricorsiva per stabilire se una stringa è palindroma o meno.

io ho fatto questo però mi da qualche problema:

bool is_palindrome(string s)
{
     if(s.length()<=1)
     {
      return true;
     }
     else
     {
      int start=0;
      int end=s.length()-1;
      if(s[start]!=s[end])
      return false;
      else
      {
        while(start<end){
        start++;
        end--;
        is_palindrome(s);
        }
      }
     }

Qualcuno sa come risolvere? in questo modo mi confronta solo la prima ed ultima lettera e non va oltre.


Grazie

[Xadoom]

Il problema dovrebbe essere che ridichiari start e end nel metodo ogni volta, io ho provato questo e funziona:

bool is_palindrome(string s,int start,int end)
{
     if(s.length()<=1)
     {
      return true;
     }
     else
     {
      if(s[start]!=s[end])return false;
      else
      {
        while(start<end){
        start++;
        end--;
        is_palindrome(s,start,end);
        }
      }
    }
}

Ciao

[Xadoom]

Alternativamente puoi dichiarare star e end membri STATIC:

bool is_palindrome(string s)
{
     if(s.length()<=1)
     {
      return true;
     }
     else
     {
      static int start=0;
      static int end=s.length()-1;
      if(s[start]!=s[end])
      return false;
      else
      {
        while(start<end){
        start++;
        end--;
        is_palindrome(s);
        }
      }
     }
}

Ciao

[Xadoom]

C'è un altro errore...non c'è la condizione di uscita dalla ricorsione nel caso in cui uno dei confronti tra le lettere sia sbagliato, la versione giusta dovrebbe essere questa:

bool is_palindrome(string s)
{
     if(s.length()<=1)
     {
      return true;
     }
     else
     {
      static int start=0;
      static int end=s.length()-1;
      cout << start <<"  "<<end <<endl;
      if(s[start]!=s[end])return false;
      else
      {
        while(start<end){
        start++;
        end--;
        if(is_palindrome(s)==false)return false;
        }
      }
     }
}

Ariciao

[stoppy]

Ho risolto, ho fatto così e va alla grande.
Controllate anche voi se va bene?

bool is_palindrome(string& s)
{
if(s.length()-1<=1)
return true;
else{
      if(s[0]!=s[s.length()-1])
      return false;
      else
      {
      s.erase(0,1);
      s.erase(s.length()-1,1);
        is_palindrome(s);
        }
  }
     }

[Xadoom]

Anche in questo caso ti sei dimenticato l'uscita dalla ricorsione, il programma restituisce sempre true, modificalo così:

bool is_palindrome(string s)
{
if(s.length()-1<=1)
return true;
else{
      if(s[0]!=s[s.length()-1])
      return false;
      else
      {
        s.erase(0,1);
        s.erase(s.length()-1,1);
        if(is_palindrome(s)==false)return false;
      }
  }
}

Ciao

[Andrea Simonassi]

Altra versione, forse piu compatta

bool is_palindrome(std::string& s)
{
	if (s.length() <= 1)
		return true;
	if (*(s.begin()) == *(s.rbegin()))
	{		
		s.erase(s.begin());
		s.erase(s.end()-1);
		return is_palindrome(s);
	}
	return false;
}