7 - 4 표현 식 변환 (25 분)
1367 단어 데이터 구조
입력 형식:
한 줄 에 빈 칸 이 없 는 접두사 표현 식 을 입력 하 십시오.
출력 형식:
한 줄 에서 변 환 된 접미사 표현 식 을 출력 하려 면 서로 다른 대상 (연산 수, 연산 기호) 사이 에 빈 칸 으로 구분 해 야 하지만 끝 에 빈 칸 이 있어 서 는 안 됩 니 다.
입력 예시:
2+3*(7-4)+8/4
출력 예시:
2 3 7 4 - * + 8 4 / +
:
#include
#include
int IsNum(char ch);
int Zhengfu(char ch);
int compare(char a,char b);
void F(char *a,int len);
int main(){
char a[25];
scanf("%s",a);
int len=strlen(a);
F(a,len);
return 0;
}
int IsNum(char ch){
return ch>='0'&&ch<='9'||ch=='.';
}
int Zhengfu(char ch){
return ch=='+'||ch=='-';
}
int compare(char a,char b){ //
if(b==')') return 1;
if(a=='('||b=='(') return 0;
if(b=='+'||b=='-') return 1;
else if(b=='*'||b=='/'){
if(a=='+'||a=='-') return 0;
else if(a=='*'||a=='/') return 1;
}
}
void F(char *a,int len){
char stack[25];
int top=0;
int space = 0;
for(int i=0;i
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.