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$