//用空格或换行分开的字符串称为单词。输入多行字符串,直到遇到了单词 "stop" 时才停止。 //最后输出单词的数量。用于分割单词的空格或换行可能多于1个。单词数量不包括"stop" 。
时间: 2024-06-04 11:12:18 浏览: 127
输出字符串中的单词
5星 · 资源好评率100%
算法1:
1. 读入多行字符串,直到遇到单词 "stop" 为止,将每行字符串存储到一个字符串数组中。
2. 遍历字符串数组,对于每行字符串,将其中的空格和换行符替换为一个空格,然后用空格分割字符串,统计单词数量。
3. 输出单词数量。
时间复杂度:O(nm),其中 n 是字符串数组的长度,m 是每个字符串的长度。
算法2:
1. 读入多行字符串,直到遇到单词 "stop" 为止,将每行字符串存储到一个字符串中。
2. 定义一个计数器 count,用于统计单词数量,初始值为 0。
3. 遍历字符串中的每个字符,如果当前字符不是空格或换行符,则将计数器加 1,直到遇到空格或换行符。
4. 重复步骤 3 直到遍历完整个字符串。
5. 输出计数器的值。
时间复杂度:O(n),其中 n 是字符串的长度。
阅读全文