알고리즘 질문드립니다!!!

  • dpark
    dpark

    "A"|"B""AAA""CD"|"EF" (변형전) 와 같은 텍스트가 StringBuilder 에있고

    (A|B)?(A)?(A)?(A)?(C(D)?|E(F)?)? (변형후)

    이런식으로 변환하려합니다.

    알파벳은 임의로 아무 알파벳이나 들어올수있고, 파이프 기호(|) 또한 두개이상 들어올 수 있는 상황입니다. 파이프가 있을경우에는 두개로 묶어서 한 버퍼에 넣고, 그걸 변환한뒤 버퍼를 지우는식으로 짤 계획인데,

    하나씩 버퍼에서 끄집어내서 비교하는 방식으로 알고리즘을 짜려고하는데
    너무 복잡해서 잘 안되네요
    도움주시면 감사하겠습니다 ㅠㅠㅠ

    for (int i = 0; i < buffer.length(); i++) { 
    
      char literalChar = buffer.charAt(i); //여기서 뽑아서 한글자씩 비교
    
     }
    
    if(literalChar == '\"') { 
    
    //" flag     
    
    choice = !choice;    
    
     count = 0;    
    
     //continue;        
    
    } else if(literalChar == '|') {      
    
    //파이프일때    
    
    }
    

    6년 전
0개의 댓글이 있습니다.
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.