| [ CnUnix ] in KIDS 글 쓴 이(By): guest (guest) <ns.nownuri.net> 날 짜 (Date): 2002년 10월 8일 화요일 오후 05시 42분 38초 제 목(Title): 무지 긴 스트링 매치 질문 500M개의 character를 죽 이어놓은 string이 있습니다. 이 중에 substring이 매치되는 게 있으면 찾아서 string에서 그 위치를 알아내려 합니다. perl로 하는데요, 저는 워낙 초보라 단순 무식하게 저 string을 변수 하나로 받아서 index 함수 써서 하려고 하는데, 변수로 받는데만 무지 오래 걸리네요. 가장 좋은 방법이 뭘까요? 제 시스템 메모리는 768M입니다만, 시스템 메모리 크기에 관계없이 제일 효율적으로 처리하는 방법을 알고 싶습니다. 또, 어떤 책을 보면 이런 공부를 할 수 있나요? 전 나이 30에 회사다니는 사람이라 학교숙제는 절대 아닙니다. 도움 부탁드립니다. 재미있는 문제 같거든요(전산 전공이 아니라서 그런지..) 또 저런 string의 크기가 1G, 2G, 3G 이렇게 엄청 더 클 때도 (답변 나올) 같은 방법 쓰나요? |