정규 문제 (귀속)

문제 설명 은 간단 한 정규 표현 식 을 고려 합 니 다. x () | 로 만 구 성 된 정규 표현 식 입 니 다.샤 오 밍 은 이 정규 표현 식 이 받 아들 일 수 있 는 가장 긴 문자열 의 길 이 를 구 하려 고 합 니 다.
예 를 들 어 (xx | xxx) x | (x | xx) xx 가 받 아들 일 수 있 는 가장 긴 문자열 은 xxxxx 이 고 길 이 는 6 이다.x () | 로 구 성 된 정규 표현 식 을 입력 하 십시오.입력 길이 가 100 을 초과 하지 않 아 합 법 을 보장 합 니 다.출력 형식 이 정규 표현 식 에서 받 아들 일 수 있 는 가장 긴 문자열 의 길이 입 니 다.샘플 입력 ((xx | xxx) x | (x | xx) xx 샘플 출력 6 데이터 규모 와 약속 피크 메모리 소모 (가상 머 신 포함) < 256 M CPU 소모 < 1000 ms 느낌 쓰기 어 려 운 문제, 처음 엔 표현 식 으로 값 을 구 하려 고 했 는데, 나중에 도 잘 안 맞 는 것 을 발견 하면 재 귀적 으로 쓰 세 요. 왼쪽 괄호 를 만 날 때마다 한 층 으로 돌아 가 값 을 되 돌려 줍 니 다. '|' 때 기술 이 있 습 니 다.res = 0 을 먼저 시 킨 다음 에 res 의 값 을 유지 하고 마지막 으로 한 번 더 업데이트 해 야 합 니 다. 왜냐하면 이것 은 '|' 로 끝나 지 않 기 때 문 입 니 다.

#include
#define ll long long
#define inf 0x3f3f3f3f
#define pb push_back
#define rep(i,a,b) for(int i=a;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;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

Koin

원티드나 로켓펀치로 내가 일할 곳은 어디인가 하는 마음으로 경건히 안드로이드 개발자 구직 글을 보다 보면 우대조건에 mvp,mvvm,di,rxjava는 거의 고정이다. (경력은 자격요건에 다 요구) mvvm을 제외하...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

정규 문제 (귀속)

좋은 웹페이지 즐겨찾기