leetcode单词的个数

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 炫耀一下: