Jump to content
Flames

"palavra perfeita"

Recommended Posts

Flames

Tenho um trabalho para fazer (sim eu sei que sou eu que tenho que fazer) mas queria ideias para a resolução de uma parte que me está a corroer o cerebro xS é assim o utilizador dá a palavra certo e depois eu tenho que ver se é perfeita isto é se corresponde as seguintes condições:

• O carácter na posição i é lexicograficamente maior ou igual ao carácter na posição n-i+1 se i é par e

• O carácter na posição i é lexicograficamente menor ou igual ao carácter na posição n-i+1 se i é impar.

por exemplo a é lexicograficamente mais pequeno que b e assim sucessivamente eu peguei num código doutro thread e "transformei" a string num vector dos numeros correspondentes em ASCII mas agora para ver aquelas duas condições está a deixar-me confuso porque tenho que ver se é par E se é lexicograficamente maior ou menor ahhhhhhhhhhhhhhhhhhhhhhhhhhhhhh :S. Precisava de ideais :X

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

char nome[1000];

int nomenumero[];

void inserirnome(){

int i=0;

scanf("%s", nome);

while ( nome[i] != '\0'){

   nomenumero[i]=(int) nome[i];

    i++;

   }

}

int main()

{

int i=0,x;

inserirnome();

for (i=1;i<strlen(nome);i++){

x=0;

x=strlen(nome)-i+1;

/*ideias doutro universo

if (i%2==0 && x>=lol[i]){

    printf("tas aki");

}

else if (i%2==1 &&x<=lol[i]){

     printf("tas aki 2");

}

else {

printf("nao é perfeito");

exit(0);

}

}

printf("perfeito");

*/

return 0;

}

Desculpem o incómodo :|

Share this post


Link to post
Share on other sites
i307

Ponto 1: não precisas de transformar nada em vector de números. quando comparas 2 caracteres o que vai ser comparado é o seu valor em ascii.

Depois o que tu precisas é de um if encadeado. Se o 'i' for par , então verificas se é maior ou igual ; se o 'i' for impar verificas se é menor ou igual.

Depois é só ver se a condição se verifica o número de vezes de strlen e se for verdadeiro a palavra é perfeita.

Share this post


Link to post
Share on other sites
KTachyon

Em ASCII, 'A' (65) < 'a' (97), é preciso ver exactamente o significado de "lexicograficamente maior/menor".

E depois, só precisas de ver se a condição se verifica para floor(strlen(str)/2)), e não para strlen vezes, visto que só precisas de efectuar metade das comparações, as restantes são iguais.

Se a cadeia tiver um número ímpar de caracteres, o caracter do meio é igual ao oposta (é o mesmo). E será uma capicua, para ser uma palavra perfeita.


“There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult.”

-- Tony Hoare

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.