$B%Q%?!<%s>H9g<B83$NJ}K!(B

$B $B%Q%?!<%s>H9g $B>e$X(B: $BF0:n $BLa$k(B: $BF0:n $BL\

$B%Q%?!<%s>H9g
$BF|1Q=EJ8J#J8%Q%?!<%s<-=q$+$iA*Br$7$?(B500$BJ8$rF~NO$7!$$=$NCf$K4^$^$l$k6g%Q(B $B%?!<%sI=8=$KBP$7$F>H9g
$B%Q%?!<%s>H9g$r9T$&:]!$6g%Q%?!<%s:n@.85$NF|1Q=EJ8J#J8J87?%Q%?!<%s<-=q$N0lJ8$r7ABVAGJ,@O$7!$(B $B$=$N7k2L$+$i6g%Q%?!<%s$K$"$?$kItJ,$rH4$-=P$7$F;HMQ$9$k!%(B $B$=$N:]!$(BITM$B$K$h$k6g%l%Y%k%Q%?!<%sK]Lu$N;EMM$K9g$o$;$k$?$a!$6g%l%Y%k%Q%?!<%s>H9g(B $B$r9T$$!$>H9g7k2L$G6gJQ?t$H$7$F;XDj$5$l$?F|K\8lI=8=$rH4$-=P$9!%(B $B?^(B 4.1$B$K0lJ8$N7ABVAGJ,@O7k2L!$?^(B4.2$B$K6g%l%Y%k%Q%?!<(B $B%s>H9g7k2L!$?^(B4.3$B$K%Q%?!<%s>H9g$K(B $BMQ$$$k7ABVAG%U%!%$%k!$?^(B4.4$B$K%Q%?!<%s>H9g7k2L$N0lIt$r<($9!%(B

$B?^(B 4.1: $BF~NOJ8$N7ABVAGJ,@O7k2L(B
$\begin{figure}\par \hrule width 16cm \vspace*{1em} \par \begin{verbatim}$BIc$O(B.. .... +$B!$

$B%>(B4.1$B!"%^!#!"%K~NOF|K\8lJ8!VIc$O$R$I$/?<9o$J4i$r$7$F$$$?!#!W$r7BVAGJ,@O$7$?7k2L$r<($7$F$$$k!%(B

$B?^(B 4.2: $B6g%l%Y%kJ8%Q%?!<%s>H9g7k2L(B
$\begin{figure}\par \hrule width 16cm \vspace*{1em} \par \begin{verbatim}PATTE... ...=10 N1=[1]={1}=1 AJVP2=[3,4]={4}=2\end{verbatim} \hrule width 16cm\end{figure}$

$B?^(B4.2$B$O6g%l%Y%kJ8%Q%?!<%s>H9g7k2L$r<($7$F$$$k!%(B 1$B9T$a$N!V(BPJAC020203$B!W$,6g%l%Y%kJ8%Q%?!<%s(BID$B$r<($7$F$*$j!$!V(B[1,2,3$B!A(B,10]$B!W$,(B $B>H9g$5$l$?7ABVAG$N7ABVAGHV9f!$1&C<$N!V(B10$B!W$,>H9g$5$l$?Am7ABVAG?t$r<($7$F(B $B$$$k!%(B 2$BHV$a$N!V(BN1$B!A!W$,!$C18lJQ?t(BN1$B$,7ABVAGHV9f(B1$B$N7ABVAG$HBP1~$7$F$$$k$3(B $B$H$r<($7!$(B3$BHV$a$N(B $B!V(BAJVP2$B!A!W$,!$7ABVAGHV9f(B3$B!$(B4$B$N7ABVAG$,6gJQ?t(BAJVP2$B$KBP1~$7$F$$$k$3(B $B$H$r<($7$F$$$k!%(B

$B?^(B 4.3: $B%Q%?!<%s>H9g$K;HMQ$9$k7ABVAG%U%!%$%k(B
$\begin{figure}\par \hrule width 16cm \vspace*{1em} \begin{verbatim}INPUT $B$R$I(B... ...d26,IY:A330}) 3. +$B!#(B(0110) 4. /nil\end{verbatim} \hrule width 16cm\end{figure}$

$B?^(B4.2$B$N7k2L$h$j!$6gJQ?t$KBP1~$9$kF|K\8lI=8=$O!V$R$I$/?<9o$J!W$G$"$k$?$a!$$3$NIt(B $BJ,$N7ABVAG2r@O7k2L$rH4$-=P$7$F!$?^(B4.3$B$N7ABVAG%U%!%$%k$r:n@.$9(B $B$k!%(B
$B?^(B4.1$B$K$*$$$F!$!V(B4. /$B?<9o$J(B(3217$B!A(B)$B!W$N3g8LFb$N5-=R(B3217$B$,7AMF(B $BF0;l$NO"BN7A$rI=$7$F$*$j!$$3$N7k2L$O!$$=$l$KB3$/I=8=!V4i!W$r=$>~$9$k$HH=(B $BDj$5$l$?$?$a$G$"$k!%(B $B!V$R$I$/?<9o$J!W$N$_$rF~NOJ8$H$7$F7ABVAG2r@O$r(B $B9T$&$H!$!V?<9o$J!W$,!$$=$l$KB3$/BN8@$,B8:_$7$J$$$?$a!$7AMFF0;l$NO"BN7A$H(B $B$7$FH=Dj$5$l$J$$!%(B $B$h$C$F6g%Q%?!<%s>H9g$K$O!$?^(B4.3$B$N7A$GH4$-=P$7!$HV9f$r=$@5$7$?7A(B $BBVAG%U%!%$%k$r;HMQ$9$kI,MW$,$"$k!%(B

$B?^(B 4.4: $B6g%Q%?!<%s>H9g7k2L(B
$\begin{figure}\par \hrule width 16cm \vspace*{1em} \begin{verbatim}PATTERN=WJ... ...=[1]={}=1 AJV3=[2]={2}=1 ...$

$B?^(B4.4$B$O6g%Q%?!<%s>H9g7k2L$r<($7$F$$$k!%(B $B!V(BPATTERN$B!W$G;O$^$j!$!V(B---$B!W$G6h@Z$i$l$?ItJ,(B $B$,!$>H9g$5$l$?0l$D$N%Q%?!<%s$r<($7$F$$$k!%(B $B0l$DL\$N%Q%?!<%s$G$O!$!V(BWJAD001412-01$B!W$,%Q%?!<%s(BID$B$r<($7$F$*$j!$!V(B[1,2,3]$B!W$,(B $B>H9g$5$l$?7ABVAG$N7ABVAGHV9f!$1&C<$N!V(B3$B!W$,>H9g$5$l$?Am7ABVAG?t!$(B2$B9TL\$N(B $B!V(BAJV2$B!A!W$,!$7ABVAGHV9f(B2$B$N7ABVAG$,JQ?t(BAJV2$B$KEv$?$C$?$3$H$r<($7$F$$$k!%(B

$BJ?@.(B21$BG/(B3$B7n(B24$BF|(B

$B%Q%?!<%s>H9g

$B%Q%?!<%s>H9g