LeetCode 434. 字符串中的单词数 | 算法-从菜鸟开始

简介: 算法,从承认自己是一个菜鸟开始!话不多说,让我们继续我们的算法之旅。

LeetCode 434. 字符串中的单词数


题目介绍:


统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。


请注意,你可以假定字符串里不包括任何不可打印的字符。


示例:


输入: "Hello, I Love JueJin!"
输出: 4
解释: 这里的单词是指连续的不是空格的字符,所以 "Hello,"、"JueJin!" 算作 1 个单词。


方案一:利用split、filter方法


将字符串s使用split方法进行分割,返回了包含单词和空字符的数组,再利用filter方法筛选出不是空字符的所有单词,返回对应的长度即可。


Up Code ~ 上码 ~


/**
 * @method countSegments1
 * @description: 使用split、filter方法
 * @param {string} s
 * @return {*}
 */
function countSegments1(s: string): number {
  if (s.length === 0) return 0;
  // 1. split分割 - 空格分割
  const sArr = s.split(' ');
  // 2. 筛除所有的空格
  const segments = sArr.filter((v) => v !== '');
  // 3. 返回单词长度
  return segments.length;
}


方法很简单,上功能测试~~~


console.log(countSegments1('Hello, I Love JueJin!')); // 4


没有问题!


方案二:遍历字符串s,按空格区分单词并计数


/**
 * @method countSegments2
 * @description: 循环遍历,按单词/空格计数
 * @param {string} s
 * @return {*}
 */
function countSegments2(s: string): number {
  // 获取字符串长度
  const sLen = s.length;
  // 临界点判断
  if (sLen === 0) return 0;
  // 定义一个单词临时变量
  let tmpWord = '';
  // 定义一个记录单词数量的变量
  let count = 0;
  // 1. 遍历字符串s
  for (let i = 0; i < sLen; i++) {
    // 2. 如果遇到的不是一个空格
    if (s[i] !== ' ') {
      // 是一个单词,累加
      tmpWord += s[i];
      // 特殊情况处理:判断是最后一个字符了
      if (i === sLen - 1) {
        count++;
      }
    } else {
      // 3. 判断是一个空格,此时要处理连续空格的情况
      if (tmpWord !== '') {
        // 有值,说明之前是一个单词,不是连续空格
        count++;
        // 重置单词
        tmpWord = '';
      }
    }
  }
  // 返回统计长度
  return count;
}


上功能测试~~~


console.log(countSegments2('Hello, I Love JueJin!')); // 4


没有问题!


相关文章
|
18天前
|
算法
Leetcode 初级算法 --- 数组篇
Leetcode 初级算法 --- 数组篇
36 0
|
15天前
|
算法
两个字符串匹配出最长公共子序列算法
本文介绍了最长公共子序列(LCS)问题的算法实现,通过动态规划方法求解两个字符串的最长公共子序列,并提供了具体的编程实现细节和示例。
41 1
两个字符串匹配出最长公共子序列算法
|
5天前
|
算法
每日一道算法题(Leetcode 20)
每日一道算法题(Leetcode 20)
15 2
|
13天前
|
C++
Leetcode第43题(字符串相乘)
本篇介绍了一种用C++实现的字符串表示的非负整数相乘的方法,通过逆向编号字符串,将乘法运算转化为二维数组的累加过程,最后处理进位并转换为字符串结果,解决了两个大数相乘的问题。
21 9
|
13天前
|
算法 C++
Leetcode第八题(字符串转换整数(atoi))
这篇文章介绍了LeetCode上第8题“字符串转换整数(atoi)”的解题思路和C++的实现方法,包括处理前导空格、正负号、连续数字字符以及整数溢出的情况。
12 0
|
13天前
Leetcode(最后一个单词长度)
这篇文章介绍了两种解决LeetCode第58题的方法,即计算给定字符串中最后一个单词的长度,方法包括翻转字符串和逆向遍历统计。
14 0
|
13天前
【LeetCode 22】459.重复的子字符串
【LeetCode 22】459.重复的子字符串
25 0
|
13天前
【LeetCode 20】151.反转字符串里的单词
【LeetCode 20】151.反转字符串里的单词
14 0
|
13天前
【LeetCode 19】541.反转字符串II
【LeetCode 19】541.反转字符串II
15 0
|
13天前
【LeetCode 18】6.2.反转字符串
【LeetCode 18】6.2.反转字符串
12 0