Jump to content
Fórum Script Brasil
  • 0

Pilhas / Palíndromosq


Snaking
 Share

Question

Galera...meu professor passou um "trabalho" para fazer.

Nele eu tenho que fazer uma pilha e fazer um palíndromo.

Ex: O usuário vai digitar OVO, e o programa vai imprimir de trás pra frente, ficando OVO. Se a palavra fosse CASA, seria imprimido ASAC.

Mas como, em C++, eu imprimo uma variável ao contrário ?

Link to comment
Share on other sites

2 answers to this question

Recommended Posts

  • 0

Tem muitas formas. Depende o que você vai usar, strings (classe) ou C_strings (estilo C).

uma bem facil é usar a funçao strrev().

#include <string.h>
#include <stdio.h>

char palavra[100];

int main() {
    printf ( "Frase? " );
    gets ( palavra );
    printf ( "Normal es: %s \n", palavra );
    printf ( "inrverso : %s \n\n", strrev ( palavra ) );
}

E também você pode fazer que o bucle for conte de traz para frente. É só você fazer algo como:

#include <iostream>
using namespace std;

int main () {
    string s = "Alo mundo";
    
    for ( int i = s.length()-1; i != -1; i-- ) {
    
        cout << s[i];
        
    }
    
    cin.ignore();
    return 0;
}

 

Link to comment
Share on other sites

  • 0

Me parece que você quer inverter uma string usando pilha
e dizer se é palíndrome ou não. Se for isto acompanhe este link
abaixo:

http://codigosfontes-ccplus-plus.blogspot.com.br/2014/09/pilha-invertendo-um-vetor-de-inteiros.html

Neste exemplo que está em C, eu inverti um vetor de inteiros usando pilha, más você pode
adaptar o código facilmente para trabalhar com strings.

Neste outro exemplo faço o mesmo, porém não fiz uso de pilhas:

http://codigosfontes-ccplus-plus.blogspot.com.br/2015/08/verificando-palindrome.html

Se não for isto peço que desconsidere.

Abraço

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

 Share

  • Forum Statistics

    • Total Topics
      149.6k
    • Total Posts
      646.2k
×
×
  • Create New...