c言語、問題に行き詰まっています（初めての文字列ならyes、既出ならnoと出力したい）

Question

C言語で問題を解いていますが、なかなかこの問題が解けません。

問題はこのようなものです。
n
c_1
c_2
...
c_n　という用に行数n、文字列c_1~c_nが与えられます。

その文字列が初めて出てくるのであればyesを、既出であればnoと出力したいです。

行数を文字列を受け取るところ前はいつも通り記述できました。
このような感じです、
#include <stdio.h>
int main(void){
char buf[1000];
int n;
char str[1000];

fgets(buf, sizeof(buf), stdin);
sscanf(buf, "%d\n", &n);

for(int i = 0; i < n; i++) {
fgets(buf, sizeof(buf), stdin);
sscanf(buf, "%s\n", &str);
printf("%s\n", str);
}

ところが肝心の「初めてなら」「一度出てきたら」という条件から作れません。間違えている事を承知で配列にして文字列の比較なども考えましたが…↓

for(int i = 0; i < n; i++) {
for(int j = 0; j < n; j++) {
if(str[i] != str[j]) {
printf("YES\n");
}

案の定うまくいきませんでした。

初めての質問で不手際かもしれませんが、ご教授頂けますと幸いです。

Comments

[dameo]

iをn回ループする
　　a[i]を読み込む
　　jをi回ループする
　　　　a[i]とa[j]が一致する場合
　　　　　　既出なので「No」と表示して抜ける
　　jのループで一度も一致しなかった場合、「Yes」と表示する

というロジックを書ければ出来ると思いますよ

Answer 1

文字列の比較は、strcmp()を使うと簡単です。

自分でやりたい場合は、文字列Aと文字列Bのどの文字同士を比較するのか？という事に注目して書くと良いです。

と、その前の問題として、

for(int i = 0; i < n; i++) {
fgets(buf, sizeof(buf), stdin);
sscanf(buf, "%s\n", &str);
printf("%s\n", str);
}  

これだと、1行をとって、strに格納した後、次の行もstrに上書きする、と繰り返すので、
常に最新の行の情報しか格納できず、「今までに出た文字列」との比較はできません。
(あと、sscanfの"\n"は最後に改行が無い場合、誤動作を引き起こす可能性があるので無い方が良い気がします)

今までの文字列との比較を行いたい場合、今までの文字列全てを保存しておいて、それと比較する必要があります。

Comments

[退会済みユーザー]

回答ありがとうございます。
恐縮ですがお聞きしたいことがありまして…。
「今までの文字列を保存しておいてそれと比較する」という部分についてもう少し詳しくご教示いただけませんでしょうか。どのような方法を取ると良いのでしょう…？

[amiya]

「初めて出てくる」＝「今までに一度も出ていない」ですので、
今までに出た文字列全てと比較したうえで、一つも一致しなければ、それは「初めて出てきた」と判断できます。

Answer 2

文字列長の最大値（MaxLengthとします)と文字列数(n)が大きくないならば、先に全てファイル読み込みしたほうが楽です。以下、メモリ確保までのサンプルソースです。動作未確認

//前略
char *strs;

fgets(buf, sizeof(buf), stdin);
sscanf(buf, "%d\n", &n);//一行目を読み取って変数nへ格納

strs = (char*)malloc(MaxLength * n);

//後略