leetcode单词的个数
- 题目描述
- 解题思路
- 执行结果
题目描述
统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。
请注意，你可以假定字符串里不包括任何不可打印的字符。
示例:
输入: "Hello, my name is John" 输出: 5 解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/number-of-segments-in-a-string 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解题思路
法1
空格匹配:
分隔单词的字符为空空格,并且空格的前面不能是空格,那么就是一个单词,所以我们只需要使用这个方法就可以去判断是否有一个单词
if s[i-1]!=' '&&s[i]==' '
从1开始循环遍历整个数组,找到所有的单词,
需要注意的是最后末尾如果不是空格就是一个单词,(额外情况)
-
时间复杂度(O(n)) -
空间复杂度(O(1))
执行结果
法1
func countSegments(s string) int {
if len(s)==1&&s[0]!=' ' {
return 1
}
t:=0
for i:=1;i<len(s);i++ {
if s[i-1]!=' '&&s[i]==' ' {
t++
i++
}
if i==len(s)-1&&s[i]!=' ' {
t++
}
}
return t
}
执行结果： 通过 显示详情 查看示例代码 添加备注
执行用时： 0 ms , 在所有 Go 提交中击败了 100.00% 的用户 内存消耗： 1.8 MB , 在所有 Go 提交中击败了 93.23% 的用户 通过测试用例： 28 / 28 炫耀一下:
本文由 mdnice 多平台发布