글 읽기 - 제가 아는 모든 테스트케이스에서 맞게 나오는데 틀렸습니다가 뜹니다...

cokcjswo 7년 전 0

도대체 어떤 케이스가 틀린걸까요?

찾아주시면 정말 감사하겠습니다 ㅜㅜ

#include <iostream>
#include <cstdio>
#include <string>
#include <stack>
#include <algorithm>
using namespace std;

int main () {
  int i,j;
  string a,b;
  cin >> a >> b;
  string ret;
  stack <pair<int, int > > st;
  int matched = 0, begin = 0;                                   
  int lena = a.size(), lenb = b.size();
  for(i=0;i<lena;i++) {
    ret += a[i];
    if(ret[begin+matched] == b[matched]) {
      matched++;
      if(matched == lenb) {
        for(j=0;j<lenb;j++)
          ret.pop_back();
        matched = 0;
        if(st.empty() != true) {
          begin = st.top().first;
          matched = st.top().second;
          st.pop();
        }
      }
    }
    else {
      if(ret[begin+matched] == b[0]) {
        st.push(make_pair(begin,matched));
        begin += matched;
        matched = 1;
      }
      else {
        begin+=matched+1;
        matched = 0;
      }
    }
  }
  if(ret.size() == 0) printf("FRULA\n");
  else              cout << ret << endl;
  return 0;
}

cokcjswo 7년 전 0

앞에서부터 할려니까 안되고,

뒤에서부터 검사하니까 되네요...

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

제가 아는 모든 테스트케이스에서 맞게 나오는데 틀렸습니다가 뜹니다...

cokcjswo 7년 전 0

cokcjswo 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말