이의 내가 문자열을 가지고 있다고 가정 해 봅시다 :해당 인덱스의 문자열에서 단어 찾기
-dog--cat--d--
내가 그 문자열에서 모든 단어를 찾을 싶습니다, 그리고 길이가해야 1보다 큰
하지만 무엇보다, 각 단어의 첫 번째와 마지막 색인을 알고 싶습니다.
어떻게하면됩니까?
구조체를 만들려고했습니다. 일부 데이터 (인덱스 시작 및 중지, 단어, 길이 등)를 저장할 수 있습니다.
하지만 그 단어를 얻는 방법을 찾는 방법을 모르겠습니다.
지금까지는 값 0과 1을 저장하는 배열을 만들었습니다 (요소가 '-'이면 0, else 1). 아무도 도와 줄 수 있습니까? :)
"단어"는 어떻게 정의합니까? 2 개 이상의 유니 코드 문자 시퀀스? –
[suffix tree] (http://en.wikipedia.org/wiki/Suffix_tree)가 귀하의 요구 사항을 충족 시키므로 귀하가 이해하는 바에 따라 귀하의 요구 사항이 달라질 수 있습니다. –
@ MarkByers, 나는 "-"사이의 유니 코드 문자를 정의한다. ''-dog- "=> dog' – deadfish