오랜만에 돌아오자마자 C++ 질문좀 함

문제는 굉장히 간단함

 

괄호를 앞에서부터 <E#>으로 해서 표현해야하는데 그러니까

 

(a 1 2 (b 3 (+ 4 cx2) 5) 6 (7 8))라고 입력하면

<E1> => (a 1 2 <E2> 6 <E4>)
<E2> => (b 3 <E3> 5)
<E3> => (+ 4 cx2)
<E4> => (7 8)

이렇게 출력이 되어야 함

 

일단 이거 입력을 어케 해야하는지 모르겠음.

 

그동안 보통 array나 그런거 이용해서 문장 가튼거 받아봤지만 이런건 첨.

String Parsing 과제 같네요...

여기 써있는 대로라면 괄호를 기준으로 끊어주기만 하면 되는 간단한 문제 같은데

일단 한줄에 다받고 파서로 분리를 하는게 편하겠죠

그러게요

ㄴ설리 ㄴㄴ해..

GLaDOS // 좀더 자세히 설명해주실 수 있을까요 프로그래밍 한학기 쉬었더니 좀 많이 까먹었네요 ㅠ

자료구조 뭐 쓰면 될거같은데 이진트리였나 스택이었나

이 사람들 무서운데 ㄷㄷㄷㄷ

(a 1 2 (b 3 (+ 4 cx2) => (a 1 2 (b 3 <E3>
(a 1 2 (b 3 <E3> 5) => (a 1 2 <E2>
(a 1 2 <E2> 6 (7 8) => (a 1 2 <E2> 6 <E4>
(a 1 2 <E2> 6 <E4>) => <E1>

이런 식으로 하면 되지 않을까요 스택 구조로 한다음에
( 순서만 잡아주면

코드 조금만 쓰면서 알려주세요 ㄷ;;;

char array[] = (a 1 2 (b 3 (+ 4 cx2) 5) 6 (7 8))
char E1[20], E2[20], E3[20], E4[20];

int Ecount = 0;

for(i=0; i<sizeof(array); i++){
　if(array[i] == '(') Ecount++;
　else if(array[i] == ')') GetEseries();
　else Stackin(array);
}

int GetEseries(){
　int i;
　char temp;
　if(Ecount == 1){
　　while(1){
　　temp = StackOut()
　　E1[20-i] = temp;
　　if(temp == '(') break;
　　Ecount--;
　if(Ecount == 2){ ...

이런느낌으로 하면 될려나
스택 구현은 생략

아 잘 모르겠음 죄송... 괜히깝침...