0

次のことを理解するのに苦労しています:
String がありABRACADABRAます。これを例としてグループに分けます: Sはグループに分けられます:

S0 = <S[3i]S[3i + 1]S[3i + 2] for i = 0,1,2...> where<>は配列を表し、S[i] はS位置の文字を表しますi

私はそれを期待してS0=<S[0]S[4]S[8]S[11]>いましたが、私が読んだ本の「解決策」によると、S0=[ABR][ACA][DAB][RA]それは本質的にそうではありませんS[0]S[3]S[6]S[9]
では、式の何を間違って読んでいるのS0 = <S[3i]S[3i + 1]S[3i + 2] for i = 0,1,2...>でしょうか?

重要な場合は、サフィックス配列で読んだ章からのものです。数式だけで困っています

4

1 に答える 1

3

S0=[ABR][ACA][DAB][RA]ありませんS[0]S[3]S[6]S[9]S[0]S[3]S[6]S[9]でしょうAADR

これが起こることです:

の場合i=0:
<S[3i]S[3i+1]S[3i+2]> = <S[3*0]S[3*0+1]S[3*0+2]> = <S[0]S[1]S[2]> = <ABR>

の場合i=1:
<S[3i]S[3i+1]S[3i+2]> = <S[3*1]S[3*1+1]S[3*1+2]> = <S[3]S[4]S[5]> = <ACA>

の場合i=2:
<S[3i]S[3i+1]S[3i+2]> = <S[3*2]S[3*2+1]S[3*2+2]> = <S[6]S[7]S[8]> = <DAB>

の場合i=3:
<S[3i]S[3i+1]S[3i+2]> = <S[3*3]S[3*3+1]S[3*3+2]> = <S[9]S[10]S[11]> = <RA >

于 2012-12-15T19:40:17.503 に答える