python每天1道面试题(3)--字符串组合

"""
题目3：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。解题思路: 先用列举法,举例出组合元素长度分别是1,2,..,len(str)时的具体元素, 然后发现当数组长度>=3之后的规律是一致的,
前n个字符合体即li[:m],拼接上后面li[m:]的每一个字符.
"""def compose_str(str):li = [i for i in str]final_li = list()for m in range(len(li)):if m == 0:final_li.extend([i for i in li])elif m == 1:for n in range(len(li)):final_li.extend([li[n]+i for i in li[n+1:]])else:final_li.extend(''.join(li[:m])+i for i in li[m:])print(final_li)str = 'abc'
compose_str(str)
#  输出: ['a', 'b', 'c', 'ab', 'ac', 'bc', 'abc']

参考链接: https://blog.csdn.net/GetNextWindow/article/details/24202369,原文用java实现,具体思路可能有点不同.

转载于:https://www.cnblogs.com/jason-Gan/p/10977011.html

python每天1道面试题(3)--字符串组合相关推荐

python基础知识面试题-深入解答关于Python的11道基本面试题
前言本文给大家深入的解答了关于Python的11道基本面试题,通过这些面试题大家能对python进一步的了解和学习,下面话不多说,来看看详细的介绍吧. 一.单引号,双引号,三引号的区别分别阐述3种 ...
达内python培训6,达内北京IT培训班：Python就业6道面试题分享！
Python学到什么程度能就业?先答对这6道面试题再说!下面和达内北京IT培训班一起来看看! 基础知识 1.列出5个常用Python标准库? import os import sys import r ...
[ZZ]知名互联网公司Python的16道经典面试题及答案
知名互联网公司Python的16道经典面试题及答案 https://mp.weixin.qq.com/s/To0kYQk6ivYL1Lr8aGlEUw 知名互联网公司Python的16道经典面试题及答 ...
python是不是特别垃圾-11道Python最基本的面试题，不会好好反思吧！
分享给大家的11道Python面试题,好多小伙伴都很积极的去思考分析,给我留言的同学非常多,非常欣慰有这么多好学的小伙伴,大家一起学习,一起加油,把Python学好,今天我就把11道面试题细细解答一下 ...
Python必会的12道面试题，看看你会几题？
今天小编为大家收集了一些Python的面试题,最近好多小伙伴给我留言说在学习Python,希望可以多发一些Python的文章.小编非常欣慰有这么多好学的小伙伴,那大家加油,把Python学好,每天都进 ...
Python 常见的 170 道面试题全解析：2022 版
Python 常见的 170 道面试题全解析:2019 版语言特性 1.谈谈对 Python 和其他语言的区别答:Python 是一门语法简洁优美,功能强大无比,应用领域非常广泛,具有强大完备的第 ...
第十一届蓝桥杯python试题_Python描述第十一届蓝桥杯省赛第一场试题 I: 字符串编码...
试题 I: 字符串编码时间限制: 1.0s 内存限制: 512.0MB 本题总分 25 分 [问题描述] 小明发明了一种给由全大写字母组成的字符串编码的方法.对于每一个大写字母小明将它转换成它在 ...
Python笔试题记录——字符串类笔试题自记
目录字符串距离思路整理完整代码字符串提取思路自记计算重复字符串长度思路自记字符串连连看思路自记字符串匹配思路自记完整代码字符串类笔试题总结字符串距离给出两个相同长度的由字 ...
python数据挖掘面试题_数据挖掘150道笔试题
作者:白宁超 2016年10月16日13:44:06 摘要:正值找工作之际,数据挖掘150道面试题涵盖很多基础知识点,如果你针对求职提前针对性准备,可以以此为为参照检查自己水平,如果你不为求职,也可以 ...

python每天1道面试题(3)--字符串组合

python每天1道面试题(3)--字符串组合相关推荐

最新文章

热门文章