Hướng dẫn giải của ĐẾM TỪ TRONG CÂU (MYCNTWORD.CPP)

Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.

Hướng dẫn giải thuật

1. Ý tưởng

Đọc cả dòng bằng getline, đưa vào stringstream và đếm số lần trích xuất được một từ.

2. Các bước thực hiện

Đọc dữ liệu theo đúng định dạng đề bài.
Các dấu cách thừa không tạo ra từ mới.
Xuất kết quả theo yêu cầu, không in lời giải thích thừa.

3. Phân tích độ phức tạp

Thời gian: O(n).
Bộ nhớ: O(n) (tính cả dữ liệu xâu được lưu).

4. Chương trình tham khảo

#include <bits/stdc++.h>
using namespace std;

int main() {
    string s, w;
    getline(cin, s);
    stringstream ss(s);
    int n=0;
    while (ss>>w)n++;
    cout<<n;
    return 0;
}

5. Lưu ý khi làm bài

Các dấu cách thừa không tạo ra từ mới.

Đang tải...