글 읽기 - 오토마타 질문올립니다

jugallonian 7년 전 0

m_a는 100+1+

m_b는 01입니다

한 번 승인상태에 놓이게 된다면
벗어날때 지금까지 읽은 문자의 길이를 반환하게 만들어봤습니다
트랩될때는 그림과는 다르게 0을 반환하게 했습니다

문자열을 받으면
m_a랑 m_b에 적용해보고 읽은 크기만큼 앞에서 자릅니다

m_a, m_b가 모두 승인하지 못했을때까지 읽은다음

읽은 문자열의 크기가 입력된 문자열의 크기와 같다면 YES 아니면 NO를 출력하게 했는데요
어디서 틀렸는지 도저히 감이 안옵니다..

#include <cstdio>
#include <cstdlib>
#include <cstring>

int m_a(char* l) {
  int i = 0;
  if (l[i] == '\0') return 0;
  if (l[i] == '0') return 0;
  i++;
  if (l[i] == '\0') return 0;
  if (l[i] == '1') return 0;
  i++;
  if (l[i] == '\0') return 0;
  if (l[i] == '1') return 0;
  i++;
  while (true) {
    if (l[i] == '\0') return 0;
    if (l[i] == '1') { i++; break; }
    else i++;
  }
  while (true) {
    if (l[i] == '\0') break;
    if (l[i] == '0') break;
    i++;
  }
  return i;
}

int m_b(char* l) {
  int i = 0;
  if (l[i] == '\0') return 0;
  if (l[i] == '1') return 0;
  i++;
  if (l[i] == '\0') return 0;
  if (l[i] == '0') return 0;
  i++;
  return i;
}


int main() {

  int loop;
  scanf("%d", &loop);
  bool* result = (bool*)malloc(loop * sizeof(bool));

  for (int i = 0; i < loop; i++) {

    char l[200];
    scanf("%s", l);
    auto size = strlen(l);

    int o = 0;

    while (true) {
      auto a = m_a(&l[o]);
      auto b = m_b(&l[o]);
      if (a == 0 && b == 0) break;
      o += a;
      o += b;
    }

    if (size == o) result[i] = true;
    else result[i] = false;

  }

  for (int i = 0; i < loop; i++) {
    if (result[i] == true) printf("YES\n");
    else printf("NO\n");
  }

  return 0;
}

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

문제

문제

출처

ICPC

오토마타 질문올립니다

jugallonian 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말