[Help] Đề thi Tin học Đà Nẵng cấp thành phố.

[maingocbichvn]

2bài trước rất dễ nhưng có bài này em chưa biết hướng giài.Nhờ anh em giúp với.Bài này như sau:

Bµi 3:Kho¶ng c¸ch x©u

Víi mét x©u ký tù, ta cã thÓ tiÕn hµnh c¸c phÐp biÕn ®æi sau:
1. Thay mét ký tù bÊt kú bëi mét ký tù kh¸c, ch¼ng h¹n: test thµnh text.
2. Xãa mét ký tù bÊt kú, ch¼ng h¹n: text thµnh ext hoÆc text thµnh txt.
3. Thªm mét ký tù bÊt kú vµo mét vÞ trÝ bÊt kú, ch¼ng h¹n SP thµnh SP2.
Víi hai x©u S1 vµ S2, ta nãi kho¶ng c¸ch tõ x©u S1 ®Õn x©u S2 b»ng sè l­îng Ýt nhÊt c¸c phÐp biÕn ®æi thuéc 3 c¸ch trªn mµ khi ¸p dông liªn tiÕp vµo S1, ta sÏ nhËn ®­îc x©u S2.
D÷ liÖu vµo: §äc tõ file v¨n b¶n Kcxau.inp gåm 2 dßng, dßng 1 lµ x©u S1, dßng 2 lµ x©u S2 (c¸c x©u S1, S2 cã ®é dµi kh«ng qu¸ 100 ký tù)
D÷ liÖu ra: Ghi ra file v¨n b¶n Kcxau.out nh­ sau:
- Dßng ®Çu tiªn ghi sè N lµ kho¶ng c¸ch tõ S1 ®Õn S2.
- C¸c dßng tiÕp theo, mçi dßng ghi mét phÐp biÕn ®æi theo thø tù ®Ó tõ x©u S1, cã ®­îc x©u S2.

VÝ dô:

Kcxau.inp​

1A3BC
13Ab

Kcxau.out​

3
1A3BC – Thay C/5/b => 1A3Bb
1A3Bb – Thay B/4/A => 1A3Ab
1A3Ab – Xoa A/2 => 13Ab

[inthainguyen.vn]

Bài này có trong quyển của thày Lê Minh Hoàng đấy bạn, tìm đọc nhé vì trong đó có đưa ra công thức và lí giải công thức rất cụ thể rồi.

[thaonguyenxanh_9x]

Bài này có trong quyển của thày Lê Minh Hoàng đấy bạn, tìm đọc nhé vì trong đó có đưa ra công thức và lí giải công thức rất cụ thể rồi.

Thanks o0Tieu0Long0o, bạn có thể cho mình biết tên quyển sách đó của thầy Lê Minh Hoàng hoặc nếu bạn có quyển đó dưới dạng ebook thì up lên giùm mình.Thanks

[duongland88]

Ebook bài giảng chuyên đề của thầy Lê Minh Hoàng, trang 127 bài có tên là Biến đổi xâu. Đó là bài bạn cần tìm. Ebook này trên mạng rất sẵn, bạn dùng google để search nhé.
Có nút cảm ơn nhé bạn, không nên post bài chỉ để thanks. [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]