Ｃ言語 二つの文字列の中から同じ文字だけを取り出したい

Question

二つの文字列の中から同じ文字だけを取り出し、それをアルファベット順にならべるというｃ言語のプログラミングの課題があるのですが、全く手が付けられません…ヒントだけでもくださると助かります…

例
onigiri
oisii

iiio

Comments

[dodox86]

C言語での実際のプログラミングは置いておいて、まず、頭と手（と紙、ペン？）を使って手順をひとつひとつ考えられますか？　出発点はそこです。

[HogeAnimalLover]

順番が入れ違っている場合はどう数えますか？例：abcとcbaの場合はどうなりますか？

[mamekokko]

すいません、よく分かってないかもしれないです。
配列で宣言して、forで文字を1つづつ繰り出して(？)同じ場所の文字を比較して、、というのが手順でしょうか？

[dodox86]

？　HogeAnimalLoverさんと私の、どちらのコメントへの返信でしょうか。

[mamekokko]

すいません使い方あんまり分かってなくて…
dodox86さんに返信させてもらいました…

[otn]

> 同じ場所の文字を比較して、
??
例を見ると、同じ場所では無いのでは？文字が同じならどの場所でも良いんですよね？

Answer 1

やり方(手順、アルゴリズム)を 3つ思いつきました。

2つの文字列 a と b は、書き込み可能な char配列に入っているものとします。

(1)

a の先頭から 1文字ずつ見ていきます。
	その文字が b の中にあれば、最初に見つかった b のその文字をスペースに置き換えます。
    その文字が b の中になければ、a のその文字をスペースに置き換えます。
a の中身をアルファベット順にソートします。
a の先頭からスペースを読み飛ばし、残りを表示します。

(2)

a、b それぞれをアルファベット順にソートします。
a と b を 2つの添字 i と j で先頭から順に比較していきます。
	a[i] < b[j] なら i を 1進める
	a[i] > b[j] なら j を 1進める
	a[i] = b[j] なら その文字を表示し、i も j も 1進める

(3)

26個のカウンタを用意し、a に含まれるアルファベットそれぞれの個数を求める。
26個のカウンタを用意し、b に含まれるアルファベットそれぞれの個数を求める。
'a'～'z'の各文字の個数の小さいほうが 0 でなければ、その個数だけその文字を表示する

Comments

[DreamTheater]

横から失礼します。
検査する２つの文字列が英小文字限定なら(3)推しですが、そうでなければ(2)推しです。

[mamekokko]

ありがとうございます！
頑張ってみます！