重複を発見したいです。

Question

文字列において重複を見つけたいのですがやり方がよくわかりません。
自分なりにやってみたのですが解決しないので助けてください。

int count = 0;
		int end=0;
		for (int r = 0; r < amt.size(); ++r) {
			String a=amt.get(r);
			for (int j = 0; j <= r; j++) {
				String b=amt.get(j);
				if (a.equals(b)) {
					count++;
				}
				if (count == 2) {
					System.out.printf("	重複しています。");
					end++;
				}
			}
			if(end==1)break;
		}

amtは文字列で２重ループで同じものがあればカウントを増やしてます。

Comments

[ngsvx]

素直にSetに突っ込んだ方が早いのでは？

[退会済みユーザー]

https://teratail.com/questions/131620 の派生ですよね?

Answer 1

mapに追加しながら既に追加済みかチェックするのはどうでしょう？

Map<String, String> map = new HashMap<String, String>();
for (int r = 0; r < amt.size(); ++r) {
    if (map.containsKey(amt.get(r))){
        // mapに追加済みの場合(mapにキーが存在する場合)
        System.out.printf(amt.get(r) + "は重複しています。");
    }

    // mapに追加(値は何でもいいのでとりあえずKeyと同じ)
    map.put(amt.get(r), amt.get(r)); 
}

Comments

[swordone]

Setの方がわかりやすいよ

Answer 2

もしソートできるのであればソートすると大幅に高速化します。
その後、前と後ろで比較します。それで二重ループもなくせます。

Answer 3

6文字の文字列を番号を付けて123456とした時、まず1の文字との重複を調べるため、(1自体は飛ばして)1と2、1と3、…のように比較します。
重複がなかった場合、次に2との重複を調べます。この時、**1との比較は必要ありません。**なぜなら、先程1との比較で1と2という組み合わせのチェックは済んでいるからです。当然2との比較も不要ですから、3から始めればいいことになります。
つまり、内側のループにおいては、外側のループで注目している番号の次から見ればいいことになります。

Answer 4

count、endは外ループ一回ごとにゼロにする。

ついでに、内ループの終了条件はデバッグ終わるまで外ループの終了条件と同じままのほうが無難。

動作未確認

Comments

[ngsvx]

あと、外ループと内ループのカウンターが同じ時はスキップしないと、自分自身を比較することになる