python 비 재 귀적 전체 배열 실현 방법

방금 python 을 배우 기 시 작 했 는데 함수 라 는 절 을 보 았 습 니 다.배열 작업 과 결합 하여 재 귀적 이지 않 은 전체 배열 생 성 을 썼 습 니 다.원 리 는 삽입 법 이다.즉,n 개의 요소 가 있 는 기 존 배열 에서 나중에 추 가 된 요 소 는 앞,가운데,뒤의 모든 위치 에 삽입 하여 n+1 개의 새로운 전체 배열 을 생 성 하 는 것 이다.Python 은 배열 이나 문자열 을 자 르 고 합병 하 는 것 이 편리 하기 때문에 프로그램 은 많은 코드 를 절약 할 수 있 습 니 다.

def getArrayInsertCharToStr(STR,CHAR):
  arr =[]
  s_len = len(STR)
  index =0
  while index <= s_len:
    #     
    arr.append(STR[:index]+CHAR+STR[index:s_len])
    index = index + 1
  return arr  

def getArrayInsertCharToArray(array,CHAR):
  index = 0
  re_array = []
  while index < len(array):
    re_array = re_array + getArrayInsertCharToStr(array[index],CHAR)
    index = index + 1
  return re_array       

def getPermutation(STR):
    resultArr = [STR[0]]
    for item in STR[1:]:
      resultArr = getArrayInsertCharToArray(resultArr,item)
    return   resultArr


print(getPermutation('abc'))
이상 의 python 비 재 귀적 전체 배열 실현 방법 은 바로 편집장 이 여러분 에 게 공유 하 는 모든 내용 입 니 다.여러분 께 참고 가 되 고 여러분 들 이 저 희 를 많이 사랑 해 주 셨 으 면 좋 겠 습 니 다.

좋은 웹페이지 즐겨찾기