正则问题(递归)

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/ffgcc/article/details/79616352

问题描述
  考虑一种简单的正则表达式:
  只由 x ( ) | 组成的正则表达式。
  小明想求出这个正则表达式能接受的最长字符串的长度。

  例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。
输入格式
  一个由x()|组成的正则表达式。输入长度不超过100,保证合法。
输出格式
  这个正则表达式能接受的最长字符串的长度。
样例输入
((xx|xxx)x|(x|xx))xx
样例输出
6
数据规模和约定
  峰值内存消耗(含虚拟机) < 256M
  CPU消耗 < 1000ms
感觉不好写的一道题,刚开始想成表达式求值了,后来发现也不太对,就用递归写吧.每次遇到左括号就递归一层并返回值,遇到’|’时有个技巧,就是先让res=0,然后维护res的值,最后还要更新一次,因为它并不会以”|”为结尾.

#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
#define pb push_back
#define rep(i,a,b) for(int i=a;i<b;i++)
#define rep1(i,b,a) for(int i=b;i>=a;i--)
using namespace std;
const int N=1e5+100;
int arr[N];
string str;
int pos, len;
int dfs()
{
    int num = 0, res = 0;
    while (pos < len)
    {
        if (str[pos] == '(')
        {
            pos++;
            num += dfs();
        }
        else if (str[pos] == ')')
        {
            pos++;
            break;
        }
        else if (str[pos] == '|')
        {
            pos++;
            res = max(res,num);
            num = 0;
        }
        else
        {
            pos++;
            num++;
        }
    }
    res = max(num, res);
    return res;
}
int main()
{
    cin >> str;
    len = str.length(), pos = 0;
    cout << dfs() << endl;
    return 0;
}
展开阅读全文

正则抓取天涯数据,递归失败,求解。。。。

08-12

前言:我的面向对象基础一般。。rnrn[color=#00FF00]我是抓的一个模块(鬼话)。rn它的下一页是用时间戳来搞的。rn我就想,在抓取第一页的所有标题URL之后,顺便抓取下一页的地址(‘可以抓取’);rn现在是,第一页的所有标题的URL抓完了,下一页的URL也抓了,[/color]rn[color=#FF0000]我想递归100次,抓100页的所有标题的URL。[/color]rn看代码吧。rn[code=php] public function getAllPage($url)rn /**rn * curl_setopt($ch, CURLOPT_FAILONERROR, true);//记录错误信息设置rn * curl_errno可以获得错误码,当然也包括错误的http状态码rn curl_error可以获得错误信息rn */rn $ch = curl_init($url);//初始化一个句柄rn curl_setopt($ch,CURLOPT_RETURNTRANSFER,true);rn curl_setopt($ch,CURLOPT_TIMEOUT,1111111);rn $html = curl_exec($ch);rn curl_close($ch);rn rn //修饰一下,从何时开始。rn $length = strpos($html, 'class="mt5');rn $newHtml = substr($html, $length);rn //修饰ENDrn $pattern = "#\/post-.*\.shtml#i"; //正则表达式rn preg_match_all($pattern, $newHtml,$matches);rn //抓取下一页链接地址rn $nextPagePattern = "#\$v)rn $matches[$k] = 'http://bbs.tianya.cn'.$v;rn rn //之前的递归是在这里的,一运行直接死掉了。。。。。rn return array(rn '0'=>$matches,rn '1'=>$nextPageUrl,rn );rn [/code]rnrn我想问一下,这个思路有没有问题?rn递归的代码方便给一个么= =!! 论坛

没有更多推荐了,返回首页