句子中的有效单词数/number-of-valid-words-in-a-sentence
正则表达式我大概就记了这些:
也可参考https://www.runoob.com/java/java-regular-expressions.html
/**
* 正则表达式:
* 1:方便对进行验证处理;
* 2:复杂字符串的修改处理;
*
* 常用的 -> 正则标记:
* (单个)字符(字符集)匹配 str. matches([str_target];
* \w : 表示:字母数字,下划线-> [ a-zA-Z_0-9 ]
* 数量表示:
* 表达式?:该正则可以出现 0 次或 1 次;
* 表达式*: 0次,1次,多次;
* 表达式+:出现 1次 或 多次;
* 表达式{n}, {n,}, { n, m }: 分别表示的是:长度为 n 次, n次以上, n-m 次之间;
* 练习:
* 判断小数:"\\d+(\\.\\d+)?",注意小数点和数字同时存在或同时不存在;
* 邮箱的判断:
* [a-zA-Z0-9]\\w+@\\w+\\.(com|cn|com.cn|gov) ;
*
* 还有 正则处理 的 类 java.util.regex 包;
* 包括 : Pattern(编译,如字符串拆分) 和 Matcher(匹配) 类;
*/
地址:https://leetcode-cn.com/problems/number-of-valid-words-in-a-sentence/
这里我的第一思路就是正则,大概可能是懒的原因叭。。
首先给出我的code叭:
public class theTrouble {
@Test
public void $1_wordInSentence(){
String str = ". ! 7hk al6 l! aon49esj35la k3 7u2tkh 7i9y5 !jyylhppd et v- h!ogsouv 5";
System.out.println(countValidWords(str));
}
public int countValidWords(String sentence) {
int cnt=0;
String[] arr = sentence.split("\\s+");// 一个或者多个空格,正则
for (int i = 0; i < arr.length; i++) {
if(arr[i].matches("([^0-9]+)?[0-9]+([^0-9]+)?")){
continue;// 这里是过滤掉一些有数字的串。
}else if(arr[i].matches("[a-z]+(((\\-)?[a-z]+)?(!|,|\\.)?)?")){
// 这里直接根据题给的条件,一步一步过滤。
cnt++;
}else if(arr[i].length()==1&&arr[i].matches("[^0-9\\-]")){
cnt++;
}
}
return cnt;
}
}
其中,部分表达式解释 :
([^0-9]+)?:^ 表示:非,这里意思为:除了0-9的其他所有字符。( )? 括号加问号,这里括号为整体,问号前面提到为至多出现一次。
[a-z]+(((\-)?[a-z]+)?(!|,|\.)?)?:这里看起来比较乱可能:
分开为:
- [a-z]+
- ((\-)?[a-z]+)?
- (!|,|\.)?
- (((\-)?[a-z]+)?(!|,|\.)?)?