Bonjour,

Je suis bloqué sur ce problème, j'ai essayé pas de solutions mais rien n'y fait, en voici l'énoncé :

La bataille.

Entrée

Sortie

Exemples

Exemple 1

entrée :

AABBDCCDEEFFGGHHIIJJKKLLMM
AABBCCDDEEFFGGHHIIJJKKLLMM

Sortie :

2
4

Exemple 2

entrée :

AA
AABBCCDDEEFFGGHHIIJJKKLLMMBBDCCDEEFFGGHHIIJJKKLLMM

Sortie :

2
2

Et voici mon code :

joueur1 = str(input())
joueur2 = str(input())

j1 = joueur1.upper()
j2 = joueur2.upper()

jeu = j1 + j2

alpha = "ABCDEFGHIJKLMNOPQRSTUVWWXYZ"
eg = 0
egalite = [0] * 26
x = 0
if len(jeu) == 52:

    if len(j1) > len(j2):
        rg = len(j2)
        x = 1
        print("1")
    elif len(j1) < len(j2):

        rg = len(j1)
        x = 2
        print("2")

    elif j1 == j2:
        print("=")

    else:
        rg = 26
        x = 3

    for i in range(0, rg):

        if x == 3 and (j1[i] < j2[i] and j1[i] < alpha[13] and j2[i] < alpha[13]):

            print("1")
            break

        elif x==3 and (j1[i] > j2[i] and j1[i] < alpha[13] and j2[i] < alpha[13]):

            print("2")
            break

        elif j1[i] == j2[i] and j1[i] < alpha[13] and j2[i] < alpha[13]:
            eg += 1
            egalite[i] = eg

        else:
            break

    print(max(egalite))

J'ai une erreur d’exécution avec une réussite à 71%:

1
0

au lieu de :

2
0

Une aide sera vraiment la bienvenue !

La logique de ton code est assez compliquée alors que la question est simple. Des choses inutiles (mettre en majuscule, concaténer les chaînes, la disjonction de cas lignes 15, 19 et 25).

La logique du code à écrire est un bon exemple de boucle while et pas une boucle for, cf. ta ligne 32, c'est non seulement inutile mais ça te masque la bonne méthode, donc reprend presque de 0.

Le principe est simple : avec un indice i tu te mets en début de chacune des listes et tu compares les cartes une après l'autre  jusqu'à ce que tu sois en mesure de conclure, cad que 

- les cartes n'ont pas même valeur (donc un des deux joueurs l'emporte) OU

- un des deux jeux est épuisé.

Tant qu'aucune de ces conditions n'st réalisée tu fais avancer i de 1 autrement dit, tu passes à la carte suivante. Tu vas donc avoir une boucle while avec une condition qui s'exprime avec des booléens. Une fois sorti de la boucle tu analyses et tu affiches en conséquence.

-
Edité par PascalOrtiz 27 juillet 2019 à 22:59:37

Merci , pour ta réponse PascalOrtiz j'ai modifié mon code en insérant "while" comme tu me l'a dit, mais rien n'y fait, je reste toujours bloqué avec l'égalité.

j1 = str(input())
j2 = str(input())

jeu = j1 + j2

i = 0
t = 0

if len(jeu) == 52:

    if len(j1) < len(j2):
        n = len(j1)
    else:
        n = len(j2)
        
    while i < n:
       
        if j1[i] == j2[i]:
            t += 1
            i += 1
         
        else:
            break

    if j1 == j2:
        print("=")
        print(len(j1))
    elif t == n and len(j1) > n:
        print("1")
        print(t)
    elif t == n and len(j2) > n:
        print("2")
        print(t)
    elif j1[i] > j2[i]:
        print("2")
        print(t)
    else:
        print("1")
        print(t)

Le resultat :

2
1

La boucle ne continue pas malgré la progression de "i" !

Ton résultat est inutilisable si tu ne donnes pas j1 et j2, rajoute les en EDIT. Sinon, ton code est nettement en progrès.

EDIT : ton code passe les test de fioi

-
Edité par PascalOrtiz 29 juillet 2019 à 12:05:49

J'ai résolu le problème, mais avec la boucle "for".

Avec un tableau j'ai exploité les données "égalités" de cette boucle avec le chiffre "0" et fixé une limite :

tab[i] == 0

Que j'ai reporté ensuite dans la seconde partie de mon code.

Merci.