예로 들어 다음과 같은 문자열을 가지고 :문자열에서 특정 문자의 색인을 추적하는 가장 효율적인 방법은 무엇입니까?
"빠른 갈색 여우"
는 지금 빠른에서 q는 문자열 (0부터 시작)와 여우의 F의 인덱스 4에있다 인덱스입니다 16. 이제 사용자가이 문자열에 텍스트를 더 입력한다고 가정 해 봅니다.
"매우 빠른 어두운 갈색 여우"
이제 q는 인덱스 9시이며, F는
원래의 인덱스를 추적하는 가장 효율적인 방법은 무엇입니까 인덱스 (26)에있다 사용자가 얼마나 많은 문자를 추가했는지에 상관없이 빠른 f와 여우 f
언어는 나에게 중요하지 않습니다. 이것은 무엇보다 이론적 질문 일 뿐이므로 원하는 언어를 사용하여 일반적으로 인기 있고 최신 언어로 유지하려고합니다.
내가 준 샘플 문자열은 짧지 만 모든 크기 문자열을 효율적으로 처리 할 수있는 방법이 필요합니다. 오프셋을 사용하여 배열을 업데이트하면 짧은 문자열로도 작업 할 수 있지만 많은 문자가 덤프됩니다.
비록 내가 예를 들어 문자열에서 고유 한 문자의 색인을 찾고 있었지만 갈색과 o의 여백 같은 다른 위치에서 동일한 문자의 색인을 추적 할 수 있기를 원합니다. 따라서 검색은 의문의 여지가 없습니다.
나는 대답이 시간과 메모리 모두 효율적이기를 바랬지 만 하나만 선택해야한다면 성능 속도에 더 관심이 있습니다.