W3C初级算法挑战之python实现

 最近在学python，网上很难找到对应的算法题网站，专业算法网站大部分都是国外的，之前在w3cschool看到有三个级别的Javascript脚本算法挑战，尝试用python实现，代码量相对比较少，如果你有更好的解法，还请不吝赐教，初学python，希望和大家一起日有所长。

---

目录

1.翻转字符串算法挑战

2.阶乘算法挑战

3.回文算法挑战

4.寻找最长的单词算法挑战

5.设置首字母大写算法挑战

6.寻找数组中的最大值算法挑战

7.确认末尾字符算法挑战

8.重复操作算法挑战

9.字符串截取算法挑战

10.数组分割算法挑战

11.数组截断算法挑战

12.数组查询算法挑战

13.删除数组中特定值算法挑战

14.去除数组中任意多个值算法挑战

15.数组排序并插入值算法挑战

16.位移密码算法挑战

---

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?"))