Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Count Words

Count the words in a sentence.

Bạn sẽ học được gì

  • Split text into words
  • Handle repeated and leading spaces
  • Count items in a list

Đề bài

Xem bản dịch

A word is a run of non-space characters. Count the words in text; there may be extra spaces at the start, end or between words.

Implement count_words(text).

Input

text: The text to count.

Output

Return the number of words.

Ràng buộc

0 ≤ length ≤ 10,000

Ví dụ

Ví dụ 1
Đầu vào:
text = "Learn to code today"

Kết quả mong đợi:
expected = 4
Đầu vào:
std::string text = "Learn to code today";

Kết quả mong đợi:
long long expected = 4;
Đầu vào:
string text = "Learn to code today";

Kết quả mong đợi:
long expected = 4;

Giải thích

Four words separated by spaces: 4.

Ví dụ 2
Đầu vào:
text = "   "

Kết quả mong đợi:
expected = 0
Đầu vào:
std::string text = "   ";

Kết quả mong đợi:
long long expected = 0;
Đầu vào:
string text = "   ";

Kết quả mong đợi:
long expected = 0;

Giải thích

Only spaces, so there are no words: 0.

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

A word is any consecutive stretch of non-space characters.

Gợi ý 2

Scan through the text and count transitions from spaces into letters.

Gợi ý 3

Be careful with leading, trailing, and repeated spaces so you do not count empty runs.

Độ phức tạp mong đợi

O(n) time, O(1) extra space

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.