您的位置:首页 > 汽车 > 时评 > 建立宽容干部在工作中特别是改革_徐州百姓网_网站营销方案_国外搜索引擎排名百鸣

建立宽容干部在工作中特别是改革_徐州百姓网_网站营销方案_国外搜索引擎排名百鸣

2024/12/23 7:52:42 来源:https://blog.csdn.net/IronmanJay/article/details/144555717  浏览:    关键词:建立宽容干部在工作中特别是改革_徐州百姓网_网站营销方案_国外搜索引擎排名百鸣
建立宽容干部在工作中特别是改革_徐州百姓网_网站营销方案_国外搜索引擎排名百鸣

文章目录

  • 一【题目类别】
  • 二【题目难度】
  • 三【题目编号】
  • 四【题目描述】
  • 五【题目示例】
  • 六【解题思路】
  • 七【时空频度】
  • 八【代码实现】
  • 九【提交结果】

一【题目类别】

  • 字符串

二【题目难度】

  • 简单

三【题目编号】

  • 434.字符串中的单词数

四【题目描述】

  • 统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。
  • 请注意,你可以假定字符串里不包括任何不可打印的字符。

五【题目示例】

  • 示例:
    • 输入: “Hello, my name is John”
    • 输出: 5
    • 解释: 这里的单词是指连续的不是空格的字符,所以 “Hello,” 算作 1 个单词。

六【解题思路】

  • 根据题意可知,单词由空格分隔
  • 所以我们可以通过空格的数量来计算单词的数量,即如果当然字母不为空格,且当前字母的前一个位置为空格,那么以当前字母开始就是一个单词
  • 不过需要注意第一个单词需要特殊处理,因为第一个单词前面没有空格
  • 最后返回结果即可
  • 具体细节可以参考下面的代码

七【时空频度】

  • 时间复杂度: O ( n ) O(n) O(n) n n n为传入的字符串的长度
  • 空间复杂度: O ( 1 ) O(1) O(1)

八【代码实现】

  1. Java语言版
class Solution {public int countSegments(String s) {// 计数单词int count = 0;for (int i = 0; i < s.length(); i++) {// 以空格分割单词来计数,要注意第一个单词要特殊处理if ((i == 0 || s.charAt(i - 1) == ' ') && s.charAt(i) != ' ') {count++;}}// 返回结果return count;}
}
  1. Python语言版
class Solution:def countSegments(self, s: str) -> int:# 计数单词count = 0for i in range(0, len(s)):# 以空格分割单词来计数,要注意第一个单词要特殊处理if (i == 0 or s[i - 1] == ' ') and s[i] != ' ':count += 1# 返回结果return count
  1. C语言版
int countSegments(char* s)
{// 计数单词int count = 0;for (int i = 0; i < strlen(s); i++){// 以空格分割单词来计数,要注意第一个单词要特殊处理if ((i == 0 || s[i - 1] == ' ') && s[i] != ' '){count++;}}// 返回结果return count;
}

九【提交结果】

  1. Java语言版
    在这里插入图片描述

  2. Python语言版
    在这里插入图片描述

  3. C语言版
    在这里插入图片描述

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com