Xóa các từ trong xâu
Cho một xâu kí tự St chỉ bao gồm các kí tự thuộc 'a' .. 'z', 'A' .. 'Z', '0' .. '9' và kí tự trắng (biểu diễn là #32), trong xâu chứa ít nhất 2 từ. Một từ thuộc xâu kí tự là tập hợp các kí tự liên tiếp không chứa kí tự trắng, độ dài tối đa của từ trong xâu không quá 17 kí tự.
Cho 2 xâu kí tự St1, St2 trong đó xâu St2 chỉ bao gồm một số từ có trong xâu St1.
Yêu cầu:
Hãy xóa trong xâu St1 toàn bộ các từ có trong xâu St2 và in ra xâu St1 sau khi xóa.
Dữ liệu vào:
- Dòng 1: Ghi xâu St1, độ dài của xâu không quá 10000 kí tự,
- Dòng 2: Ghi xâu St2, độ dài của xâu không quá 10000 kí tự,
Dữ liệu ra:
- Dòng 1: Ghi xâu kết quả
Ví dụ
Input
aaa bbb cc ab cb xx aaa 123 b3
cc aaa
Output
bbb ab cb xx 123 b3
Free Contest 1 - Ksteps
Đếm từ bằng nhau
Nguyên đang viết một phần mềm đếm từ trong một xâu ký tự. Cậu cảm thấy buồn chán sau khi viết xong phần mềm rất nhanh. Bây giờ, cậu muốn tìm \(P\) là số lượng lớn nhất các từ có độ dài bằng nhau đứng liên tiếp trong xâu cho trước.
Cho một xâu chỉ chứa các ký tự từ \(a\) đến \(z\) và ký tự trống. Mỗi từ là một chuỗi các ký tự liên tiếp khác ký tự trống và các từ phân tách nhau bởi ít nhất một ký tự trống. Nhiệm vụ của bạn là viết chương trình giúp Nguyên tìm số \(P\) nói trên.
Dữ liệu vào
-
Dữ liệu vào gồm nhiều bộ dữ liệu tương ứng với nhiều test. Dòng đầu tiên chứa một số nguyên dương không lớn hơn \(20\) là số lượng các bộ dữ liệu. Các dòng tiếp theo chứa các bộ dữ liệu.
-
Trên mỗi dòng tiếp theo chứa xâu ký tự có không quá \(1000\) từ tương ứng với mỗi bộ dữ liệu, mỗi từ có không quá \(20\) ký tự.
Dữ liệu ra
- Với mỗi bộ dữ liệu, ghi ra trên một dòng số \(P\) mà Nguyên muốn tìm
Ví dụ 1
Input
2
a aa bb cc def ghi
a a a a a bb bb bb bb c c
Output
3
5
Số trong xâu (dễ)
Cho một xâu kí tự có độ dài không quá \(10^6\) kí tự, bao gồm các kí tự thuộc [’a’..’z’] và [’0’..’9’] và kí tự trắng. Một từ thuộc xâu trên là tập hợp các kí tự viết liền kề nhau không bao gồm dấu cách. Một số thuộc xâu là tập hợp các kí tự chữ số liền kề nhau, độ dài một số trên xâu không quá 15 chữ số.
Yêu cầu:
- In ra các số thuộc xâu, mỗi số cách nhau một khoảng trống
- In ra số nhỏ nhất và lớn nhất thuộc xâu
- In ra tổng các số đã tìm được
Dữ liệu vào:
Ghi một xâu St
Dữ liệu ra:
- Dòng 1: Ghi một số nguyên,mỗi số cách nhau một khoảng trống, bao gồm chữ số 0 trước số (nếu có)
- Dòng 2: Ghi số nhỏ nhất, số lớn nhất, mỗi số ghi một lần, cách nhau một kí tự trắng
- Dòng 3: Ghi số nguyên là tổng các số đã tìm được
Sample
Input
abc0 123 c3b4c5 3ee t405
Output
0 123 3 4 5 3 405
0 405
543
Giải thích
Dữ liệu vào luôn đảm bảo tìm thấy kết quả