#----------------------------------------------------------------------# # ALGORITHME "COMPARAISON LEXICOGRAPHIQUE" # ENTREE: Deux chaînes de caractères u et v # SORTIE: -1 si u < v, 0 si u = v, 1 si u > v #----------------------------------------------------------------------# def Lire(): """Renvoie le polynôme (liste des coefficients) et la valeur a en laquelle évaluer P""" ligne = [] while len(ligne) < 2: ligne = input("Saisir u et v: ") ligne = ligne.split() return ligne[0], ligne[1] def min(a,b): if a < b: return a else: return b def Comparer(u,v): """renvoie 1 si u < v, 0 si u = v, -1 si v < u""" n = min(len(u),len(v)) i = 0 while (i < n) and (u[i] == v[i]): i = i + 1 print(">",i) if (i < n): # donc u[i] != v[i] if (u[i] < v[i]): return "<" else: return ">" else: if (len(u) == len(v)): return "=" elif (len(u) < len(v)): return "<" else: return ">" u,v = Lire() print(u,Comparer(u,v),v)