Từ vựng
Muốn cải thiện vốn từ vựng tiếng Anh của mình thông qua trò chơi nhận diện từ, Quyên tự viết ra một xâu S độ dài không quá 106 chỉ gồm các kí tự thường trong bảng chữ cái tiếng Anh. Từ đó, Quyên tìm ra tất cả từ vựng có trong S. Một từ vựng sẽ thu được bằng cách ghép một số kí tự liên tiếp lấy từ S, giữ nguyên trật tự của chúng, thỏa mãn một trong hai điều kiện sau:
Yêu cầu: Hãy giúp bạn Quyên đếm số lượng từ vựng có trong S theo quy tắc trên.
Dữ liệu: Vào từ tệp BAI4.INP gồm xâu S không quá 106 kí tự.
Kết quả: Ghi ra tệp BAI4.OUT một số nguyên là kết quả tìm được.
Ví dụ:
BAI4.INP |
BAI4.OUT |
adceba |
9 |
Rằng buộc: