fork download 
  1. def f(s):
  2. 	n=0
  3. 	for i in range(1,2<<len(s)-1):
  4. 		L=list(s)
  5. 		b=format(i,'0%sb'%len(s))
  6. 		#print b,
  7. 		for j in range(len(b)):
  8. 			if'1'>b[j]:L[len(s)-1-j]='' #'_'
  9. 		q="".join(L)
  10. 		if q==q[::-1]:n+=1
  11. 		#print "".join(L)
  12. 	print n
  13.  
  14. f("a")
  15. f("aba")
  16. f("hello")
  17. f("abacaba")
  18. f("abracadabra")
  19. f("abacabadabacaba")
  20. f("racecar")
Success #stdin #stdout 0.14s 9152KB
comments (?)
stdin 
Standard input is empty
stdout 
1
5
6
41
131
1685
29
https://ideone.com/i8yE4e
number of ways of deleting characters to make it a palindrome
language:
Python (cpython 2.7.16)
created:
7 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!