3个Python编程中的难题，我给九种解法，你能想出多少种？

3个Python编程中的难题，我给九种解法，你能想出多少种？

1.字母转换问题

题目要求：

你得到一个可能混合大小写字母的字符串，你的任务是把该字符串转为仅用小写字母或者者大写字母，为了尽可能少的改变：1.png

假如字符串包含的大字母数小于等于小写字母数，则把字符串转为小写。

假如大写的数目大于小写字母数，则把字符串转为全大写。

比方：

solve(‘coDe’)==”code”

solve(“CODe”)==”CODE”

这道题略微简单一点，怎样解呢：

1).屌丝解法：

对字符串中的每个字符进行判断大写还是小写

大写则计数+1，小写也+1

比较两种计数的大小，而后对字符串进行大小写反转

3个Python编程中的难题，我给九种解法，你能想出多少种？

2).进阶解法

略微把算法优化一下，我们对小写的取-1，大写的取1，而后计算和。

大于0则一律大写，否则则一律小写

3个Python编程中的难题，我给九种解法，你能想出多少种？

3).高手解法

3个Python编程中的难题，我给九种解法，你能想出多少种？

这种解法绝对让人拍案叫绝，值得思考。

2.数独问题

题目要求：

写一个函数检验数独能否完成：

• 假如完成，返回 “Finished!”
• 假如未完成，返回 “Try again!”

数独规则

• 数独为9行9列。
• 每一行和每一列均由 [1-9] 9个不重复数字组成。
• 将 9行x9列 的数独分割为9个小区域，每个区域3行3列，且保证每个小区域数字也是从[1-9] 9 个不重复数组成。

屌丝解题思路：

3个Python编程中的难题，我给九种解法，你能想出多少种？

1).可以将上边列表看成一个矩阵图形

首先要满足的条件是行和列都必需由[1-9] 9个不重复的数组成。判断行能否满足条件：遍历列表 board，而后对每个元素（行）进行去重而后计算长度，生成一个新列表

row_len=[len(set(row)) for row in board]# 结果为：[9, 9, 9, 9, 9, 9, 9, 9, 9]# 说明每一行去重后仍有9个元素，说明没有重复元素# 最后只要要判断新生成的列表row_len 元素之和能否等于 81，即可以知道每一行能否有重复数字。

2).判断列能否满足条件

将 board 行列转换，而后像判断行一样进行判断

3个Python编程中的难题，我给九种解法，你能想出多少种？

3).最后判断行和列能否都满足条件

3个Python编程中的难题，我给九种解法，你能想出多少种？

4).怎样分成9个小块呢

用numpy 将列表转换为 array ，而后用切片很方便的得到小区域，例如：

3个Python编程中的难题，我给九种解法，你能想出多少种？

可以看到每个小区块也是一个二维列表，将二维列表转成一维列表后进行去重即可以知道这个小区块有没有重复出现的数字，进而可以判断能否符合数独条件。

3个Python编程中的难题，我给九种解法，你能想出多少种？

2.看高手的解法

涉及到多维数组的解决，可以直接使用numpy里面的vstack来解决，会简洁和方便

3个Python编程中的难题，我给九种解法，你能想出多少种？

3.神一样的解法

在上面使用numpy的基础上，进一步巧妙的利使用not all的使用法

3个Python编程中的难题，我给九种解法，你能想出多少种？

3.找出下一个大的数字

题目：

给定一个数字比方138，找出这个数字组合后下一个大的数字，比方138,183,318,813,831,很显然下一个大一点的数字是183。

这道题怎样解呢：

1).屌丝解法：

我们使用最简单的暴力破解，先把数字转为字符列表，而后排列组合所有的情况，再把字符转给数字，而后排序，取比原来数字大的那一个就行了。

3个Python编程中的难题，我给九种解法，你能想出多少种？

• 首先我们利使用itertool库里面的牛逼闪闪的permutations，可以对一个列表进行全排序
• 接着我们把排序好的字符里面，使用迭代器合成为一个一个数字
• 把数字列表进行从大到小的排序，找出比当前数字大的数字，即index+1
• 假如没有报错，则返回为-1

我们使用assert测一下看看：

assert next_bigger(50)==-1

assert next_bigger(13)==31

assert next_bigger(217)==271

assert next_bigger(16318)==16381

完全正确，那么上面的解法有什么缺点吗，的确就是耗时，比方我们现在一个15位的数字需要查询，全排序显然不是上策！我们接着看第二种：

2).优化算法，进阶解法

既然全排序不行，那就要想一个算法来处理这个问题，比方16318，显然16381是比它大的，由于我是倒着来的，个位数比十位数大，那么取反之后即可以得到一个比原来大的数字。所以我们的思路：

• 我们是反向操作：从n个位开始依次和n+1(十位)，n+2(百位)，n+3(千位)，n+4(万位)…进行比较
• 假如发现有大的数字，把n插入到n+1那里，同时把原来的n挪走，得到一个新的数字，放入我们的新列表
• 个位循环完毕，循环十位，依次重复上面的算法
• 最后在新的列表中找出最小的那个数字就行了！

3个Python编程中的难题，我给九种解法，你能想出多少种？

3).神一样的解法

3个Python编程中的难题，我给九种解法，你能想出多少种？

这几道题目不知道有没有给大家少量启发，一题多解是一个比较好的小白进阶技巧！其实经常刷刷题提高一下自己的基本功还是很有好处的，同时还可以膜拜一下高手的解法，会让你豁然开朗，欢迎大家留言探讨哦.