前言

来啦老铁！

今天记录一下最近遇到的几个算法相关的题目，也可能算不上算法，只能算是巧妙的解题方法，一起来瞅一瞅吧~

题目

1. 给定任意数字，要求能按顺序输出每一位，例如8763，要能依次输出8、7、6、3；

2. 给定任意英语字符串，要求能输出用该字符串中所有字母组合而成的字符串，例如给定god要能输出god, gdo, ogd, odg, dog, dgo；

3. 给定一组数据，要求能按间隔输出该数据，最终将所有数据输出，例如给定["test1", "test2", "test3", "test4", "test5", "test6", "test7"]，假定按间隔2输出，则输出顺序为：test1、test4、test7、test5、test3、test6、test2；

接下来咱们一一完成；

题目1

（给定任意数字，要求能按顺序输出每一位，例如8763，要能依次输出8、7、6、3）

def test(number):
    if number // 10 > 0:
        test(number // 10)
    print(number % 10)


if __name__ == '__main__':
    test(8763)

运行结果

以上的题目和解题方法是在数据结构与算法书籍中看到的，用到了递归的思想，很是巧妙；

笔者在写这篇文章的时候，想到了一个简单的方式，也可以参考一下：

def test(number):
    number_string = number.__str__()
    for s in number_string:
        print(s)


if __name__ == '__main__':
    test(8763)

一样也是可以解题的，递归本质上也是一种循环；

题目2

（给定任意英语字符串，要求能输出用该字符串中所有字母组合而成的字符串，例如给定god要能输出god, gdo, ogd, odg, dog, dgo）

这道题曾经让我废寝忘食了一个中午，最后百度后，成功解开：

def test(str):
    word_length = len(str)
    if word_length <= 1:
        return [str]
    str_list = []
    for i in range(word_length):
        for j in test(str[0:i] + str[i + 1:]):
            str_list.append(str[i] + j)
    return str_list


if __name__ == '__main__':
    print(test("dog"))

字符串排列组合1

没错，又是一个巧妙的递归题目，笔者隔了几个礼拜，第二次写还是写不出来，太菜了，要记录一下~

后面发现有另外一种现成的办法，也可以实现，厉害了：

import itertools

res = []


def test(word):
    for w in itertools.permutations(word, 3):
        res.append(''.join(w))
    print(res)


if __name__ == '__main__':
    test("dog")

字符串排列组合2

题目3

（给定一组数据，要求能按间隔输出该数据，最终将所有数据输出，例如给定["test1", "test2", "test3", "test4", "test5", "test6", "test7"]，假定按间隔2输出，则输出顺序为：test1、test4、test7、test5、test3、test6、test2）

这道题，从某些渠道了解到，可以用循环链表轻松实现，不过python没有链表，因此，我自己用自己的思路解了下题目：

queued = []


def test(queue, step, startIndex=0):
    if len(queue) <= 1:
        queued.extend(queue)
        return
    leftList = []
    leftListStartIndex = 0
    for i, v in enumerate(queue):
        if (i + startIndex) % (step + 1) == 0:
            queued.append(v)
            leftListStartIndex = len(queue) - i
            continue
        leftList.append(v)
    test(leftList, step, leftListStartIndex)


if __name__ == '__main__':
    q = ["test1", "test2", "test3", "test4", "test5", "test6", "test7"]
    test(q, 2)
    print("original:", q)
    print("queued:", queued)

队列

你没看错，又用递归实现了~

递归有几个特点：
（准备从数据结构与算法书籍中抄一下）

有时候表面看起来挺简单的问题，其实蕴含深意，就像这几道题，特别是第2道题，这得多聪明的脑袋？愿你我有越来越聪明的脑袋~

卷起来

如果本文对您有帮助，麻烦动动手指点点赞？

谢谢！