【LeetCode】字符串中的单词数 Java 题解
题目描述
统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。
请注意,你可以假定字符串里不包括任何不可打印的字符。
复制代码
思路分析
今天的算法每日一题是求单词的个数,注意这里的单词是指连续的不是空格的字符。
我们可以先去除首尾空格,然后对字符串中间的连续空格进行去除,保留一个空格,然后通过 split 函数进行切割转化成字符串数组,求出长度。
我们也可以直接对字符串进行完整的遍历,根据相邻字符串是否的关系进行判断。实现代码如下:
通过代码
复制代码
总结
上述算法的时间复杂度是 O(n), 空间复杂度是 O(1)
坚持算法每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/8f6cbf7415dc7bcbd883a5c9f】。文章转载请联系作者。
评论