C言語の基礎文法の問題

Question

質問：カッコ同士がペアかどうか識別したいのですが”(”や”｝”などに

int "("=1；

などして数値を入れることはできますか？

イメージ的には”（”に１、”（”に-1いれて足して０になったらペア成立にしたいです。

Comments

[episteme]

やってみた上での質問ですか？

[退会済みユーザー]

何のカッコ同士ですか？

[German_p0tat0]

はい、あと解決しました。

[German_p0tat0]

ありがとうございました

Answer 1

こんなものを書いてみました。

#include <stdio.h>
#include <string.h>  // strchr

const char pa[] = "([{", ren[] = ")]}", *p;
char c;

void paren(void)
{
	while ((c = *p++) && !strchr(ren, c)) {
		char *q = strchr(pa, c);
		if (q) {
			char d = ren[q - pa];
			paren();
			c = c==d ? *p++ : 1;
			break;
		}
	}
}

int check(const char *s) { return p = s, paren(), c; }

int main(void)
{
	char s[1024];
	while (printf(">> "), scanf("%s", s) == 1 && *s != '.')
		puts(check(s) ? "NG" : "OK");
}

実行例

>> 3*(5+7)
OK 
>> 1/{3*(5+7)}
OK 
>> )4+6(
NG 
>> (1+{3+5)+7}
NG 
>> .

追記
入力にスペースを許すためには scanf("%s", s) == 1 を
fgets(s, sizeof s, stdin) に変更したほうが良いでしょう。

追記2
(1+2)*(3-4) が NG になったので、修正します。

#include <stdio.h>
#include <string.h>  // strchr

const char pa[] = "([{", ren[] = ")]}", *p;
char c, err;

void paren(void)
{
    while (!err && (c = *p++) && !strchr(ren, c)) {
        char *q = strchr(pa, c);
        if (q) {
            char d = ren[q - pa];
            paren();
            if (c != d) err = 1;
        }
    }
}

int check(const char *s) { return p = s, err = 0, paren(), err || c; }

int main(void)
{
    char s[1024];
    while (printf(">> "), fgets(s, sizeof s, stdin) && *s != '.')
        puts(check(s) ? "NG" : "OK");
}

まだバグがあるかもしれません。

Answer 2

int cmp(char *x){
    int scr;
        if(strcmp(x,"(") == 0){
            scr = 1;
        }else if(strcmp(x,")") == 0){
            scr = -1;
        }else if(strcmp(x,"{") == 0){
            scr = 2;
        }else if(strcmp(x,"}") == 0){
            scr = -2;
        }else if(strcmp(x,"[") == 0){
            scr = 3;
        }else if(strcmp(x,"]") == 0){
            scr = -3;
        }
        return scr;
}

のように関数を作った。

Comments

[thkana]

> 足して０になったらペア成立にしたいです
つまり、
((と}はペアだし、
[と})はペアとして成立、ということなんですね?

[German_p0tat0]

説明不足でした。2項だけの足し算にしました。

[Zuishin]

`[)))` が 0 になるけどいいんですか？

[German_p0tat0]

説明不足でした。2項だけの足し算にしました。

[Zuishin]

意味が分かりません。カッコしかないということですか？

[German_p0tat0]

if(pop_val + cmp(argv[i]) != 0)
詳しくは説明しないですがこんな感じで、こcmpで出した値とpopした値（cmp済み）を足して0だったらOkです。なのであなたの例のようになることはありません。
考えてくれてありがとうございました。

[Zuishin]

無意味なものを作っているのは伝わりました。

[German_p0tat0]

すみません、課題なので。
もしよかったら新しく質問を投稿したのでヒントくれませんか？

[thkana]

> 詳しくは説明しないですが
ちゃんと説明していただかないと有効なヒントを出せません。

わからなくて質問しているあなたに、「どれは説明すべきでどれは説明しなくてもいい」という判断が適切に出来るのですか?

[Zuishin]

詳しくは説明しないですが迷路探索に深さ優先を使っているのがアレで、進路候補が二つしかないのがアレで、ゴールかどうかの判定部分がアレで、メモ化してないのがアレで、構造体を使わないのがアレです。

あと質問の説明が一番アレです。

Answer 3

できません。

「C言語 入門」でぐぐって、出てきたものを一通り読んでみよう