package Ġchapter 5 . section 3 Ċ Ċ import Ġchapter 5 . section 1 . Alphabet Ċ Ċ /** Ċ Ġ* Ġä¸º R ab in K arp ç±» ï¼Ī ç®Ĺæ³ķ 5 . 8 ï¼ī çļĦ check () æĸ¹æ³ķ ä¸Ń æ·»åĬł ä»£çłģ ï¼Į å°Ĩ å®ĥ åıĺ ä¸º ä½¿çĶ¨ æĭī æĸ¯ ç»´ åĬł æĸ¯ ç®Ĺæ³ķ çļĦ çīĪæľ¬ Ċ Ġ* Ġï¼Ī æ£ĢæŁ¥ ç»Ļ å®ļ ä½įç½® çļĦ æĸĩæľ¬ åĴĮ æ¨¡å¼ı åŃĹç¬¦ä¸² æĺ¯åĲ¦ åĮ¹éħį ï¼ī Ċ Ġ* Ċ Ġ* Ġ è§£ ï¼ļ åİŁ æĸĩ ä¸ŃçļĦ check æĸ¹æ³ķ åıªæľī ä¸Ģä¸ª åıĤæķ° i ï¼Į æ²¡æľī txt åıĤæķ° ï¼Į æĹłæ³ķ åĪ¤æĸŃ ç»Ļ å®ļ ä½įç½® çļĦ æĸĩæľ¬ åĴĮ æ¨¡å¼ı åŃĹç¬¦ä¸² æĺ¯åĲ¦ åĮ¹éħį Ċ Ġ* Ġæ£Ģ æŁ¥ ä»İ i å¼Ģå§ĭ çļĦ pat . length ä¸ª åħĥç´ł æĺ¯åĲ¦ åĮ¹éħį Ċ Ġ*/ Ċ class ĠLas V eg as R ab in K arp ( pat : ĠString , Ġalphabet : ĠAl phabet Ġ= ĠAl phabet . EXT ENDED _ ASCII ): ĠR ab in K arp ( pat , Ġalphabet ) Ġ{ ĊĠĠĠ Ġoverride Ġfun Ġcheck ( txt : ĠString , Ġi : ĠInt ): ĠBoolean Ġ{ ĊĠĠĠĠĠĠĠ Ġvar Ġj Ġ= Ġi ĊĠĠĠĠĠĠĠ Ġvar Ġk Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġrepeat ( pat . length ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( pat [ k ++] Ġ!= Ġtxt [ j ++ ]) Ġreturn Ġfalse ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġreturn Ġtrue ĊĠĠĠ Ġ} Ċ } Ċ Ċ fun Ġmain () Ġ{ ĊĠĠĠ Ġtest String Search Ġ{ ĠLas V eg as R ab in K arp ( it ) Ġ} Ċ }