ASIX-M3-UF1-A4.1- Solucions Exercicis cadenes
A4.1 Exercicis Cadenes
1. L’última lletra del DNI pot calcular-se a partir del seus números. Per a això només has de dividir el número per 23 i quedar-te amb la resta. Fes un programa per calcular la lletra d’un DNI. La lletra que correspon a cada número la tens en aquesta taula:
0 - T 1 - R 2 - W 3 - A 4 - G 5 - M 6 - Y 7 - F 8 - P 9 - D 10 - X 11 - B 12 - N 13 - J 14 - Z 15 - S 16 - Q 17 - V 18 - H 19 - L 20 - C 21 - K 22 – E
print("Obtenció lletra DNI")
# Constants
NUMLLETRES = 23
LLETRESDNI = "TRWAGMYFPDXBNJZSQVHLCKE"
# Demanem número DNI
numDNI = int(input("Introdueix número d'un DNI: "))
# Càlcul de la posició de la lletra
numCalcul = numDNI % NUMLLETRES
# Mostrar la lletra
print("El número de DNI: %d li correspon la lletra: %s" %(numDNI,LLETRESDNI[numCalcul]))
2. Fes un programa per que verifiqui que la lletra d’un DNI es correspon amb el seu número:
print("Verificació lletra DNI")
# Constants
NUMLLETRES = 23
LLETRESDNI = "TRWAGMYFPDXBNJZSQVHLCKE"
# Demanem DNI
dni = input("Introdueix un DNI: ")
# Lletra i número del DNI
lletraDNI = dni[-1]
numDNI = int(dni[:-1])
# Càlcul de la posició de la lletra
numCalcul = numDNI % NUMLLETRES
# Verificació
if lletraDNI == LLETRESDNI[numCalcul]:
print("ÉS correcte!")
else:
print("És incorrecte!")
3. Genera un programa que encripti una cadena de caràcters. Per exemple: '“avadakedavra”' encriptat es '“bwbeblfebwsb”' i el mètode d’encriptació és canviar un caràcter pel seu successor a l’abecedari (el successor de ‘z’ és ‘a’).
print("Encriptació d'una cadena")
# Constants
LLETRES = "abcdefghijklmnopqrstvwxyza"
# Demanem cadena a encriptar
cadena = input("Introdueix la cadena a encriptar: ")
# Encriptació
cadenaEncriptada =""
for carac in cadena:
posCaracter = LLETRES.find(carac)
cadenaEncriptada += LLETRES[posCaracter+1]
# Mostrar el text encriptat
print("Cadena encriptada:", cadenaEncriptada)
4. Genera un programa que encripti una text de caràcters. Per exemple: '“hola que tal”' encriptat es '“ipmb@rvf@ubm”' i el mètode d’encriptació és canviar un caràcter pel seu successor a l’abecedari (el successor de ‘z’ és ‘a’ i el caràcter ' ' es substitueix per '@').
print("Encriptació d'un text")
# Constants
LLETRES = "abcdefghijklmnopqrstvwxyza @"
# Demanem número DNI
text = input("Introdueix el text a encriptar: ")
# Encriptació
textEncriptat =""
for carac in text:
posCaracter = LLETRES.find(carac)
textEncriptat += LLETRES[posCaracter+1]
# Mostrar el text encriptat
print("Text encriptat:", textEncriptat)
5. Feu un programa que si li passem un nom i un cognom com a paràmetres ens doni la benvinguda:
Benvingut Sr. ... i si no l'hi donem digui : Hola desconegut.
print("Programa amb arguments ")
# Importar llibreries
import sys
# Comprovar número d'arguments
if(len(sys.argv) == 3):
# Mostrar nom i cognom
print ("Benvingut Sr./Sra. %s %s" %(sys.argv[1], sys.argv[2]))
# Missatge si no hi ha 2 arguments
else:
print ("Aquest programa requereix dos arguments")
6. Feu un programa que calculi la mitjana aritmètica dels valors passats com a paràmetres. Si no es passa cap paràmetre sortirà un missatge d’error i si el primer paràmetre és –ajut el programa traurà una petita explicació del funcionament.
print("Programa amb arguments: Mitjana de n números")
# Importar llibreries
import sys
# Comprovar número d'arguments
if(len(sys.argv) > 1):
# Comprovar si necessiten l'ajuda
if(sys.argv[1] == "-ajut"):
print ("Aquest programa calcula la mitjana dels valors passats com a arguments")
# Calculem la mitja dels arguments
else:
suma = 0
for i in range(1,len(sys.argv)):
suma += int(sys.argv[i])
print ("Resultat de la mitjana és:", suma/(len(sys.argv)-1))
# Missatge si no hi ha 2 arguments
else:
print ("Aquest programa requereix arguments")
7. Genereu un programa anomenat ComptaAsString que compti quantes lletres 'a' conté una cadena de text. El text per tractar pot ser qualsevol i el podeu declarar com una constant en el codi font.
versió 1
print("Programa compar a's d'una frase")
# Entrada: frase a avaluar
frase = input("Introdueix la frase a avaluar: ")
# Inicialitzar variables
comptador = 0
# Comptar a's
for i in range(len(frase)):
if frase[i] == 'a':
comptador += 1
# Mostrar el resultat
print("Hi ha %d a's en la frase" %comptador)
versio 2
print("Programa comptar a's d'una frase")
# Entrada: frase a avaluar. Per ex: "La ment que s'obre a una nova idea, mai torna a la seva mida original."
frase = input("Introdueix la frase a avaluar: "
# Inicialitzar variables
comptador = 0
pos = frase.find("a")
# Comptar a's
while pos != -1 :
comptador += 1
pos = frase.find("a",pos+1)
# Mostrar el resultat
print ("Hi ha %d a's en la frase" %comptador)
8. Fes un programa que, primer demani a l’usuari escriure una rere l’altra, tres paraules que només continguin lletres minúscules. A continuació el programa ha d’escriure quina és la paraula més llarga i quina és l’alfabèticament menor.
print("Programa ordenar paraules")
# Entrada de les paraules
par1 = input("Introdueix la primera paraula: ")
par2 = input("Introdueix la primera paraula: ")
par3 = input("Introdueix la primera paraula: ")
# Cerquem la paraula més llarga
mesLlarga = par1
if len(mesLlarga) < len(par2):
mesLlarga = par2
if len(mesLlarga) < len(par3):
mesLlarga = par3
# Cerquem la paraula lexicogràficament menor
alfMenor = par1
if alfMenor > par2:
alfMenor = par2
if alfMenor > par3:
alfMenor = par3
# Reultats
print("La paraula més llarga és: ", mesLlarga)
print("La paraula lexicogràficament menor és: ", alfMenor)
9. Fes un programa que llegeixi una frase i un número enter N i ens digui quines i quantes paraules tenen longitud N.
print("Programa paraules de N caràcters")
# Entrada de dades
frase = input("Introdueix la frase a tractar: ")
num = int(input("Introdueix el número de caràcters: "))
# Inicialització de variables
numParaules = 0
# Recorregut de la frase mostrant les paraules de N caràcters
print("Paraules de %d caràcters: " %num, end =' ')
for par in frase.split():
if len(par) == num:
print(par, end=' ')
numParaules +=1
print("Num paraules: ", numParaules)
10. Fes un programa que llegeixi una frase i la mostri invertida.
print("Programa mostrar frase invertida")
# Entrada de dades
frase = input("Introdueix la frase a invertir: ")
# Recorregut de la frase caràcter a caràcter començant pel final
print("Frase invertida: ", end =' ')
for car in range(len(frase)-1, -1, -1):
print(frase[car], end='')
print()
print("Programa mostrar frase invertida")
# Entrada de dades
frase = input("Introdueix la frase a invertir: ")
# Imprimir la frase invertida
print("Frase invertida: %s" %''.join(reversed(frase)))
11. Volem un programa per treballar amb cadenes que mitjançant un menú ens permeti les següents opcions:
- Mostrar els n primers caràcters d’una cadena
- Mostrar els n últims caràcters d’una cadena (d’esquerra a dreta)
- Eliminar els espais en blanc que hi hagi al final de la cadena
- Eliminar els espais en blanc que hi hagi al principi de la cadena
- Eliminar d’una cadena els n caràcters que apareixen a partir de la posició p
- Inserir una cadena dins d’una altra a partir de la posició p
- Comptar el nombre de vegades que apareix una cadena dins d’una altra
- Esborrar totes les aparicions d’una cadena dins d’una altra
salir = False
while not salir:
print("Menú de opciones")
print("----------------")
print("1. Mostrar els n primers caràcters d’una cadena\n"
+ "2. Mostrar els n últims caràcters d’una cadena (d’esquerra a dreta)\n"
+ "3. Eliminar els espais en blanc que hi hagi al final de la cadena\n"
+ "4. Eliminar els espais en blanc que hi hagi al principi de la cadena\n"
+ "5. Eliminar d’una cadena els n caràcters que apareixen a partir de la posició p\n"
+ "6. Inserir una cadena dins d’una altra a partir de la posició p\n"
+ "7. Comptar el nombre de vegades que apareix una cadena dins d’una altra\n"
+ "8. Esborrar totes les aparicions d’una cadena dins d’una altra\n"
+ "9. Sortir\n")
opcion = int(input("Introdueix una opció de menú: "))
cadena = input("Introdueix una cadena de text: ")
#numeric = int(input("Has d'introduir un valor numèric: "))
if opcion == 1:
scaner = int(input("Introdueix el nombre de caràcters a mostrar: "))
print(cadena[0:scaner])
elif opcion == 2:
scaner = int(input("Introdueix el nombre de caràcters a mostrar: "))
print(cadena[-scaner:])
elif opcion == 3:
print(cadena.rstrip())
elif opcion == 4:
print(cadena.lstrip())
elif opcion == 5:
# Opción 1
scaner = int(input("Introdueix el nombre de caràcters a eliminar: "))
posini = int(input("Introdueix la posició inicial: "))
posfin = len(cadena)
print(cadena[:-(posfin-posini)] + cadena[scaner+posini:posfin])
# Opción 2
#for car in range(len(cadena)):
# if car < posini or car >= (scaner+posini):
# print(cadena[car], end='')
#print("\n")
elif opcion == 6:
scaner = input("Introdueix la cadena(palabra) a insertar: ");
posini = int(input("Introdueix la posició de la cadena: "));
cadsplit = cadena.split()
cadsplit.insert(posini-1, scaner)
cadenafinal = ' '.join(cadsplit)
print(cadenafinal)
elif opcion == 7:
scaner = input("Introdueix la cadena a buscar: ");
ocurrencias = cadena.count(scaner)
print(ocurrencias)
elif opcion == 8:
scaner = input("Introdueix la cadena a borrar: ");
replaced_text = cadena.replace(scaner, '')
print(replaced_text)
#Opció 2
posIni = 0
posFin = cadena.find(scaner)
while posFin != -1:
cadAux += cadena[posIni:posFin]
posIni = posFin + len(scaner)
posFin = frase.find(scaner, posIni)
cadAux += cadena[posIni:]
cadena = cadAux
print("Frase sense la cadena: ", cadena)
#Opció 3
#posini = 0
#cadfin=[]
#for par in cadena.split():
#if par != scaner:
#cadfin.insert(posini, par)
#posini +=1
#print(" ".join(cadfin))
elif opcion == 9:
salir = True
print("¡Adiós!")
else:
print ("Introduce un numero entre 1 y 9\n")
12. Escriu un programa per comparar dues cadenes introduïdes per l’usuari. L’aplicació rebrà com a entrada el nombre de caràcters a comparar i l’índex inicial de cada cadena de la comparació. L’aplicació haurà d’indicar si les subcadenes són iguals.
print("Comparació de substrings")
# Introducció de dades
cadena1 = input("Introdueix una cadena: ")
cadena2 = input("Introdueix una altra cadena: ")
numCar = int(input("Introdueix nombre de caràcters a comparar: "))
index1 = int(input("Posició inicial cadena 1: "))
index2 = int(input("Posició inicial cadena 2: "))
# Comprovació dels límits de les cadenes
if (len(cadena1) < index1 + numCar) or (len(cadena2) < index2 + numCar):
print("S'excedeixen els límits de les cadenes")
# Comparació dels substrings
else:
subCad1 = cadena1.lower()[index1-1:index1-1+numCar]
subCad2 = cadena2.lower()[index2-1:index2-1+numCar]
if subCad1 == subCad2:
print("Les subcadenes són iguals. Subcadena: %s" %subCad1)
else:
print("No són iguals. Subcadena1: %s, Subcadena2: %s" %(subCad1, subCad2))
13. Escriu una aplicació que rebi com a entrada una línia de text i un caràcter de cerca
i indiqui el nombre d’ocurrències del caràcter en el text.
</source>
print("Programa comptar ocurrències caràcter en una frase")
# Entrada: frase a avaluar. Per ex: "La ment que s'obre a una nova idea, mai torna a la seva mida original."
frase = input("Introdueix la frase a avaluar: ")
caracter = input("Introdueix un caràcter: ")
# Inicialitzar variables
comptador = 0
pos = frase.find(caracter)
# Comptar ocurrències caràcter
while pos != -1 :
comptador += 1
pos = frase.find(caracter,pos+1)
# Mostrar el resultat
print ("Hi ha %d %s's en la frase" %(comptador,caracter))
14. Féu un programa que llegeixi una cadena de caràcters i indiqui si la cadena és un
palíndrom. Un palíndrom és una cadena que es llegeix d’igual manera
d’esquerra a dreta que de dreta a esquerra. Com per exemple : dabale arroz a la
zorra el abad. Cal entendre que per poder-ho fer d’aquesta manera no han
d’haver-hi espais en blanc.
- Slicing: indicant un rang
miCadenaDeTexto = input("Introdueix una cadena: ")
# Imprimeix si"Es palíndrom"
if miCadenaDeTexto == miCadenaDeTexto[::-1]:
print("És palindrom")
else:
print("No és palindrom")
- Funció reversed
miCadenaDeTexto = input("Introdueix una cadena: ")
# Imprimeix si"Es palíndrom"
if miCadenaDeTexto == "".join(reversed(miCadenaDeTexto)):
print("És palindrom")
else:
print("No és palindrom")
15. languageGames: En molts idiomes disposem de variants lúdiques de l'idioma. Aquest programa codificarà dos mètodes que ens permetran traduir paraules d'idiomes coneguts a variants lúdiques d'aquests. Expliquem primer aquestes variants:
- a) Jerigonza (variant lúdica del castellà): després de cada vocal s'afegeix una 'p' i es repeteix la vocal.
Exemples:
- “casa” seria “capasapa”
- “Gabriel” seria “Gapabripiepel”
- “murcielago” seria “mupurcipiepelapagopo”
NOTA: Per simplificar-ho suposarem que no s'introdueixen accents.
- b) Basic Pig Latin (variant lúdica de l'anglès): tenim dues regles:
- A les paraules que comencen per vocal se'ls afegeix al darrera el sufix “ay”. Exemples:
- “ant” seria “antay”
- “astronaut” seria “astronautay”
- A les paraules que comencen per consonant, es mouen totes les consonants del davant de la primera vocal al final i s'afegeix el sufix “ay”. Exemples:
- “mess” seria “essmay”
- “father” seria “atherfay”
- “chick” seria “ickchay”
- “star” seria “arstay”
El programa ha d'implementar les dues variants: jerigonza i basic pig latin.
NOTA: Per simplificar, podeu suposar que la dada d'entrada serà UNA ÚNICA paraula i que aquesta no tindrà ni accents ni caràcters diferents de lletres.