#99 Article 1041 Posted at 1995/12/17 04:12:24 by ＢＡＡ (MAP5104) [SAHOU.2]
Subject: Re: Re: プログラミング作法・お題２ /1014 /995
バグっていたので修正。ポカミスです。
--- countstring.c~ Mon Dec 10 23:26:13 1995
+++ countstring.c Mon Dec 11 07:17:29 1995
@@ -40,7 +40,10 @@
backIndex[i] = 0;
for (j = 1 ; j < i ; j++)
if (strncmp (searchStr, searchStr + j, i - j) == 0)
- backIndex[i] = i - j;
+ {
+ backIndex[i] = i - j;
+ break;
+ }
}
index = 0;
----------------------------------------
アルゴリズムは、状態遷移グラフのものすごい単純な場合です。
ＢＡＡ