小技巧

正则表达式匹配示例

最新推荐文章于 2024-05-06 10:16:42 发布

weixin_30780221

最新推荐文章于 2024-05-06 10:16:42 发布

阅读量54

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wangmenghan/p/5936458.html

本文介绍了一个使用C++实现的正则表达式匹配示例，通过输入字符串并利用预定义的正则表达式模式进行匹配判断。该示例展示了如何在C++中包含必要的头文件，并使用标准库中的`regex`来进行模式匹配。

#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<stack>
#include<queue>
#include<map>
#include<cstdlib>
#include<set>
#include<ctime>
#include<vector>
#include<cstdio>
#include<list>
#include<regex>
#include<sstream>
using namespace std;
typedef long long ll;
int INF=2147483647;
int inf=-2147483648;
#define read(x) scanf("%d",&x);
#define fo(i,n) for(int i=0;i<(n);i++)
#define me(a) memset(a,0,sizeof(a));
#define one(x) cout<<(x)<<endl;
#define two(a,b) cout<<(a)<<" "<<(b)<<endl;
#define three(a,b,c) cout<<(a)<<" "<<(b)<<" "<<(c)<<endl;
#define four(a,b,c,d) cout<<(a)<<" "<<(b)<<" "<<(c)<<" "<<(d)<<endl;
//int dir[4][2]={-1,0,1,0,0,-1,0,1};
//int dir[8][2]={-1,0,1,0,0,-1,0,1,-1,-1,1,1,1,-1,-1,1};
//int dir[4][2]={-2,0,2,0,0,-2,0,2};
int main()
{
    //ios::sync_with_stdio(false);
    string s;
    cin>>s;
    regex pattern("((1)|(14)|(144))*");
    if(regex_match(s,pattern))
        cout<<"YES";
    else
        cout<<"NO";
    return 0;
}