养生 装修 购物 美食 感冒 便秘 营销 加盟 小吃 火锅 管理 创业 搭配 减肥 培训 旅游

Java详解如何统计一个字符串中包含的单词数量

时间:2024-09-26 02:14:33

题目:给定一个字符串,统计其中包含的单词数量。注意:字符串中只包含可打印字符,单词之间通过一个或若干个空格隔开。

Java详解如何统计一个字符串中包含的单词数量

工具/原料

Eclipse

JDK1.8

方法/步骤

1、实现算法,算法思想如下:遍历字符串中每个字符,在空格字符与非空坼黉赞楞格字符的交界处,累计单词的数量即可,注意:不要忘记统计无空格后缀字符串的最后一个单词。

Java详解如何统计一个字符串中包含的单词数量

2、编写本地测试主方法。

Java详解如何统计一个字符串中包含的单词数量

3、运行本地测试主方法,观察控制台输出,符合预期,本地测试通过。

Java详解如何统计一个字符串中包含的单词数量

4、平台提交算法,测试通过。

Java详解如何统计一个字符串中包含的单词数量

5、算法复杂度分析:酋篚靶高需要遍历一遍字符串,因此时间复杂度为O(n),其中n为字符串的长度;算法并没有使用额外空间,因此空间复杂度为O(1)。

Java详解如何统计一个字符串中包含的单词数量

© 一点知识