º¸ÀÌ·¯

Boyer-Moore ¾Ë°í¸®ÁòÀ» »ç¿ëÇÏ¿© ºü¸¥ ¹®ÀÚ¿­ °Ë»ö (indexof).
Áö±Ý ´Ù¿î·Îµå

º¸ÀÌ·¯ ¼øÀ§ ¹× ¿ä¾à

±¤°í

  • Rating:
  • ƯÇã:
  • Donationware
  • °¡°Ý:
  • FREE
  • °Ô½ÃÀÚ À̸§:
  • Roedy Green
  • °Ô½ÃÀÚ À¥»çÀÌÆ®:
  • http://www.mindprod.com/
  • ¿î¿µÃ¼Á¦:
  • Mac OS X 10.0 or later
  • ÆÄÀÏ Å©±â:
  • 539 KB

º¸ÀÌ·¯ ű×


º¸ÀÌ·¯ ¼³¸í

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 ÀÌ»ó


º¸ÀÌ·¯ °ü·Ã ¼ÒÇÁÆ®¿þ¾î