字符串的排列是怎樣的
字符串的排列是怎樣的，很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細講解，有這方面需求的人可以來學習下，希望你能有所收獲。
十年的永寧網(wǎng)站建設(shè)經(jīng)驗，針對設(shè)計、前端、開發(fā)、售后、文案、推廣等六對一服務(wù)，響應(yīng)快，48小時及時工作處理。網(wǎng)絡(luò)營銷推廣的優(yōu)勢是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同，自動調(diào)整永寧建站的顯示方式，使網(wǎng)站能夠適用不同顯示終端，在瀏覽器中調(diào)整網(wǎng)站的寬度，無論在任何一種瀏覽器上瀏覽網(wǎng)站，都能展現(xiàn)優(yōu)雅布局與設(shè)計，從而大程度地提升瀏覽體驗。成都創(chuàng)新互聯(lián)從事“永寧網(wǎng)站設(shè)計”,“永寧網(wǎng)站推廣”以來，每個客戶項目都認真落實執(zhí)行。
輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串a(chǎn)bc,則打印出由字符a,b,c所能排列出來的所有字符串a(chǎn)bc,acb,bac,bca,cab和cba。
# -*- coding: utf-8 -*-
# @Time : 2019-07-08 9:52
# @Author : Jayce Wong
# @ProjectName : job
# @FileName : stringPermutation.py
# @Blog : https://blog.51cto.com/jayce1111
# @Github : https://github.com/SysuJayce
class Solution:
"""
遇到這種排列的題目，可以通過分治的方法，利用遞歸進行解決。
將待排列的字符串(n位)看成兩部分組成，第一部分包含首字符(1)，第二部分包含剩余字符(n-1)
然后固定第一部分，對第二部分進一步排列。這時就是遞歸開始了。
這里遞歸的核心就是每次選一個字符作為第一部分，然后剩余字符作為第二部分。
遞歸的出口為：第二部分包含字符為0個，也就是字符串的所有字符都排列過了。
"""
def Permutation(self, ss):
"""
對給定字符串進行全排列
:param ss: 帶排列字符串
:return: 一個列表，包含所有可能的排列，其中元素順序符合字典序
"""
def helper(s, begin):
# 這里將遞歸出口設(shè)置為第二部分的起始下標超過合法界限
if begin >= len(s):
ans.add(''.join(s))
else:
# 從給定的起點開始，將后面的所有字符依次和起點的字符交換，然后對交換后的第二部分
# 字符串進行排列(遞歸)
for idx in range(begin, len(s)):
s[idx], s[begin] = s[begin], s[idx]
helper(s, begin + 1)
# 記得在一次交換結(jié)束后應(yīng)該將字符串還原成交換前的順序，否則這個循環(huán)不能保證
# 所有字符都能依次和起點字符交換
s[idx], s[begin] = s[begin], s[idx]
if not ss:
return []
ans = set()
helper(list(ss), 0)
return sorted(list(ans))
def main():
s = "abc"
solution = Solution()
ans = solution.Permutation(s)
print(ans)
if __name__ == '__main__':
main()看完上述內(nèi)容是否對您有幫助呢？如果還想對相關(guān)知識有進一步的了解或閱讀更多相關(guān)文章，請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝您對創(chuàng)新互聯(lián)的支持。
網(wǎng)站題目：字符串的排列是怎樣的
標題URL：http://muchs.cn/article0/pdjoio.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供手機網(wǎng)站建設(shè)、建站公司、品牌網(wǎng)站制作、網(wǎng)站建設(shè)、動態(tài)網(wǎng)站、網(wǎng)站維護
聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)
