句子仅由小写字母('a' 到 'z')、数字('0' 到 '9')、连字符('-')、标点符号('!'、'.' 和 ',')以及空格(' ')组成。每个句子可以根据空格分解成 一个或者多个 token ,这些 token 之间由一个或者多个空格 ' ' 分隔。
如果一个 token 同时满足下述条件,则认为这个 token 是一个有效单词:
仅由小写字母、连字符或标点(不含数字)。
至多一个 连字符 '-' 。如果存在,连字符两侧应当都存在小写字母("a-b" 是一个有效单词,但 "-ab" 和 "ab-" 不是有效单词)。
至多一个 标点符号。如果存在,标点符号应当位于 token 的 末尾 。
这里给出几个有效单词的例子:"a-b."、"afad"、"ba-c"、"a!" 和 "!" 。
给你一个字符串 sentence ,请你找出并返回 sentence 中 有效单词的数目 。
提示:
- 1 <= sentence.length <= 1000
- sentence 由小写英文字母、数字(0-9)、以及字符(' '、'-'、'!'、'.' 和 ',')组成
- 句子中至少有 1 个 token
解题思路:直接遍历
① 使用spit(" ")对字符串进行分割生成 字符串数组
② 根据题目条件对每个单词进行判断,计数。
代码和提价结果如下:
class Solution {
public int countValidWords(String sentence) {
String test[] = sentence.split(" ");
int count = 0;
for(int i = 0 ; i < test.length ; i++){
if(isTrue(test[i])){
count++;
}
}
return count;
}
private boolean isTrue(String word){
if(word.length() == 0){
return false;
}
if(word.charAt(0) == '!' || word.charAt(0) == '.' || word.charAt(0) == ','){
if(word.length() == 1){
return true;
}
return false;
}
if(word.charAt(0) == '-' || word.charAt(word.length()-1) == '-' || Character.isDigit(word.charAt(0))){
return false;
}
int loveNum = 0;
int bdNum = 0;
for(int i = 1 ; i < word.length() ; i++){
if(loveNum > 1 || bdNum > 1){
return false;
}
if(Character.isDigit(word.charAt(i))){
return false;
}
if(Character.isLetter(word.charAt(i))){
continue;
}
if(word.charAt(i) == '-'){
loveNum++;
if(Character.isLetter(word.charAt(i-1)) && Character.isLetter(word.charAt(i+1))){
continue;
}
return false;
}
if(word.charAt(i) == '!' || word.charAt(i) == '.' || word.charAt(i) == ','){
bdNum++;
if(i != word.length() - 1){
return false;
}
}
}
return true;
}
}
总结:还是想吐槽这个题,不难,无穷无尽的bug,总有想不到的地方,浪费时间。