Regular Expression 正则表达式-3 (C++)

AI权益加码!Claude Code、Cursor等20+工具免费用! 购周边限时加赠Coding Plan Lite,畅享主流AI工具!学习进阶更高效! 阅读详情

最后用C++实现了一把,因为STL中尚未包含Regular Expression,因此我使用了Boost中的Regex++。不过因为不是很熟悉,所以代码很蹩脚,将就看了。呵呵。

#include <string>
#include <boost/regex.hpp>
#include <iostream>
#include <fstream>

using namespace std;

void readFile( const char* filename, string& str );
void writeFile( const char* filename, const string str );
void filter( const string input, string& output );

int main(int argc, const char* argv[])
{
    if(
argc < 3 )
    {
        
cout<< "Please enter 2 filenames(e.g. In.txt Out.txt)" << endl;
        return
1;
    }
    
string strIn, strOut;

    
readFile( argv[1], strIn );
    
filter( strIn, strOut );
    
writeFile( argv[2], strOut );
}

void readFile( const char* filename, string& str )
{
    
ifstream in( filename );
    
str.erase();
    
str.reserve( in.rdbuf()->in_avail() );
    
string strTemp;
    while( !
in.eof() )
    {
        
in >> strTemp;
        
str.append(strTemp);
    }
    
in.close();
}

void writeFile( const char* filename, const string str )
{
    
ofstream out( filename );
    
out.write( str.c_str(), (streamsize)str.length() );
    
out.flush();
    
out.close();
}
void filter( const string input, string& output )
{
    
output.erase();
    
output.reserve( input.length() );

    
boost::regex expression("/"(//w+):(//w+)%(//w+)/"");
    
boost::smatch group;
    
boost::regex_constants::match_flag_type flags = boost::regex_constants::match_default;

    
string::const_iterator start, end;
    
start = input.begin();
    
end = input.end();

    while(
boost::regex_search( start, end, group, expression, flags ))
    {
        
output.append( group[1] );
        
output.append( ":" );
        
output.append( group[2] );
        
output.append( "*" );
        
output.append( group[3] );
        
output.append( "," );
        
output.append( "/n" );
        
// update
        
start = group[0].second;
        
flags |= boost::regex_constants::match_prev_avail;
        
flags |= boost::regex_constants::match_not_bob;
    }
    return;
}

regular_expression 本文将介绍 C++ 正则表达式的常见用法 阅读详情

相关推荐

正则表达式(regular expression)与C++中简单应用

正则表达式(regular expression)与C++中简单应用 正则表达式 https://regexper.com 图形化演示 https://c.runoob.com/front-end/854 测试 方便学习理解 正则表达式:普通字符(例如字符 a 到 z)+ 特殊字符(“元字符”)组成的文字模式。 普通字符: 原义字符:就是(不)想匹配的原样字符等等,包括 所有字母、所有数字、所...

zb12138的博客 601

c++11 <regex>正则表达式匹配

    #include #include #include //标准 using namespace std; int main() {     string str("This expression could match from A and beyond. [ expression  express ]");     strin

haohao1945的博客 1万+

C++11新特性(74)-正则表达式(regular-expression library)

正则表达式regular expression)是一种描述字符序列的方法,从C++11起,C++正则表达式库(regular-expression library)成为新标准库的一部分。 由于正则表达式本身就是一个非常庞大的系统,本文只介绍C++中使用正则表达式的小例子,浅尝辄止。 基本用法 代码说明 最基本的用法当然就是定义正则表达式,然后使用它。 代码中使用regex定义了一个...

面向对象思考 2385

python之正则及应用

测试正则表达式的一个重要网站下图展示了使用正则表达式进行匹配的流程: 正则表达式的大致匹配过程是:依次拿出表达式和文本中的字符比较,如果每一个字符都能匹配,则匹配成功;一旦有匹配不成功的字符则匹配失败。如果表达式中有量词或边界,这个过程会稍微有一些不同,但也是很好理解的,看下图中的示例以及自己多使用几次就能明白。1.2. 数量词的贪婪模式与非贪婪模式正则表达式通常用于在文本中查找匹配的字符串。P

AI蜗牛之家 1617

Regular Expression 正则表达式-4 (C++)

因为总觉得上回写的C++代码太过蹩脚了,心有不甘。毕竟C++是一个很优秀的语言,并且有着众多出色的模板库,这么简单的一个小程序被我给用成那样,真的是太惭愧了。代码绝对不应该这么臃肿。实际上我有几个概念模糊不清了,所以导致了代码的臃肿,一个是输入输出流的概念模糊了,还有一个是正则表达式应用不熟悉。于是重温了输入输出流,并且详细的阅读了正则表达式的Boost库的说明文档。新写的代码如下,明显比原来的代

DanceFire的专栏 3090

【LeetCode】10. Regular Expression Matching(C++

地址:https://leetcode.com/problems/regular-expression-matching/ 题目: Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'. ‘.’ Matches any sing...

Ethan95的博客 422

正则表达式Regular Expression)学习网址分享

正则表达式Regular expressions,也叫REs、 regexs 或regex patterns),是一种文本模式,包括普通字符(例如,a 到z 之间的字母)和特殊字符(称为"元字符"),可以用来描述和匹配字符串的特定模式。我们在最开始学习的阶段会去搜索很多的资料并且需要花费很多时间在资料整合上,我写这篇笔记的目的在于能够给大家分享我使用最频繁的几个学习正则表达式的网址,这样可以方便大家更加快速的学习和上手应用。

