l
ng t ng ch ). Ch ng h n, “stop” là t đ o c a “pots” còn “allen downey” là c m t đ o c a “well
ượ
ừ
ữ
ẳ
ạ
ừ ả ủ
ụ
ừ ả ủ
annoyed.” Hãy vi t m t ph
ng th c nh n vào hai
ế
ộ
ươ
ứ
ậ
String r i tr l i
ồ ả ạ true n u nh các String là t đ o
ế
ư
ừ ả
c a nhau. Thêm ph n th thách: b n ch đ
c đ c các ch cái c a nh ng
ủ
ầ
ử
ạ
ỉ ượ ọ
ữ
ủ
ữ String này đúng m t l n.
ộ ầ
Bài t p 14
ậ
Trong trò ch i Scrabble, m i ng
i ch i có m t t p h p các mi ng vuông v i các ch cái
ơ
ỗ
ườ
ơ
ộ ậ
ợ
ế
ớ
ữ
ghi trên đó, và m c tiêu c a chò tr i là dùng nh ng ch cái đó ghép thành t có nghĩa. H th ng tính
ụ
ủ
ơ
ữ
ữ
ừ
ệ ố
đi m khá ph c t p, song th
ng thì các t dài có giá tr cao h n các t ng n. Gi d r ng b n đ
c cho
ể
ứ ạ
ườ
ừ
ị
ơ
ừ
ắ
ả ụ ằ
ạ
ượ
tr
c các ch cái d
i d ng m t chu i, nh
ướ
ữ
ướ ạ
ộ
ỗ
ư "quijibo" và b n nh n đ c m t chu i khác đ ki m tra,
ạ
ậ
ượ
ộ
ỗ
ể ể
nh
ư "jib". Hãy vi t m t ph ng th c có tên
ế
ộ
ươ
ứ
canSpell nh n vào hai chu i r i tr l i
ậ
ỗ ồ ả ạ true n u t p h p các
ế ậ
ợ
mi ng vuông x p đ
c thành t có nghĩa. B n có th có nhi u mi ng ghi ch gi ng nhau, nh ng ch
ế
ế
ượ
ừ
ạ
ể
ề
ế
ữ ố
ư
ỉ
đ
c dùng m i mi ng m t l n.
ượ
ỗ
ế
ộ ầ Thêm ph n th thách: b n ch đ c đ c các ch cái c a nh ng
ầ
ử
ạ
ỉ ượ ọ
ữ
ủ
ữ String
này đúng m t l n.
ộ ầ
Bài t p 15
ậ
Th c ra trong Scrabble, còn nh ng mi ng vuông tr ng có th đ
c dùng đ bi u di n ch
ự
ữ
ế
ắ
ể ượ
ể ể
ễ
ữ
cái tùy ý. Hãy suy nghĩ m t thu t toán cho
ộ
ậ
canSpell x lý đ
c tr
ng h p ch tùy ý nh v y. Đ ng b n
ử
ượ
ườ
ợ
ữ
ư ậ
ừ
ậ
tâm đ n nh ng chi ti t th c hi n nh b ng cách nào có th bi u di n nh ng ch tùy ý đó. Ch c n di n
ế
ữ
ế
ự
ệ
ư ằ
ể ể
ễ
ữ
ữ
ỉ ầ
ễ
đ t thu t toán b ng l i, b ng gi mã, ho c b ng Java.
ạ
ậ
ằ
ờ
ằ
ả
ặ ằ
