exercise006_字符串的全排列

# 输入：一个字符串 输出：该字符串的全排列
# 如：输入：’abc’ 输出：abc,acb,bac,bca,cab,cba
# 递归的实现

def permutation(result,strs,list):
    if len(list)==1:
        result.append(strs+list[0])
    else:
        for temp_str in list:
            temp_list=list[:]
            temp_list.remove(temp_str)
            permutation(result,strs+temp_str,temp_list)

def get_strs(data):
    list_input=list(data)
    result=[]
    permutation(result,'',list_input)
    pp=','.join(result)
    print ppdata = raw_input("请输入字符串:")
get_strs(data)

请输入字符串:abc
abc,acb,bac,bca,cab,cba

exercise006_字符串的全排列相关推荐

python3数字全排列怎么搞_python3实现字符串的全排列的方法(无重复字符)
最近在学一些基础的算法,发现我的数学功底太差劲了,特别是大学的这一部分,概率论.线性代数.高数等等,这些大学学的我是忘得一干二净(我当时学的时候也不见得真的懂),导致现在学习算法,非常的吃力.唉!不说 ...
Algorithm：C++语言实现之字符串相关算法(字符串的循环左移、字符串的全排列、带有同个字符的全排列、串匹配问题的BF算法和KMP算法)
Algorithm:C++语言实现之字符串相关算法(字符串的循环左移.字符串的全排列.带有同个字符的全排列.串匹配问题的BF算法和KMP算法) 目录一.字符串的算法 1.字符串的循环左移 2.字符串 ...
python基础入门：实现(无重复字符)字符串的全排列的两种方法
求任意一个字符串的全排列组合,例如a='123',输出 123,132,213,231,312,321.(暂时假定字符串没有重复) 目前有两种解决的方法方法一: def str_sort(s='') ...
python3实现字符串的全排列的方法(无重复字符)
抛出问题求任意一个字符串的全排列组合,例如a='123',输出 123,132,213,231,312,321.(暂时假定字符串没有重复) 解决方案目前有两种解决的方法方法一: def str_ ...
算法练习day15——190403（简介、求n!、汉诺塔、打印字符串的子序列、打印字符串的全排列、母牛生小牛、最小路径和、累加和是否达到给定值）
1. 简介动态规划是为了优化暴力尝试的. 2. 求n! 2.1 一般思路 public static long getFactorial2(int n) {long result = 1L;for ...
1.3 字符串的全排列
字符串的全排列题目描述:输入一个字符串,打印出该字符串中字符的所有排列.例如,输入字符串"abc",则输出由字符'a','b','c'所能排列出来的所有字符串"abc& ...
字符串的全排列JAVA实现
package com.kpp;/*** 求字符串的全排列* 递归的思想* 比如 abcde 先求出abcd的全排列,然后将e分别插入全排列的5个位置* a 全排列 a* ab 全排列 ab ba* ...
n个互异字符串的全排列
本节讨论通过递归调用实现互异字符串的全排列. 考虑两个字符的全排列为两者交换顺序:三个字符的全排列则可以用抽取一个交换到第一个位置,剩下的两个字符仿照两个字符的情况实现全排列:以此类推,当n个字符全排 ...
字符串的全排列和组合算法
转载http://blog.csdn.net/hackbuteer1/article/details/7462447,感谢Hackbuteer1. 全排列在笔试面试中很热门,因为它难度适中,既可以考察 ...
算法 - 输出一个字符串的全排列（C++）
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! /*实现 ...

exercise006_字符串的全排列

exercise006_字符串的全排列相关推荐

最新文章

热门文章