Discussion :

[OtI$]

Salut!
Je dispose d'une string et je cherche a supprimer le 1er element et le dernier élement de ma string, de manière récursive, afin d'extraire la sous string.
Mon code est ainsi :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <string>
#include <cstring>
using namespace std;
 
int palindrome(string s){
    if(s.size() == 0 || s.size()==1) return 0;
    else if(s.size() >= 2){
         if(s[0] == s[s.size()]){
                 //supprimer 1er et derniere lettre du string
                 return palindrome()
                 }
         }    
 
}

Y-a-t-il une méthode qui me supprime le 1er caractere ainsi que le dernier ?
Merci

Otis

[loufoque]

Supprimer le premier élément n'est pas performant du tout.
Pourquoi tu tiens à faire ça de cette façon ? Code l'algorithme normalement.

[Luc Hermitte]

bool c'est bien pour représenter des variables booléennes -- je sais le nom prête à confusion, on ne s'attendrait jamais à une telle utilisation

Dans ton exemple, tu n'utilises pas std::cout => pas de <iostream> (sauf si fichier qui contiendra le main() ou toute autre fonction qui utilise cout/cin). Tu n'utilises rien de <cstring> non plus.

Sur du vrai code, il n'est pas conseillé de prendre les chaines par copie -> référence constante

Pour le reste, je suppose qu'il s'agit d'un exo. Donc quelques liens
- la FAQ C++ qui liste des références sur la bibliothèque standard du C++
- et pour me faire pardonner de ma petite pique, tu trouveras ton bonheur là : http://dinkumware.com/manuals/?manua...l#basic_string

S'il ne s'agit pas d'un exo, le récursif sur std::string va couter cher (pas pareil que sur deux itérateurs/pointeurs). Et ici, ce n'est clairement pas une application pertinente, en production, de la récursivité -- contrairement à des tours de hanoi, à un tri en O(n . ln n), ...

[loufoque]

un tri en O(ln n)

Ça n'existe pas (enfin pas de manière logicielle)

[Luc Hermitte]

Diantre. C'est la soirée des lapsus. Il manque un "n" en effet.

[OtI$]

Tout d'abord, je tiens à préciser que:
- si j'ai posé la question, c'est que je n'ai pas trouvé la réponse dans la FAQ
- mon code n'est pas terminé, donc je sais très bien que pour l'instant j'utilise pas toutes mes bibliotheques
- Enfin, ce code est un exercice que j'essaye de faire pour m'entrainer sur des fonctions récursives.
En gros, j'aimerais, si c'est possible, que ceux qui postent pour faire par de leur états d'âmes essaient de m'aider plutot s'il le veulent. La question n'est pas de savoir si c'est bien ou pas, c'est pour ma part de savoir s'il existe une fonction de manipulation de string qui supprime le 1er caractere d'une chaine et/ou le dernier ?
Merci.

Oti$

[Aurelien.Regat-Barrel]

Surpprimer les caractères, ça revient bien souvent à re-créer une nouvelle string (en particulier pour les 1°):
http://c.developpez.com/faq/cpp/?pag...INGS_erase_car
tu peux utiliser le constructeur de std::string pour construire une string qui va du 2° caractère de ta string à l'avant dernier.

[Ti-R]

Juste une petite remarque dans la ligné de Luc Hermitte

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
bool palindrome(string s)
{
    if(s.size() > 1)
    {
         if(s[0] == s[s.size()])
         {
                 //supprimer 1er et derniere lettre du string
                 return palindrome();
         }
         retrun true;
    }    
    return false;
}

Je n'ai rien changé, on est d'accord
Et on est d'accord que c'est un exercice, mais l'exercice peut aussi s'élargir sur comment formater son code

[David Fleury]

C'est marrant, j'aime pas cette présentation qui cache la règle de récursion à mon avis.

Sinon, j'ai l'impression qu'une chaine de 1 caractère n'est pas un palindrome pour la fonction (alors qu'on pourrait considérer qu'une chaine vide est un palindrome)

Pour la récursion justement, ça risque de poser des problèmes...

ex : BAB -> A donc return false... (idem pour AA)

Enfin, la fonction c'est erase, mais vu l'utilisation de la récursion un substr (ou un constructeur) serait peut être bien vu.

[Luc Hermitte]

Tout d'abord, je tiens à préciser que:
a) - si j'ai posé la question, c'est que je n'ai pas trouvé la réponse dans la FAQ
b) - Enfin, ce code est un exercice que j'essaye de faire pour m'entrainer sur des fonctions récursives.
c) En gros, j'aimerais, si c'est possible, que ceux qui postent pour faire par de leur états d'âmes essaient de m'aider plutot s'il le veulent.
d) La question n'est pas de savoir si c'est bien ou pas, c'est pour ma part de savoir s'il existe une fonction de manipulation de string qui supprime le 1er caractere d'une chaine et/ou le dernier ?

a) Elle y est indirectement
-> chapitre sur les string,
-> listes de références sur la SL

b) Le fait que cela soit un exercice, cela se reconnait au premier coup d'oeil. Et même si on est pas mal ici à pouvoir t'écrire la fonction en 30 secondes, la politique, sur à peu près tous les forums, est de ne jamais pondre la solution des exercices scolaires -- difficile de savoir après s'il s'agit d'un exo personnel ou pas.
Et même sur un exercice personnel, notre solution clé en main ne te serait pas très utile. D'où le lien que j'ai donné.

c) C'est que je j'avais fait. Au milieu de mes pinaillages se trouvent des réponses, et vice-versa. En l'occurence le lien que je t'avais donné -- lien qui se retrouve dans la FAQ

d) Toutes les fonctions de manipulation des std::string se trouvent documentées dans le lien que j'avais posté.

... s[0] == s[s.size()]

ka-boom. On dirait moi hier soir

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

s.front() == s.back()

aurait pû être sympa si les std::string avaient eu la même interface que les autres conteneurs -- ca serait trop simple sinon.

Sinon, comem Hylvénir, je partirai vers le std::string::substr()

[loufoque]

Une version un peu plus performante qu'avec substr, mais qui utilise un second argument (on pourrait aussi passer par une autre fonction pour masquer cela ou alors par une variable statique)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <string>
 
bool palindrome(const std::string& s, std::string::size_type i = 0)
{
    if(i*2 >= s.size())
        return true;
 
    if(s[i] == s[s.size()-i-1])
    {
        return palindrome(s, i+1);
    }
 
    return false;
}

Comme je n'ai pas vu de raison pour laquelle une chaîne d'un ou de deux caractères ne devait pas être un palindrome je n'ai pas traité ce cas.

[David Fleury]

C'est rigolo avec un index optionnel
(y'a quand même peut être un problème pour la chaine vide ?
size() - i - 1 < 0 )


luc > pk pas begin() et rbegin() ? au lieu du front et back ?
comme ça on dirait presque un conteneur

[Luc Hermitte]

luc > pk pas begin() et rbegin() ? au lieu du front et back ?

J'y avais pensé. mais ma conscience ne veut pas que j'écrive

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

*s.begin() == *s.rbegin()

Il faudra que je lui demande pourquoi à l'occasion.

[Ti-R]

... s[0] == s[s.size()]

ka-boom. On dirait moi hier soir

Oui je n'ai fait que réorganiser le code, j'aurais du porter plus attention au tout, je n'ai pas touché au code du tout
Et comme la souligné Hylvenir, la solution que OtI$ à donnée ne fonctionne pas du tout. C'était plus sur l'organisation des tests que je voulais focus l’attention de OtI$.

[loufoque]

y'a quand même peut être un problème pour la chaine vide ?

Corrigé.