统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。 请注意,你可以假定字符串里不包括任何不可打印的字符。 复制代码
示例:
输入: "Hello, my name is John" 输出: 5per", t = "title" 复制代码
思考:
这道题可以认为当前字符的前一个字符是空格,当前字符不为空格,则认为这是一个新的单词。 按照这个思想,循环判断字符串中的字符,计算单词数量。 复制代码
实现:
class Solution {
public int countSegments(String s) {
int count = 0;
//是否为空格
boolean isBlank = true;
for (int i = 0; i < s.length(); i++) {
//当前字符为空格
if (s.charAt(i) == ' ') {
isBlank = true;
} else {//当前字符不为空格
if (isBlank) {//前一个字符为空格
count++;//单词数+1
}
isBlank = false;
}
}
return count;
}
}复制代码
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
猜你喜欢:- go基础库之将字符串分解为单词
- 高频算法面试题(字符串) leetcode 212. 单词搜索 II
- LeetCode 之 JavaScript 解答第151题 —— 反转字符串中的单词 (Reverse Words in a String)
- 算法 – 给出一个单词,打印其索引,可以相应地增加单词
- Pocketsphinx – 添加单词和提高准确性
- Spark入门(三)--Spark经典的单词统计
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
数据结构与算法分析
Mark Allen Weiss / 冯舜玺 / 电子工业出版社 / 2016-8 / 89.00元
本书是数据结构和算法分析的经典教材,书中使用主流的程序设计语言C++作为具体的实现语言。书中内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算法、图论算法、算法分析、算法设计、摊还分析、查找树算法、k-d树和配对堆等。本书把算法分析与C++程序的开发有机地结合起来,深入分析每种算法,内容全面、缜密严格,并细致讲解精心构造程序的方法。一起来看看 《数据结构与算法分析》 这本书的介绍吧!