In [1]:
def keySearch(L, k):
for elem in L:
if elem[0] == k: return elem[1]
return None
In [6]:
EtoF = {'bread': 'pan', 'wine': 'vino',\
'eats': 'come', 'drinks': 'bebe',\
'likes': 'adora', 1: 'un',\
'prograUDD':'prograUDD'}
In [3]:
def translateWord(word, dictionary):
if word in dictionary:
return dictionary[word]
else:
return word
In [4]:
def translate(sentence):
translation = ''
word = ''
for c in sentence:
if c != ' ':
word = word + c
else:
translation = translation + ' '\
+ translateWord(word, EtoF)
word = ''
return translation[1:] + ' ' + translateWord(word, EtoF)
In [9]:
print(translate('Leo eats bread'))
print(translate('Loreto drinks wine'))
print(translate('Everyone likes prograUDD'))
In [36]:
def toChars(s):
s = s.lower()
ans = ''
for c in s:
if c.islower():
ans = ans + c
return ans
In [37]:
def isPal(s):
if len(s) <= 1:
return True
else:
return s[0] == s[-1] and isPal(s[1:-1])
In [38]:
def isPalindrome(s):
"""Returns True if s is a palindrome and False otherwise"""
return isPal(toChars(s))
In [42]:
print(isPalindrome('Ferres'))
print(isPalindrome('Ferref'))
print(isPalindrome('Able was I ere I saw Elba'))
print(isPalindrome('Are we not drawn onward, we few, drawn onward to new era?'))
print(isPalindrome('Odio la luz azul al oido'))
In [45]:
long = "El ávido lo copa o coplero podía. Habla o recita y arma más a cada día. " \
"Sé amor y si es amor breve sale todo tan en su bonita parte para la mirada de los otros y" \
" os adula ser amadas, o la más lene Eva y Sara dan el bondadoso don a seres ropones y odiosos. " \
"Ulises ilusos eran agrios. Ana, Sarita, Lara, con ávida, loca soledad, Eva, Elsa, la otra, Petra, " \
"son amigas. La fácil o cubana Sarita se va, aparta a ralea con otro Basilio. Seis son, amas a mares o niña, " \
"dama, mala, rota, sosa, mona. Tigres y osos residen, opacos unos, a la caza rota de la madona y otros balan " \
"alegres. Las amadas nacen en las áridas, urales rocas. Una es la rusa. Mira por deparar y añadir, a poco la " \
"liga o ya la cala, Deseona, Zola te raje. Rosa es o la lámina la mate. Moló a nazi uranio. Rehusó rimel en " \
"odioso ojo. La mejor raza para amar os aleja tobas, os ama sin evasivas. Amor baboso si es, no será hoy amor. " \
"Al edénico da sana para platónico tema. A sur, arte plácido nada modelado. La morita Lara se aboca, da de si, " \
"mas, ese ave acá lo palió y la separó, sanó mis y a ti. Ve edad, Ivana, su samaritana, eleva los senos. Ana " \
"ropa saca. Manolo cede. Le dice: de ducales amores, adoro poder, nena, ser imán agorero. Toro tasado y ahora " \
"corneado es el erigido como el ajado. No, as, o no, don, usó rey. Era honor tapadura osada. O dote dar o dale " \
"ver. Ya se pisan. Rut con nata daré dopada. Delo solo. Sal, nene me trae son Amaral y sol racionado. Petra no " \
"conoce sol y oír folía con Ígor, opina negadora, negada, marearte sólo y abuso. Ese da loca cocaína, Mor toda " \
"soledad. Ese ver y no ser es odio. Ojo, cae fatal oro. Moda dopa. Oí, limé. No cocina. Tasó, tirad obús, no " \
"reíd, ruso dará. Cansen Alí. Vagón o rail al son. Una bala calaba son. A grosero metió sola. Mojón. Esa más " \
"leo y acoso de imitadas aperturas o no menos eróticas. Ira malévola, Tamara, la mala, a los osados atacó, " \
"pero no. Elsa, marido soso, gujo, copón y soso tite, pasó, ni vida. Nos asola, las odas. A ser, a mal, acosó " \
"Ra, sol y zorra o sorba, sepa ganar garbos el amo. Toma, madre imana gas. Oí, le da, dale, no tracé pro y amo " \
"rol o dorar ropa. Nacarado tío, con si es o no esa, ellas ya valen oro, caladas. Epopeya roja barata. Oírle. " \
"Ana es oleaje del ocaso, catalana, sane heredera. Hoy no, maja. Mírela, va dotada, toda varada, la liga abajo," \
" Manolo ídem y a tálamo tiraron el pavor acalorado. Romana vino, milanesa oí. Reseña bemol, epidemia samosatena. " \
"Sola colará pieles o rasurará perras. Apática se es. Es oído. No repares. Oí. Domó consumo, ni moderado ni " \
"sacro. Lo dominará desde rabo a cabo. Soñáramos, a la nevera, mosaico, columna. Sí. Ugalde decoró mínimos. A " \
"pare mujer, es la Elsa más leal, la Sara mira la mar. Además, ellas, en el orbe le comerán el leve llano del " \
"ocioso varón etéreo, roedor y amargado paladín. A sor, gen. Oso irás, oso ve, lanar es. Eres sol, el ademán " \
"oso sí va a delataros, o dirá: otra harina, moler anima. Caminará seguro de su sabático natural. Nenas osan " \
"unísonas. Ellos les adornan, unos la cara, pero dan otros a lugares, o casi pululan en asedio sin un ápice " \
"más amigo. Caramelo y agrio le dieron y supo mal. Asumiré hoy, no sólo di ahora, todo ese deterioro. Mala " \
"dio su persona. Rime rotas a parábolas enanas y si nuera, ésa, anula lo rico, no conoce seco refrán, a galeras " \
"a remar, a remar a galeras, a toro y yermos son rey y oro. Tasar él a Gara, mera ramera. Sar, él a ganar " \
"feroces. Eco, no conocí rol. A luna asearé. Unís y sanan. Ésa loba rapas. Atore. Míranos, repuso, id al " \
"amor. Oiré, te deseo dotar. O ha ido. Lo son. Yo herí musa, lamo pus y no reíd. El oír. Gay, ole. Mar, " \
"acogí masa, mecí pan. Unís, oíd esa nena. Lulú pisa. Coserá gula, sor, tonado repara cal. Son. Unan Rodas. " \
"El sol le sanó. Sin unas, osan. En la ruta no citabas. Usé do. Ruge sar, anima caminar. El Omán irá harto. " \
"Áridos, o rata le da aviso. Son amé, dale. Los seres eran alevosos, arios o negros. Anídala, poda grama " \
"y rodé o roeré. Tenor, a vos oí, colé. Dona. Lleve. Llena remo. Celebro, lene, sal, lesa me da rama. La " \
"rimará. Sal. La Elsa más leal, seré jumera; pasó mini moro. Ceded. La guisan, mulo cocí. Asomaré. Ven " \
"al asomar año. Soba caoba, red. Sé dar ánimo, dolor casi no daré. Dominó mus, no, como Dios era, pero no " \
"Dios. ése. Esa cita: pasar, reparar, usar, osé, leí, para loca lo sané. Tasó masái, medí pelo, me bañé, " \
"sé río. A Sena, limón. Iván amó rodar o lacar. O va pleno, rarito mal ata y me dio lona. Mojaba, a Gila la " \
"dará. Va dotada toda. Vale, rima jamón. Yo haré de rehén, as. Anal, ata cosaco, le deja él, ose Ana, el río" \
" atar abajo, raye Po. Pesada la colore, lava y sal le aseó, no seis, no coito da arcana, por raro dolor o " \
"mayor pecar. Tonelada de liosa gana. Mierda mamó, toma, le sobra. Gran ágape, sabroso arroz y los aros o " \
"calamares asados a la losa. Son a divinos, apetitosos y no poco jugosos, o dirá más Leonor. Época tasó. " \
"Das, o sola, a la mala rama talo vela. Marisa citó. Resonémonos. A Rut repasad. A ti, miedoso, cayó Elsa, " \
"mas, enojó. Malos oí, temores. Órganos a bala calaban. Unos la liaron, o gavilanes nacarados urdieron su boda," \
" rito satánico, con Emilio, apodado moro, lata fea, cojo. Oído seré. Son y revés, edad. Él. Osad, otro " \
"maníaco caco la deseó. Suba. Yo lo sé traer. Amada, Genaro da gen. Ani, por Ogino caí, lo frío y lo seco " \
"no, con arte podan. Oí Carlos y Lara manosear. Temen en la, solo soledad, apoderada, tan nocturna, si pesa " \
"y reveladora de todo. Adas o a ruda, patrono haré y Eros, uno, donosa o no, da jaleo. Moco di, gírele, sé " \
"oda, en roca, roha y odas, a toro, torero gana. Mire, san enredo, por oda ser o más él acude. Decide, le " \
"dé Colón. Ama casa por Ana. Sones, sola ve, lea Nati. Rama, su sana vida. De Evita y Simón aso rape, sal " \
"y oí. La polaca Eva es esa, mis edad, a coba, esa rala. Tiro malo dale, domada. No di cal. Petra, rusa, ame" \
" tocino tal para pan asado. Cine, del aroma yo haré. Son seis, o soba bromas, avisa, venís. Amaso sabotaje." \
" La sor ama a rapaz. Arroje. Mal ojo os oí. Doné. Le miró su heroína, Ruiz. Ana, o lo meta mal. Anímala. " \
"Lo seas. Oreja reta Lozano. Ese da la cala. Yo, ágil a loco parí, daña y rara, Pedro parí. Más ural. Sean. " \
"Usa corsé. La rusa dirá: sal nene. Cansa dama. Sal. Ser gel anal, absorto, ya no. Dama le dató raza cala. " \
"Son usó Capone. Di. Ser soso y ser gitano más os atora la mama. Dañino será, mas, ámanos si es. Oí lis." \
" Abortó, no cae, Lara atrapa aves a tiras, Ana, bucólica, falsa. Giman. Osar. Te parto alas. Lea, ve, da de " \
"losa, cola. Di vano. Cara, la tira sanas. Oír ganar. Esos Ulises ilusos oí. Doy seno, por ser esa, no, dos, " \
"o dad noble. Nadarás. Ya ve en Elsa. Malos adamaré. Saluda, soy sor. Toso. Le da. Da rima Lara, Petra, " \
"patinó bus, nena, todo. Te la se ver, broma. Seis y Roma es. Aída da casa. Mamá y a ti, cero. Alba ha ido " \
"por él. Poco a poco lo di. Vale . "
In [46]:
print(isPalindrome(long))
In [56]:
def fib(x):
"""assumes x an int >= 0
Returns Fibonacci of x"""
assert type(x) == int and x >= 0
if x == 0 or x == 1:
return 1
else:
return fib(x-1) + fib(x-2)
In [57]:
def testFib(n):
for i in range(n+1):
print ('fib of', i, '=', fib(i))
In [58]:
fib(10)
Out[58]:
In [ ]: