![Practical Paper Page 1 of 1
Vi畉t m畛t ch動董ng tr狸nh cho ph辿p ng動畛i d湛ng nh畉p vo N x但u k箪 t畛(string) l動u tr畛 ch炭ng
trong m畛t m畉ng m m畛i ph畉n t畛 c畛a m畉ng ny l m畛t x但u k箪 t畛 (G畛i 箪: M畉ng ny ch鱈nh l
m畉ng k箪 t畛 2 chi畛u), t狸m 畛 di l畛n nh畉t c畛a c叩c x但u k箪 t畛 v畛a nh畉p v sau 坦 hi畛n th畛 l棚n
mn h狸nh t畉t c畉 c叩c x但u c坦 畛 di b畉ng 畛 di l畛n nh畉t
Ch動董ng tr狸nh b畉t bu畛c ph畉i chia thnh c叩c hm nh動 sau:
- Hm nh畉p, hm ny cho ph辿p ng動畛i d湛ng nh畉p vo s畛 nguy棚n N v sau 坦 nh畉p vo
N x但u k箪 t畛
- Hm hi畛n th畛 k畉t qu畉, hm ny hi畛n th畛 k畉t qu畉 thnh 3 ph畉n:
o Ph畉n th畛 nh畉t, hi畛n th畛 t畉t c畉 c叩c x但u k箪 t畛
o Ph畉n th畛 hai, hi畛n th畛 畛 di l畛n nh畉t c畛a c叩c x但u k箪 t畛
o Ph畉n th畛 ba, hi畛n th畛 t畉t c畉 c叩c x但u c坦 畛 di b畉ng 畛 di l畛n nh畉t
Ch炭 箪: N < 100, c叩c x但u k箪 t畛 nh畉p vo c坦 畛 di <25
V鱈 d畛
N = 6
a[0] = abc
a[1] = a
a[2] = aabbcc
a[3] = abbb
a[4] = aaabbb
a[5] = 12345
Tat ca cac xau: abc, a, aabbcc, abbb, aaabbb, 12345
Do dai l董n nhat la: 6
Cac xau co do dai lon nhat la: aabbcc, aaabbb](https://image.slidesharecdn.com/xulychuoi-150428171829-conversion-gate02/85/Xu-ly-chuoi-1-320.jpg)
Xu ly chuoi
- 1. Practical Paper Page 1 of 1 Vi畉t m畛t ch動董ng tr狸nh cho ph辿p ng動畛i d湛ng nh畉p vo N x但u k箪 t畛(string) l動u tr畛 ch炭ng trong m畛t m畉ng m m畛i ph畉n t畛 c畛a m畉ng ny l m畛t x但u k箪 t畛 (G畛i 箪: M畉ng ny ch鱈nh l m畉ng k箪 t畛 2 chi畛u), t狸m 畛 di l畛n nh畉t c畛a c叩c x但u k箪 t畛 v畛a nh畉p v sau 坦 hi畛n th畛 l棚n mn h狸nh t畉t c畉 c叩c x但u c坦 畛 di b畉ng 畛 di l畛n nh畉t Ch動董ng tr狸nh b畉t bu畛c ph畉i chia thnh c叩c hm nh動 sau: - Hm nh畉p, hm ny cho ph辿p ng動畛i d湛ng nh畉p vo s畛 nguy棚n N v sau 坦 nh畉p vo N x但u k箪 t畛 - Hm hi畛n th畛 k畉t qu畉, hm ny hi畛n th畛 k畉t qu畉 thnh 3 ph畉n: o Ph畉n th畛 nh畉t, hi畛n th畛 t畉t c畉 c叩c x但u k箪 t畛 o Ph畉n th畛 hai, hi畛n th畛 畛 di l畛n nh畉t c畛a c叩c x但u k箪 t畛 o Ph畉n th畛 ba, hi畛n th畛 t畉t c畉 c叩c x但u c坦 畛 di b畉ng 畛 di l畛n nh畉t Ch炭 箪: N < 100, c叩c x但u k箪 t畛 nh畉p vo c坦 畛 di <25 V鱈 d畛 N = 6 a[0] = abc a[1] = a a[2] = aabbcc a[3] = abbb a[4] = aaabbb a[5] = 12345 Tat ca cac xau: abc, a, aabbcc, abbb, aaabbb, 12345 Do dai l董n nhat la: 6 Cac xau co do dai lon nhat la: aabbcc, aaabbb