8/10/2019 BI TON GETSTRING

1/1

BI TON GETSTRING

Cho xu S c di khng qu 105v tp A c n phn t(n100) gm cc k ttrong bng m ASCII,c phn bit chhoa v chthng. Hy tm chui con lin tip trong S sao cho cha y cc k ttrong tp A v c di ngn nht.Dliu vo: file GETSTRING.INP.Dng u ghi cha xu S Dng th2 l sn.

N dng tip theo, mi dng cha 1 k ttrong tp A.Dliu ra: file GETSTRING.OUTGm 1 dng duy nht ghi di chui con ngn nht tm c.

V d:

GETSTRING.INP GETSTRING.OUThello thegioi4t

ego

7

Gii thch:

Chui S= hello thegioi . Tp A(n=4) ={ t,e,g,o}.Chui con lin tip trong S cha y cck ttrong tp A v c di ngn nht, bt u bng chtvtr th7trong chui S.

[0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [

S #14 h e l l 0 #32 t h e #32 g i o