GOLOJO的博客 924

LeetCode—10.正则表达式匹配(Regular Expression Matching)——分析及代码(C++

LeetCode—10.正则表达式匹配[Regular Expression Matching]——分析及代码[C++]一、题目二、分析及代码1. 从后向前递归(1)思路(2)代码(3)结果2. 动态规划(1)思路(2)代码(3)结果三、其他1.长度为变量的数组 一、题目 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 '.' 匹配任意单个字符 ...

江南土豆的博客 509

regular expression matching 正则匹配

/* Implement regular expression matching with support for '.' and '*'. '.' Matches any single character. '*' Matches zero or more of the preceding element. The matching should cover the entire input

outlier的博客 676

LeetCode第十题:Regular Expression Matching(C++)详解

Regular Expression Matching Given an input string (s) and a pattern §, implement regular expression matching with support for ‘.’ and ‘*’. ‘.’ Matches any single character. ‘*’ Matches zero or more of...

WangHuanToBeBest 662

[LeetCode]Regular Expression Matching、Wildcard Matching

Regular Expression Matching: Implement regular expression matching with support for '.' and '*'. '.' Matches any single character. '*' Matches zero or more of the preceding element. The matchin

a83610312的专栏 5748

Leetcode 10 Regular Expression Matching

正则表达式匹配,题意理解要注意.*可以理解为任意字符串,例如: isMatch("ab", ".*") → true “.”和普通字符的匹配非常容易,关键在于“*”, 由于不知道它可能代表多少个字符,而前面的决定会影响后面,所以自然而然想到DFS。 DFS暴搜的时候需要注意边界条件和终止搜索的条件,详见代码。

无名山丘,崛起成峰 1672

LeetCode10. Regular Expression Matching (C++/Python)

Given an input string (s) and a pattern (p), implement regular expression matching with support for'.'and'*'. '.' Matches any single character. '*' Matches zero or more of the preceding element. ...

qq_41562704的博客 356

Regular Expression Matching

题目大意给定两个字符串a,b,要求判断a是否能匹配b,其中b中存在两类特殊字符’.’和’*’。 ”’ 匹配任何单个字符。 ‘*’匹配零个或多个前面的元素。 关于’*’: “ab” maches “a*b”; “aaaaaa” maches “a*”; “cab” maches “c*a*b”;解题思路从题目给的标签来看可以用回溯和动态规划来解题。解体的关键是如何处理字符’‘,对于字符’.

cdcupt的博客 335

LeetCode —— Regular Expression Matching

链接:http://leetcode.com/onlinejudge#question_10 原题: Implement regular expression matching with support for '.' and '*'. '.' Matches any single character. '*' Matches zero or more of the preceding

niaokedaoren的专栏 1191

Regular Expression Matching -- LeetCode

原题链接: http://oj.leetcode.com/problems/regular-expression-matching/  这个题目比较常见,但是难度还是比较大的。我们先来看看brute force怎么解决。基本思路就是先看字符串s和p的从i和j开始的子串是否匹配,用递归的方法直到串的最后,最后回溯回来得到结果。假设现在走到s的i位置,p的j位置,情况分为下列两种:  (1)p[j

Code Ganker 3万+
上一篇: Regular Expression 正则表达式-2 (Java)
下一篇: Regular Expression 正则表达式-4 (C++)
DanceFire
博客等级 码龄25年 91粉丝 42原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值