첫 번째 문자가 문자열에 한 번만 나타납니다 찾기, 파이썬 실현

요구 사항 :

  이 기능에 의존 할 수 없다 1. 직접 라이브러리 함수는 구현 기본 데이터 구조를 사용

  2. O 시간 복잡도 (N)

아이디어 :

  사전 저장 1. 문자열의 모든 문자의 수

  2. 목록 정렬되어, 문자는 저장소를 표시한다

  3. 최종적으로, 캐릭터 (1)의 첫번째 발생의 번호를 찾기 위해리스트를 뒤로 전면는 정규화 특성은

HTTPS : //www.cnblogs.com/springionic/p/10985925.html 재현

추천

출처blog.csdn.net/weixin_33826268/article/details/93265668