python剑指offer面试题_剑指Offer(Python语言)面试题38

面试题38：字符串的排列

题目:输入一个字符串，打印出该字符串中字符的所有排列。例如，输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb，bac,bca和cba。

# -*- coding:utf-8 -*-

class Solution:

def Permutation(self, ss):

# write code here

ss = list(ss)

result = []

if not ss:

return []

self.permutation(ss,0,result)

result = sorted(result)

return result

def permutation(self, ss, begin, result):

if begin == len(ss)-1:

result.append("".join(ss))

for i in range(begin, len(ss)):

if i!=begin and ss[i]==ss[begin]:

continue

ss[begin],ss[i] = ss[i], ss[begin]

self.permutation(ss,begin+1,result)

ss[begin],ss[i] = ss[i], ss[begin]

python剑指offer面试题_剑指Offer(Python语言)面试题38相关推荐

c 复杂的前置后置面试题_你被哪些C语言面试题坑过？
最近在<深入理解计算机系统>上看到一道题,分享一下: 假设我们在对有符号值使用补码运算的32位机器人运行代码.对于有符号值使用的是算术右移,而对于无符号值使用的是逻辑右移.变量的声明和初始 ...
python爬网页数据用什么_初学者如何用“python爬虫”技术抓取网页数据？
原标题:初学者如何用"python爬虫"技术抓取网页数据? 在当今社会,互联网上充斥着许多有用的数据.我们只需要耐心观察并添加一些技术手段即可获得大量有价值的数据.而这里的&quo ...
python在建筑施工方面的应用_有哪些关于 Python 在建筑中的应用和教程？
2018.02.09更新 (發現距離上一次更新馬上就要兩年了--) 嗯,兩年間發生了很多事.我也莫名其妙跑到ETH來了. 做起了Fab的優化,python已經完全不能滿足效率和複雜度的要求,走上了C+ ...
python解决数学问题的实例_三十道python实战练习习题
Python数学计算,编程练习题实例一: 简述:这里有四个数字,分别是:1.2.3.4 提问:能组成多少个互不相同且无重复数字的三位数?各是多少? Python解题思路分析:可填在百位.十位.个位的数 ...
python 搜索引擎实验楼的源码_【如何入门 Python 爬虫？】-看准网
匿名用户学会一门语言的捷径只有一个: Getting Started!¶ 起步阶段任何一种编程语言都包含两个部分:硬知识和软知识,起步阶段的主要任务是掌握硬知识.°1 硬知识 "硬知识& ...
应届生offer长什么样_你的offer长什么样？拿到offer就是被录取了吗？
原标题:你的offer长什么样? 拿到offer就是被录取了吗? 我们普遍认为的是:只要大学发了录取offer ,那么就一定是能够入学的.然而,事情没有那么简单.通常情况下,offer是录取的意思,但 ...
python能做出什么样的网站_我能用Python做什么？
如果你想学Python,或者你刚开始学习Python,那么你可能会问:"我能用Python做什么?" 这个问题不好回答,因为Python有很多用途. 但是随着时间,我发现有Pyth ...
python虚拟环境的安装和配置_基于virtualenv的Python虚拟环境的安装配置（Mac环境）...
一.安装前提明确自己的开发所需的python版本, Python 2.7.x 或者Python 3.6.x . 安装 Python 2.7.x 或Python 3.6.x 版的virtualenv. ...
编写python程序一年365天_编写第一个Python程序
无论读者使用的是哪种操作系统,相信都已经安装好了 Python 环境,可以通过命令行窗口或者 Python 自带的 IDLE 成功启动交互式解释器(如图所示). 本节将带领读者正式编写第一个 Pyth ...
python以运行效率高著称吗_几个提升Python运行效率的方法之间的对比
在我看来,python社区分为了三个流派,分别是python 2.x组织,3.x组织和PyPy组织.这个分类基本上可以归根于类库的兼容性和速度.这篇文章将聚焦于一些通用代码的优化技巧以及编译成C后性能 ...

python剑指offer面试题_剑指Offer(Python语言)面试题38

python剑指offer面试题_剑指Offer(Python语言)面试题38相关推荐

最新文章

热门文章