yinzhengliang
BAN USERHow could I indent?
- yinzhengliang August 30, 2013Python code:
def isPalindrome(String):
stringSize = len(String)
start = 0
end = stringSize - 1
while start < end and String[start] == String[end]:
start += 1
end -= 1
if start < end:
return False
else:
return True
def isKPalindrome(String, k):
if k > 0:
for i in range(len(String)):
subString = String[:i] + String[i+1:]
if isKPalindrome(subString, k-1) == True:
return True
return False
elif k == 0:
return isPalindrome(String)
else:
print 'Error number k'
return False
Testing Set:
print isPalindrome('1')
print isPalindrome('11')
print isPalindrome('11111')
print isPalindrome('11211')
print isPalindrome('13231')
print isPalindrome('1221')
print isPalindrome('133121331')
print isPalindrome('11221')
print isPalindrome('13211')
print isPalindrome('23')
print isPalindrome('123')
print isKPalindrome('abxa', 1)
print isKPalindrome('abxa', 2)
print isKPalindrome('abdxa', 2)
print isKPalindrome('abdxa', 1)
Python Code:
- yinzhengliang August 30, 2013startend = {}
def getZeroSubsFromIndex(array, startIndex):
sum = 0
for i in range(startIndex, len(array)):
sum += array[i]
if sum == 0:
if startIndex not in startend:
startend[startIndex] = [i]
else:
startend[startIndex].append(i)
def getAllZeroSubs(array):
for i in range(len(array)):
getZeroSubsFromIndex(array, i)
print startend