Palindroma - Revision history

Renzo at 17:59, 1 November 2013

2013-11-01T17:59:19Z

2013-11-01T16:56:35Z

2013-11-01T16:55:26Z

2013-11-01T16:49:52Z

2013-11-01T08:49:11Z

2013-11-01T08:47:48Z

2013-11-01T08:34:04Z

2013-11-01T08:33:31Z

2013-11-01T08:32:52Z

2013-10-31T19:11:52Z

@@ Line 150: / Line 150: @@
 print '%r'%a
 </syntaxhighlight>
-*apparte qualche piccola correzione sintattica(inizzializzazioni,parentesi,etc.) questo codice si presta molto ad essere portato in c.
+*a parte qualche piccola correzione sintattica(inizzializzazioni,parentesi,etc.) questo codice si presta molto ad essere portato in c.
 ... ma e' un po' prolisso (rd 20131101).

@@ Line 174: / Line 174: @@
-* Non avevo pensato alla possibilità dell'indice negativo che effettivamente è molto elegante:
+* Non avevo pensato alla possibilità dell'indice negativo che effettivamente è molto elegante (lo voglio provare per una mia versione ricorsiva):
 <syntaxhighlight lang="python">
 def pal_ric_supp(w,i):

← Older revision		Revision as of 16:49, 1 November 2013
Line 171:		Line 171:

	Notate, plz, l'uso dell'else nel for. Anche se qui e' inutile per la correttezza del risultato, rende il codice piu' leggibile: indica che l'assegnamento a True viene effettuato solo se si completano tutti i cicli del loop.		Notate, plz, l'uso dell'else nel for. Anche se qui e' inutile per la correttezza del risultato, rende il codice piu' leggibile: indica che l'assegnamento a True viene effettuato solo se si completano tutti i cicli del loop.
		+
		+
		+
		+	* Non avevo pensato alla possibilità dell'indice negativo che effettivamente è molto elegante:
		+	<syntaxhighlight lang="python">
		+	def pal_ric_supp(w,i):
		+	if i>=len(w)/2:
		+	return True
		+	else:
		+	if w[i]!=w[-i-1]:
		+	return False
		+	else:
		+	return pal_ric_supp(w,i+1)
		+
		+	def pal_ric(w):
		+	if len(w)<2:
		+	return True
		+	else:
		+	return pal_ric_supp(w,0)
		+	</syntaxhighlight>

@@ Line 163: / Line 163: @@
 puo' essere fatta in modo piu' compatto.
 <syntaxhighlight lang="python">
-def IsPal(word):
+def pal(word):
     for i in range(len(word)//2):
       if word[i] != word[-(i+1)]: return False
@@ Line 170: / Line 170: @@
 </syntaxhighlight>
-Notate, plz, l'uso dell'else nel for. Anche se qui e' inutile per la correttezza del risultato, rende il codice piu' leggibile: indica che l'assegnamento a True viene effettuato solo se si completa tutti i cicli del loop.
+Notate, plz, l'uso dell'else nel for. Anche se qui e' inutile per la correttezza del risultato, rende il codice piu' leggibile: indica che l'assegnamento a True viene effettuato solo se si completano tutti i cicli del loop.

@@ Line 115: / Line 115: @@
     h=len(word)//2
     return word[:h] == word[::-1][:h]
-<syntaxhighlight lang="python">
+</syntaxhighlight>
 *[Python] soluzione iterativa (Federico&Alessio):

@@ Line 111: / Line 111: @@
 Ottimo (rd20131101), ma ora te la ottimizzo. La tua ''itera'' troppo! Il controllo di palindromia (neologismo ;-) lo fai due volte! La versione seguente ha meta' complessita':
 def IsPalindrome(word):
     h=len(word)//2

@@ Line 145: / Line 145: @@
 print '%r'%a
 </syntaxhighlight>
-*apparte qualche piccola correzzione sintattica questo codice si presta molto ad essere portato in c.
+*apparte qualche piccola correzzione sintattica(inizzializzazioni,parentesi,etc.) questo codice si presta molto ad essere portato in c.