最近在学python，网上很难找到对应的算法题网站，专业算法网站大部分都是国外的，之前在w3cschool看到有三个级别的Javascript脚本算法挑战，尝试用python实现，代码量相对比较少，如果你有更好的解法，还请不吝赐教，初学python，希望和大家一起日有所长。
目录
1.翻转字符串算法挑战
实战翻转字符串算法
你可以先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，然后把数组转化成字符串。
提示:你的结果必须得是一个翻转之后的字符串
def reverseString(str):
lst = reversed(str)
str = "".join(lst)
return str
print(reverseString("abc"))2.阶乘算法挑战
计算所提供整数的阶乘。
如果使用字母n代表一个整数，则阶乘是所有小于或等于n的整数的乘积。
阶乘通常简写成 n!
例如: 5! = 1 * 2 * 3 * 4 * 5 = 120
def factorial(n):
if n == 1:
return 1
return n * factorial(n - 1)
print(factorial(5))3.回文算法挑战
如果给定的字符串是回文，返回true，反之，返回false。
palindrome(回文)是指一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样。
注意:您需要删除字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是不是回文。
函数参数的值可以为"racecar"，"RaceCar"和"race CAR"。
def palindrome(s):
s=[i for i in s if i.isalnum()]
return s[:]==s[::-1]
print(palindrome("a b,a"))
4.寻找最长的单词算法挑战
返回提供的句子中最长的单词的长度。
返回值应该是一个数字。
def findLongestWord(s):
lst = [len(i) for i in s.split(" ")]
return max(lst)
print(findLongestWord("The quick brown fox jumped over the lazy dog"))5.设置首字母大写算法挑战
返回一个字符串,确保字符串的每个单词首字母都大写，其余部分小写。
像'the'和'of'这样的连接符同理。
def titleCase(s):
lst = s.split(" ")
lst = list(map(lambda a: a[0].upper() + a[1:], lst))
s = " ".join(lst)
return s
print(titleCase("I'm a little tea pot"))6.寻找数组中的最大值算法挑战
在右边的大数组中包含了4个小数组，请分别找到每个小数组中的最大值，然后把它们串联起来，形成一个新的数组。
提示：你可以用for循环来迭代数组，并通过arr[i]的方式来访问数组的每个元素。
def largestOfFour(lst):
lst = list(map(lambda a:max(a), lst))
return lst
print(largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]))7.确认末尾字符算法挑战
检查一个字符串(str)是否以指定的字符串(target)结尾。
如果是，返回true;如果不是，返回false。
这个挑战可以通过在ES2015中引入的.endsWith()方法来解决。但是出于这个挑战的目的，我们希望您使用JavaScript子串方法之一。
# 切片或者endswith都很简单
def confirmEnding(s, target):
return s[-1] == target
print(confirmEnding("Bastian", "n"))
print("Bastian".endswith("n"))8.重复操作算法挑战
循环拼接一个指定的字符串 num次，如果num是一个负数,则返回一个空字符串。
def repeat(s, n):
return s * n
print(repeat("abc", 3))9.字符串截取算法挑战
如果字符串的长度比给定的参数num长，则把多余的部分用...来表示。
切记，插入到字符串尾部的三个点号也会计入字符串的长度。
然而，如果指定的参数num小于或等于3，则添加的三个点号不会计入字符串的长度。
def truncate(s, n):
s = s[:n] + "..."
return s
print(truncate("A-tisket a-tasket A green and yellow basket", 11))10.数组分割算法挑战
编写一个函数,把一个数组arr按照指定的数组大小size分割成若干个数组块。
例如:chunk([1,2,3,4],2)=[[1,2],[3,4]];
chunk([1,2,3,4,5],2)=[[1,2],[3,4],[5]];
def chunk(lst, n):
lst1 = []
for i in range(0, len(lst), n):
lst1.append(lst[i:i + n])
return lst1
print(chunk(["a", "b", "c", "d", "e"], 2))11.数组截断算法挑战
返回一个数组被截断n个元素后还剩余的元素，从索引0开始截断。
def slasher(lst, n):
return lst[n:]
print(slasher([1, 2, 3, 4], 2))12.数组查询算法挑战
如果数组第一个字符串元素包含了第二个字符串元素的所有字符，则函数返回true。
举例，["hello", "Hello"]应该返回true，因为在忽略大小写的情况下，第二个字符串的所有字符都可以在第一个字符串找到。
["hello", "hey"]应该返回false，因为字符串"hello"并不包含字符"y"。
["Alien", "line"]应该返回true，因为"line"中所有字符都可以在"Alien"找到。
def mutation(lst):
return lst[1].lower() in lst[0].lower()
print(mutation(["hello", "hey"]))13.删除数组中特定值算法挑战
删除数组中的所有的假值。
在JavaScript中，假值有false、null、0、""、undefined 和 NaN。
def bouncer(lst):
return [i for i in lst if i]
print(bouncer([7, "ate", "", False, 9]))14.去除数组中任意多个值算法挑战
实现一个 destroyer 函数，第一个参数是初始数组，后跟一个或多个参数。从初始数组中删除与这些参数具有相同值的所有元素。
def destroyer(lst, *args):
lst = list(filter(lambda a: a not in args, lst))
return lst
print(destroyer([1, 2, 3, 1, 2, 3], 2, 3))15.数组排序并插入值算法挑战
先给数组排序，然后找到指定的值在数组的位置，最后返回位置对应的索引。
举例：where([1,2,3,4], 1.5) 应该返回 1。因为1.5插入到数组[1,2,3,4]后变成[1,1.5,2,3,4]，而1.5对应的索引值就是1。
同理，where([20,3,5], 19) 应该返回 2。因为数组会先排序为 [3,5,20]，19插入到数组[3,5,20]后变成[3,5,19,20]，而19对应的索引值就是2。
def where(lst, n):
lst.append(n)
lst.sort()
return lst.index(n)
print(where([20, 10, 30, 40, 50], 30))16.位移密码算法挑战
下面我们来介绍著名的凯撒密码Caesar cipher，又叫移位密码。
移位密码也就是密码中的字母会按照指定的数量来做移位。
一个常见的案例就是ROT13密码，字母会移位13个位置。由'A' ↔ 'N', 'B' ↔'O'，以此类推。
写一个ROT13函数，实现输入加密字符串，输出解密字符串。
所有的字母都是大写，不要转化任何非字母形式的字符(例如：空格，标点符号)，遇到这些特殊字符，就跳过它们。
def rot13(s):
str = ""
for a in s:
if a.isalpha():
if 65 <= ord(a) <= 77:
str += chr(ord(a) + 13)
else:
str += chr(ord(a) - 13)
else:
str += a
return str
print(rot13("SERR PBQR PNZC?"))
528
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
