Slide 1

Slide 1 text

3 3 -1 3 -1 0 0 1 5 1 4 0 base check index 1 2 5 4 6 3 จࣈίʔυ஋ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc ݕࡧͯ͠ΈΑ͏ʂ 6 -1 7 7 5

Slide 2

Slide 2 text

3 3 -1 3 -1 0 0 1 5 1 4 0 base check index 1 2 5 4 6 3 จࣈίʔυ஋ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc base[1]͔Βελʔτʂ “a#”Λݕࡧʂ 6 -1 7 7 5

Slide 3

Slide 3 text

3 3 -1 3 -1 0 0 1 5 1 4 0 base check index 1 2 5 4 6 3 base[1]+code(a)=4 index 4ʹҠಈ จࣈίʔυ஋ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “a#”Λݕࡧʂ 6 -1 7 7 5

Slide 4

Slide 4 text

3 3 -1 3 -1 0 0 1 5 1 4 0 base check index 1 2 5 4 6 3 check[4] == ભҠݩindex? OK! ભҠՄೳ จࣈίʔυ஋ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “a#”Λݕࡧʂ 6 -1 7 7 5

Slide 5

Slide 5 text

3 3 -1 3 -1 0 0 1 5 1 4 0 base check index 1 2 5 4 6 3 base[4]+code(#)=3 index 3ʹҠಈ จࣈίʔυ஋ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “a#”Λݕࡧʂ 6 -1 7 7 5

Slide 6

Slide 6 text

3 3 -1 3 -1 0 0 1 5 1 4 0 base check index 1 2 5 4 6 3 check[3] == ભҠݩindex? OK! ભҠՄೳ จࣈίʔυ஋ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “a#”Λݕࡧʂ 6 -1 7 7 5

Slide 7

Slide 7 text

3 3 -1 3 -1 0 0 1 5 1 4 0 base check index 1 2 5 4 6 3 base஋͕-1͸ऴ୺ Αͬͯޠኮa͸ొ࿥͞Ε͍ͯΔʂ จࣈίʔυ஋ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “a#”Λݕࡧʂ 6 -1 7 7 5

Slide 8

Slide 8 text

3 3 -1 3 -1 0 0 1 5 1 4 0 base check index 1 2 5 4 6 3 จࣈίʔυ஋ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “bc#”Λݕࡧʂ base[1]+code(b)=5 index 5ʹҠಈ 6 -1 7 7 5

Slide 9

Slide 9 text

3 3 -1 3 -1 0 0 1 5 1 4 0 base check index 1 2 5 4 6 3 check[5] == ભҠݩindex? OK! ભҠՄೳ จࣈίʔυ஋ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “bc#”Λݕࡧʂ 6 -1 7 7 5

Slide 10

Slide 10 text

3 3 -1 3 -1 0 0 1 5 1 4 0 base check index 1 2 5 4 6 3 จࣈίʔυ஋ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “bc#”Λݕࡧʂ base[5]+code(c)=6 index 6ʹҠಈ 6 -1 7 7 5

Slide 11

Slide 11 text

7 5 3 3 3 -1 0 0 1 5 1 4 0 base check index 1 2 5 4 6 3 check[6] == ભҠݩindex? OK! ભҠՄೳ จࣈίʔυ஋ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “bc#”Λݕࡧʂ 6 -1 7

Slide 12

Slide 12 text

3 3 -1 3 -1 0 0 1 5 1 4 0 base check index 1 2 5 4 6 3 base[6]+code(#)=7 index 7ʹҠಈ จࣈίʔυ஋ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “bc#”Λݕࡧʂ 6 -1 7 7 5

Slide 13

Slide 13 text

7 5 3 3 3 -1 0 0 1 5 1 4 0 base check index 1 2 5 4 6 3 check[7] == ભҠݩindex? OK! ભҠՄೳ จࣈίʔυ஋ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “bc#”Λݕࡧʂ 6 -1 7

Slide 14

Slide 14 text

7 5 3 3 3 -1 0 0 1 5 1 4 0 base check index 1 2 5 4 6 3 จࣈίʔυ஋ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “bc#”Λݕࡧʂ 6 -1 7 base஋͕-1͸ऴ୺ Αͬͯޠኮbc͸ొ࿥͞Ε͍ͯΔʂ

Slide 15

Slide 15 text

3 3 -1 3 -1 0 0 1 5 1 4 0 base check index 1 2 5 4 6 3 จࣈίʔυ஋ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “c”Λݕࡧʂ base[1]+code(c)=6 index 6ʹҠಈ 6 -1 7 7 5

Slide 16

Slide 16 text

3 3 -1 3 -1 0 0 1 5 1 4 0 base check index 1 2 5 4 6 3 check[6] == ભҠݩindex? NO! “c”͸ભҠෆՄ จࣈίʔυ஋ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “c”Λݕࡧʂ 6 -1 7 7 5