計算かどうか判定 再帰的

Question

###やりたい事
コマンドラインに与えられた文字列が計算であれば YES、計算でなければ NO を出力。

※計算 をつぎの再帰的な構文規則で定義したとします。

計算　＝　変数　｜　f 計算　｜　g 計算 計算
変数　＝　x

コマンドライン入力
x
出力
YES

コマンドライン入力
f
出力
NO

コマンドライン入力
gfffxffffffx
出力
YES

全くイメージ湧きません。。。
よろしくお願いいたします。

#include <stdio.h>
char a[100];　//?

int main(int argc, char *argv[])
{

if(... ){
 YES

else{
NO

...

printf(...);

Comments

[Penpen7]

やりたいことの意味がわかりませんので、もう少し加筆してください。

[bboydaisuke]

私も意味がわからないので出題者に聞いてみてください。

> 全くイメージ湧きません。。。

同感です。

Answer 1

こんなんで合ってるかな？

int Judge( const char *Str )
{
	int L = strlen( Str );
	int N = 0;

	for( int i=L-1; i>=0; --i )
	{
		switch( Str[i] )
		{
		case 'x':
			++N;	break;
		case 'f':
			if( N==0 )return 0;
			break;
		case 'g':
			if( N==2 ){	N=1;	break;	}
			return 0;
		default:	return 0;
		}
	}
	return ( (N==1) ? 1 : 0 );
}

void JudgeAndShow( const char *Str )
{
	printf( "%s : %s\n", Str, ( Judge(Str) ? "YES" : "NO" ) );
}

int main()
{//面倒なので文字列はハードコーディング
	JudgeAndShow( "x" );
	JudgeAndShow( "f" );
	JudgeAndShow( "gfffxffffffx" );
	JudgeAndShow( "gxffgxffx" );
	JudgeAndShow( "" );

	std::cin.ignore();
	return 0;
}

---

↑だと間違っていた．修正版：

int Judge( const char *Str )
{
	int L = strlen( Str );
	int N = 0;
	for( int i=L-1; i>=0; --i )
	{
		switch( Str[i] )
		{
		case 'x':
			++N;
			break;
		case 'f':
			if( N<1 )return 0;
			break;
		case 'g':
			if( N<2 )return 0;
			--N;
			break;
		default:
			return 0;
			break;
		}
	}
	return ( (N==1) ? 1 : 0 );
}

Comments

[kazuma-s]

ggxxx が NO になりますよ。

次のようにしないといけないのでは？
if (N >= 2) { N--; break; }

[fana]

入れ違いで追加になった修正版側でいけるかと思います．
（まさにそのパターンで試して間違いに気づきました）

Answer 2

再帰的な構文規則は再帰呼出しで解決。

#include <stdio.h>

const char *p;

int calc(void)
{
	switch (*p++) {
	case 'x': return *p;
	case 'f': return calc();
	case 'g': return calc(), calc();
	default: return p--, 1;
	}
}
	
int main(int argc, char *argv[])
{
	if (argc != 2) return 1;
	p = argv[1];
	puts(calc() ? "NO" : "YES");
}

追記
ちょっとコードを修正しました。
修正が間違っていたので、元に戻しました。
再々修正しました。どうもすみません。

Comments

[pepperleaf]

これで良いみたいですが、、慣れないと分かりにくい。
あと、問題文には、実行時の引数で入力を与えるのではないようです。
もっとも丸投げには、十分?