- Mã:
- TIMVAXOACHUOI
- Tên:
- Tìm và xoá tất cả chuỗi văn bản
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- anhnd
Một bạn Sinh viên đang lập trình một phần mềm soạn thảo văn bản tương tự như Microsoft Word, Google Docs...
Bạn Sinh viên đang thực hiện chức năng "Tìm kiếm và xóa tất cả" (Find and Remove All) cho phần mềm của mình.
Tính năng này cho phép tìm kiếm và xóa lần lượt các chuỗi văn bản con T mà có xuất hiện đầu tiên trong chuỗi văn bản S, thực hiện lặp lại cho đến khi không còn sự xuất hiện của T trong S.
Yêu cầu: Hãy giúp bạn sinh viên thực hiện tính năng này.
Dữ liệu bài toán:
+ Input: Dòng đầu tiên chứa chuỗi S đầu vào (độ dài trong khoảng [1,100] kí tự). Dòng thứ hai chứa chuỗi con T cần tìm kiếm và xoá (độ dài T <= độ dài S).
+ Output: Chuỗi kết quả sau khi xóa tất cả các chuỗi con T có xuất hiện trong chuỗi S.
Input
Output
toi la sinh vien dai hoc su pham
dai hoc
toi la sinh vien su pham
Input
Output
abababac
aba
bc
Giải thích: tìm và xoá lần lượt: abababac -> babac -> bc
Input
Output
axxxyyyb
xy
ab
Giải thích: tìm và xoá lần lượt: axxxyyyb -> axxyyb -> axyb -> ab
Theme :
Mời bạn soạn code
#include <iostream>using namespace std;struct ps { int tu, mau; &...