| º¸ÀÌ·¯ Boyer-Moore ¾Ë°í¸®ÁòÀ» »ç¿ëÇÏ¿© ºü¸¥ ¹®ÀÚ¿ °Ë»ö (indexof). |
Áö±Ý ´Ù¿î·Îµå |
º¸ÀÌ·¯ ¼øÀ§ ¹× ¿ä¾à
- °Ô½ÃÀÚ À¥»çÀÌÆ®:
- http://www.mindprod.com/
- ¿î¿µÃ¼Á¦:
- Mac OS X 10.0 or later
º¸ÀÌ·¯ ű×
º¸ÀÌ·¯ ¼³¸í
Boyer-Moore ¾Ë°í¸®ÁòÀ» »ç¿ëÇÏ¿© ºü¸¥ ¹®ÀÚ¿ °Ë»ö (indexof). Boyer´Â Boyer-Moore ¾Ë°í¸®ÁòÀ» »ç¿ëÇÏ¿© ºü¸¥ ¹®ÀÚ¿ °Ë»ö (Indexof)À» ¼öÇà ÇÒ ¼ö ÀÖ½À´Ï´Ù. ÀÌ·¯ÇÑ Å¬·¡½º¸¦ ÀÚ½ÅÀÇ Java ÇÁ·Î±×·¥¿¡ ÅëÇÕÇÏ¿© ¹®ÀÚ¿À» ºü¸£°Ô °Ë»ö ÇÒ ¼ö ÀÖ½À´Ï´Ù. Boyer-Moore´Â °Ë»öÁßÀÎ ¹®ÀÚ¿ÀÌ 2K ÀÌ»óÀÌ°í °Ë»öÇÏ´Â ÆÐÅÏÀÌ 4 ÀÚ ÀÌ»óÀ̸é String.IndexofÀÇ String.IndexofÀÇ ¾à 2 ¹èÀÔ´Ï´Ù. string.indexof´Â ÆÐÅÏÀÌ "e"¿Í °°Àº °øÅë ¹®ÀÚ·Î ½ÃÀÛµÉ ¶§ ƯÈ÷ ´À¸®°ÔµË´Ï´Ù. Boyer-Moore´Â ÆÐÅÏÀÌ ±æ°í ÈçÇÏÁö ¾ÊÀº ÆíÁö¸¸À» ±¸¼º ÇÒ ¶§ °¡Àå ºü¸¨´Ï´Ù. "z"¶Ç´Â "^". °Ë»ö ÇÒ ÅؽºÆ®ÀÇ ¹®ÀÚ¿ ´ë½Å char [] ´ë½Å char []¸¦ »ç¿ëÇÏ´Â °æ¿ì Ãß°¡·Î 33 % ´õ »¡¸® ½ÇÇàµË´Ï´Ù. Boyer´Â STRIT.INDEXOF·Î ÀÚµ¿À¸·Î µÇµ¹¾Æ°©´Ï´Ù. ¿ä±¸ »çÇ× : ¡¤ Java 1.1 ÀÌ»ó
º¸ÀÌ·¯ °ü·Ã ¼ÒÇÁÆ®¿þ¾î