３個文字並べ替えで同じ文字列を非表示にする

Question

以下のプログラムでijkと入力すると

  #include <stdio.h>

void sub(int num, int* cnt, int* flg, char* data, char* disp)
{
  if (num == 3) {
    disp[3] = '\0';
    printf("%s ", disp);
    *cnt += 1;
    if (*cnt % 5 == 0) {
      printf("\n");
      *cnt = 0;
    }
    return;
  }

  for (int i = 0; i < 3; i++) {
    if (!flg[i]) {
      flg[i] = 1;
      disp[num] = data[i];
      sub(num + 1, cnt, flg, data, disp);
      flg[i] = 0;
    }
  }
}

int main()
{
    

  char data[4];
  scanf("%s", data);



  char disp[4];
  int flg[3] = { 0 };
  int cnt = 0;
  sub(0, &cnt, flg, data, disp);

  return 0;
}

ijk
ijk ikj jik jki kij
kji
と表示されますが、

iikと入力すると

iik
iik iki iik iki kii
kii
となり同じ文字列が表示されます。

oooと入力すると
ooo
ooo ooo ooo ooo ooo
ooo
となります。

iik, ooo と入力して出力がそれぞれ

iik
iik iki kii

ooo
ooo
と同じ文字列が表示されなくするにはどうプログラム変更すればよいか
ご存じの方よろしくお願い致します。

Comments

[dodox86]

別の内容とは言え、質問を連投されていますが、
> どうプログラム変更すればよいか
> ご存じの方よろしくお願い致します。

この文面で他者に依存している感じが濃厚です。新しいプログラムを作っているわけなのですから、既にご存じかどうかではなく、新しいプログラムにそれぞれ対応するのです。
[５文字を入力し順列を出力する] https://teratail.com/questions/281734　のコメントで助言いただいたように、デバッグ環境を整えてどこに原因があり、どう変更すべきか考えてみてはいかがでしょうか。

[KeiD]

ありがとうございます。

Answer 1

#include <stdio.h>

void sub(int n, int *cnt, int *m, int *freq, char *data, char *disp)
{
	if (n == 3) {
		if (++*cnt < 5)
			printf("%s ", disp);
		else {
			*cnt = 0;
			printf("%s\n", disp);
		}
	}
	else {
		for (int i = 0; i < *m; i++) {
			if (freq[i] > 0) {
				disp[n] = data[i];
				freq[i]--;
				sub(n + 1, cnt, m, freq, data, disp);
				freq[i]++;
			}
		}
	}
}

int main()
{
	char data[4];
	scanf("%s", data);
	char disp[4] = "";
	int freq[3] = { 0 };
	int m = 0;
	for (int j, i = 0; i < 3; i++) {
		for (j = 0; j < m && data[j] != data[i]; j++) ;
		if (j == m) data[m++] = data[i];
		freq[j]++;
	}
	int cnt = 0;
	sub(0, &cnt, &m, freq, data, disp);
	if (cnt) putchar('\n');
	return 0;
}

コメントには「ありがとうございます。」だけでなく、
「理解できました。」または「理解できませんでした。」の
どちらかを必ず書いてください。
理解できなかった場合、どこが分からないのかを質問してください。
そうすれば説明します。

Comments

[KeiD]

ありがとうございます。
理解できない個所があれば質問させていただきます。

Answer 2

C++なら簡単だ:

#include <iostream>
#include <string>
#include <algorithm>

int main() {
  using namespace std;
  string data;
  cin >> data;
  sort(data.begin(), data.end());
  int count = 0;
  do {
    cout << data << ' ';
    if ( ++count % 8 == 0 ) {
      cout << endl;
    }
  } while ( next_permutation(data.begin(), data.end()) );

}

Comments

[KeiD]

ありがとうございます。

Answer 3

表示する文字列を貯めていき、表示する場合に、そこに登録されている文字列かをチェックし、登録されていれば表示しないようにしましょう

Comments

[KeiD]

ありがとうございます。