句子中的有效单词数

原题：leetcode 2047.句子中的有效单词数

题目描述

句子仅由小写字母（'a' 到 'z'）、数字（'0' 到 '9'）、连字符（'-'）、标点符号（'!'、'.' 和 ','）以及空格（' '）组成。每个句子可以根据空格分解成 一个或者多个 token ，这些 token 之间由一个或者多个空格 ' ' 分隔。

如果一个 token 同时满足下述条件，则认为这个 token 是一个有效单词：

• 仅由小写字母、连字符和/或标点（不含数字）。
• 至多一个 连字符 '-' 。如果存在，连字符两侧应当都存在小写字母（"a-b" 是一个有效单词，但 "-ab" 和 "ab-" 不是有效单词）。
• 至多一个 标点符号。如果存在，标点符号应当位于 token 的 末尾 。

这里给出几个有效单词的例子："a-b."、"afad"、"ba-c"、"a!" 和 "!" 。

给你一个字符串 sentence ，请你找出并返回 sentence 中 有效单词的数目 。

题解

纯纯的模拟。

class Solution {
public:
    bool ischar(char c){//判断是否是小写字母
        return c>='a'&&c<='z';
    }
    bool isnice(string a){//判断是否是有效单词
        int cnt=0;
        for(int i=0;i<a.size();i++){
            int now=a[i];
            if(now=='-') {
                cnt++;//统计连字符数量
                if(cnt>1) return false;
                if(i<=0||i>=a.size()-1||!ischar(a[i-1])||!ischar(a[i+1])){
                    return false;
                }
            }
            else if(now=='.'||now==','||now=='!'){
                if(i!=a.size()-1) return false;
            }
            else if(!ischar(now)) return false;
        }
        return true;
    }
    int countValidWords(string s) {
        int ans=0;
        string now="";
        for(int i=0;i<s.size();i++){
            if(s[i]==' '){
                if(now!="") ans+=isnice(now);
                now="";
            }
            else{
                now+=s[i];
            }
        }
        if(now!="") ans+=isnice(now);
        return ans;
    }
};