dedecms做企业网站建设工程人员锁定网站

dedecms做企业网站,建设工程人员锁定网站,wordpress语法,体育局网站建设方案lc2047可以三解#xff0c;复习了:模拟 状态机 正则正则istringstream处理这才是真正的代码#x1f62d;正则表达式 (([a-z]-)?[a-z])?[!,.]? 的结构和匹配逻辑是#xff1a;- 核心部分 ([a-z]-)?[a-z] #xff1a;匹配“纯小写字母”#xff08;如 abc #xff09;或…lc2047可以三解复习了:模拟 状态机 正则正则istringstream处理这才是真正的代码正则表达式 (([a-z]-)?[a-z])?[!,.]? 的结构和匹配逻辑是- 核心部分 ([a-z]-)?[a-z] 匹配“纯小写字母”如 abc 或“小写字母连字符小写字母”如 abc-def 连字符前后至少1个字母- 外层 (...) 让核心部分可选但结合实际场景通常是必填避免空串- 末尾 [!,.]? 匹配0或1个句末标点 ! / , / . 。整体用于匹配合法单词允许“纯字母”“字母-连字符-字母”且可带1个句末标点。#include regexclass Solution {public:int countValidWords(string sentence) {regex r1((([a-z]-)?[a-z])?[!,.]?);//定义匹配patternistringstream iss(sentence);int ans0;string word;while(issword){if(regex_match(word,r1)){ans;}}return ans;}};判断句子中每个单词是否合法合法是“纯字母”“字母-字母”或这两类加句末标点统计合法单词数状态机 优雅的转移设计-1:错误0:空格1:字母2:字母链接符3:字母链接符字母4:结尾状态注意的梳理 可以画图枚举 画画就出来啦class Solution {public:int countValidWords(string sentence){int state0,res0;sentence ;for(auto c:sentence){if(c ){if(state1||state3||state4)res;state0; //重置}else if(accz){if(state0||state2)state;else if(state1||state3)continue;else state-1;}else if(c-){if(state1)state2;else state-1;}else if(c.||c,||c!){if(state0||state1||state3)state4;else state-1;}else state-1;}return res;}};lc1422注意 覆盖所有分割点class Solution {//左0右1public:int maxScore(string s){int ns.size();vectorint p(n1);for(int i1;in;i)p[i]p[i-1](s[i-1]-0);int ret0;for(int i1;in;i){int fi-p[i];int bp[n]-p[i];retmax(ret,fb);}return ret;}};lc563int dfsclass Solution{public:int findTilt(TreeNode* root){int ret0;auto dfs[](this auto dfs,TreeNode* node)-int{if(!node) return 0;int ldfs(node-left);int rdfs(node-right);retabs(l-r);return lrnode-val;};dfs(root);return ret;}};