Prefix to Postfix 코드인데요 ㅠㅠ

onam3125의 이미지

#include <stdio.h>
#include <string.h>
 
#define OPERATORS "+-*/"
 
void preToPostFix(char* preFixIn, char* exprOut);
int findExprLen(char* exprIn);
 
int main(void)
{
	char preFixExpr[256] = "-+*ABC/EF";
	char postFixExpr[256] = "";
 
	preToPostFix(preFixExpr, postFixExpr);
 
	printf("Prefix expr : %-s\n", preFixExpr);
	printf("Post expr : %-s\n", postFixExpr);
 
		return 0;
}//main
 
void preToPostFix(char* preFixIn, char* postFix)
{
 
	char operator [2];
	char postFix1[256];
	char postFix2[256];
	char temp[256];
	int lenPreFix;
 
	if (strlen(preFixIn) == 1)
	{
		*postFix = *preFixIn;
		*(postFix + 1) = '\0';
		return;
	}//if only operand
 
	*operator  =  *preFixIn;
	*(operator + 1) = '\0';
	//find 1st expression
 
	lenPreFix = findExprLen(preFixIn + 1);
	strncpy(temp, preFixIn + 1, lenPreFix);
	*(temp + lenPreFix) = '\0';
	preToPostFix(temp, postFix1);
 
	//Find Second expression
 
	strcpy(temp, preFixIn + 1 + lenPreFix);
	preToPostFix(temp, postFix2);
 
	//Concatenate to postFix
	strcpy(postFix, postFix1);
	strcpy(postFix, postFix2);
	strcpy(postFix, operator);
 
	return;
}//preToPostFix
 
int findExprLen(char* exprIn)
{
	//Local Definitions
	int len1;
	int len2;
 
	if (strcspn(exprIn, OPERATORS) == 0)
		//General Case : First character is operator
		//find length of 1st expression
	{
		len1 = findExprLen(exprIn + 1);
		//find length of 2nd expression
		len2 = findExprLen(exprin + 1 + len1);
	}
	else
		//base case 1st char is operand
		len1 = len2 = 0;
	return len1 + len2 + 1;
}//findExprLen

Prefix to Postfix 코드입니다...

지금 알고 싶은부분이

if (strlen(preFixIn) == 1)
	{
		*postFix = *preFixIn;
		*(postFix + 1) = '\0';
		return;
	}//if only operand
 
	*operator  =  *preFixIn;
	*(operator + 1) = '\0';
	//find 1st expression

이 부분인데요 operator 배열 크기가 2뿐이 안되는데 postFixIn이 대입이 되나요 ;;
그리고 저게 어떻게 해서 1st expression을 찾는 식이 되는건가요 ㅠㅠ...

익명 사용자의 이미지

숙제는 스스로
모르는것은 교수에게

익명 사용자의 이미지

*preFixIn은 한글자입니다.

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.