python求任意乙個字串的指定長度的所有排列

2021-10-07 04:10:36 字數 1435 閱讀 3730

題目要求

任意給定乙個字串str,生成數的位數n,有序輸出位數為n的所有組合

樣例輸入

321234

3

樣例輸出

123

124132

134142

143213

214231

234241

243312

314321

324341

342412

413421

423431

432

**實現

def

perm

(ori, a, b, m)

:if a == m:

print(""

.join(ori[

:m])

)for i in

range

(a, b)

: ori[i]

, ori[a]

= ori[a]

, ori[i]

# 必須使用列表ori的拷貝,否則會出現重複

perm(ori[:]

, a +

1, b, m)

if __name__ ==

'__main__'

:# 輸入乙個字串、生成位數

ss =

list

(input()

) n =

int(

input()

)# set實現去重

st =

set(

)# 去重

ss =

[c for c in ss if c not

in st and

not st.add(c)

]# 要求 n<=len(ss)

perm(

sorted

(ss),0

,len

(ss)

,n);

其他方法

# 使用庫實現更簡便

from itertools import combinations, permutations

s1 =

input()

s2 =

set(s1)

s3 =

list

(s2)

s3.sort(reverse=

true

)for i in permutations(s3,

len(s3)):

print(""

.join(i)

)

在乙個字串中尋找另外乙個字串

在乙個字串中尋找另外乙個字串 public class text foundit true break test system.out.println foundit?found it didn t find it 該段程式有點難以理解,主要就是if語句的理解,if searchme.charat ...

php判斷乙個字串包含另乙個字串

a 58252,58253 如果 a 中存在 b,則為 true 否則為 false。b 58253 if strpos a,b false else 查詢字串在陣列中出現的次數 array array 1,hello 1,world hello 11 計算 string在 array 需為陣列 中...

SQL 判斷乙個字串是否在另外乙個字串中

eg str1 admin str2 1234,123admin,xcxx 比較str1是否在str2中 用常用的charindex,返回肯定是有值的,這裡自己動手寫乙個方法 檢查乙個字串是否在另外乙個字串中數,另外乙個字串元素用,隔開 create function dbo checkstrina...