「はじめに出た文字だけを残し、その後の重複した文字を消す」プログラムをつくりたいです。

Question

前提・実現したいこと

ここに質問の内容を詳しく書いてください。
ご覧いただきありがとうございます。Java初心者です。
Javaで、「文字列の中で、重複した文字を消す。ただし、はじめに出た文字だけは残す。」
というものを解いています。

この問題について、
・「はじめに出た文字だけを残し、その後の重複した文字を消す」という方法は、どうすればできるかアドバイスください。
・return文の指定について、どうすれば解決できるか、お答えいただきたいです。

これを解きたいです。ご回答よろしくお願いいたします。

発生している問題・エラーメッセージ

java: return文が指定されていません

該当のソースコード

import java.util.Scanner;
public class Main {
    public String removeDuplicates(String str) {

        String strBefore = "abbc";
        //→表示させる必要あり
        System.out.println(strBefore);

        char ch0 = strBefore.charAt(0);
        int code0 = ch0;
        int value0 = code0;
        System.out.println(code0);
        //→表示させる必要はないが、過程を知るために表示

        char ch1 = strBefore.charAt(1);
        int code1 = ch1;
        int value1 = code1;
        System.out.println(code1);
        //→表示させる必要はないが、過程を知るために表示

        char ch2 = strBefore.charAt(2);
        int code2 = ch2;
        int value2 = code2;
        System.out.println(code2);
        //→表示させる必要はないが、過程を知るために表示

        char ch3 = strBefore.charAt(3);
        int code3 = ch3;
        int value3 = code3;
        System.out.println(code3);
        //→表示させる必要はないが、過程を知るために表示

        if (code0 == code1) {
            String strAfter = strBefore.replace("a", "");
            System.out.println(strAfter);
            //→このstrAfterと以下のstrAfterは、条件を満たしたものを表示させる必要あり

        } else if (code1 == code2) {
            String strAfter = strBefore.replace("b", "");
            System.out.println(strAfter);

        } else if (code0 == code2) {
            String strAfter = strBefore.replace("a", "");
            System.out.println(strAfter);

        } else if (code2 == code3) {
            String strAfter = strBefore.replace("c", "");
            System.out.println(strAfter);

        } else if (code1 == code3) {
            String strAfter = strBefore.replace("b", "");
            System.out.println(strAfter);

        } else if (code0 == code3) {
            String strAfter = strBefore.replace("a", "");
            System.out.println(strAfter);

        }
    }

}

試したこと

・「はじめに出た文字だけを残し、その後の重複した文字を消す」ということについて、str.replaceを使ってみたのですが、すべて消えてしまうので、そこに困っています。

・if文で59行目に
if (str) {
return;
}
を挿入してみましたが、引き続きエラーとなりました。

補足情報（FW/ツールのバージョンなど）

Comments

[jimbe]

何故 removeDuplicates メソッドは

public String removeDuplicates(String str)

という定義になっているのでしょうか。
どこかの課題で「このメソッドの中身を書きなさい」ということなのでしょうか。

また、ご提示のコードだけでは実行出来ません。省略された部分がありましたら、ご質問を編集して追加して頂けますでしょうか。

[License]

ご質問、ご指摘いただきありがとうございます。
確認したところ、”public String removeDuplicates(String str)”の、"public"は必要ありませんでした。

また、メソッドの中身を書きなさい、ということであっております。

省略はしておりません。
ご協力いただいて大変申し訳ありませんが、わかりにくい提示方法で大変失礼いたしました。

Answer 1

java: return文が指定されていません

  public String removeDuplicates(String str) {
    (省略)
  }

メソッドの宣言が「戻り値として String を返す」となっている以上、どのような場合("例外"を発する場合以外)でも String オブジェクトもしくは null を返すような return 文を実行するようにコードが書かれている必要があります。

ご提示のコードには return 文自体が見当たりませんし、試されたという
if (str) {
return;
}
では if 条件が成立しなかった場合には return を通らず、また成立した場合も return に String オブジェクトも null も指定されていませんので、メソッドの宣言を満たしておりません。(条件式の書き方のほうでもコンパイルエラーでしょうけれど。)

単純には、メソッドの最後に

  public String removeDuplicates(String str) {
    (省略)
    return メソッドの戻り値;
  }

と加えればよいはずです。
メソッドの戻り値として何を指定するかは、このメソッドの目的によって決まっているはずですので、ご自身で書き換えてください。

---

「はじめに出た文字だけを残し、その後の重複した文字を消す」ということについて、str.replaceを使ってみたのですが、すべて消えてしまう

消えてしまうので、消える前に他に保存することを考えます。つまり「はじめに出た文字を他に保存し、元の文字列からその文字を全部消す」です。

以下のように、[元文字列の先頭1文字を取り出し]て[戻り値用変数に追加]し、[その文字を元文字列から全部消す]のを[元文字列が空になるまで繰り返す]と、終わった時点で戻り値用変数には重複の無い文字が集められているはずです。

  public String removeDuplicates(String strBefore) {
    String result = ""; //返り値用変数
    while(!strBefore.isEmpty()) { //空になるまで
      String c = "" + strBefore.charAt(0); //先頭1文字を(文字列として)取り出す
      result += c; //追加
      strBefore = strBefore.replaceAll(c, ""); //該当文字を全部消す
    }
    return result;
  }

Comments

[License]

returnに関して、そして、replaceの代替方法についてのアドバイスをありがとうございます。

returnに関しては、おかげさまで解決できました！理解できました。

replaceに関しては、まだ理解が追いついていません。未熟であることを恥じるばかりです・・・。

ご回答いただき、ありがとうございました！またの機会ありましたら、よろしくお願いいたします！

Answer 2

import java.util.Scanner;

class Main {
    public static String removeDuplicates(String str) {
		for (int i = 0; i < str.length(); i++) {
			String a = str.substring(0, i+1);
			String b = str.substring(i+1);
			String c = str.substring(i, i+1);
			str = a + b.replace(c, "");
		}
		return str;
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		System.out.println(removeDuplicates(s));
	}
}

replace を使うなら、このようになると思うんですが、
replace を使わないなら、もっと簡単になります。

    public static String removeDuplicates(String str) {
		String s = "";
		for (char c : str.toCharArray())
			if (s.indexOf(c) < 0) s += c;
		return s;
	}

toCharArray を使いたくなければ、

    public static String removeDuplicates(String str) {
		String s = "";
		for (int i = 0; i < str.length(); i++) {
			char c = str.charAt(i);
			if (s.indexOf(c) < 0) s += c;
		}
		return s;
	}

Comments

[License]

アドバイスおよび、ご指摘ありがとうございます。まさに作成したかったのはこのプログラムです！私のそもそもの考え方が違っていたため、まだまだ実践が足りないことを恥ずかしく思うばかりです・・・。本当にありがとうございました！

Answer 3

return文の指定について、どうすれば解決できるか

今回のケースでは、空文字列に１文字ずつ加えていき、return する方法が良いと思います。

public String removeDuplicates(String str) {

    String strAfter  = "";

    char ch0 = 'a';
    strAfter = strAfter + ch0;

    char ch1 = 'b';
    strAfter = strAfter + ch1;

    char ch2 = 'b';
    strAfter = strAfter + ch2;

    char ch3 = 'c';
    strAfter = strAfter + ch3;

    return strAfter;
}

→ 結果: "abbc"

はじめに出た文字だけを残し、その後の重複した文字を消す

「はじめに出た文字だけ結果に加え、その後の重複した文字は加えない」と読み替えます。
重複した文字かどうかのチェックには、java.util.HashSet のご利用が便利です。

	HashSet<Character> set = new HashSet<>();

	char ch0 = strBefore.charAt(0);
	if (!set.contains(ch0)) {
		// ch0 は重複していない
	}
	set.add(ch0);

	char ch1 = strBefore.charAt(1);
	if (!set.contains(ch1)) {
		// ch1 は重複していない
	}
	set.add(ch1);

なお、「HashSetなんて習ってないし、そんなのつかったらおこられちゃうよ///」という特殊なケースに備え、今回は弊社が、送料無料の特別価格(\0)でもう１本サンプルプログラムをお付けいたします！

	int i0 = 0;
	char ch0 = strBefore.charAt(i0);
	if (strBefore.substring(0, i0).indexOf(ch0) == -1) {
		// ch0 は重複していない
	}

	int i1 = 1;
	char ch1 = strBefore.charAt(i1);
	if (strBefore.substring(0, i1).indexOf(ch1) == -1) {
		// ch1 は重複していない
	}

ところで、世の中には for 文という便利なものもありますから、折を見て換装してみてくださいね。

Comments

[TN8001]

HashSetは順序が保証されませんので、LinkedHashSetがいいでしょう。

[HashSet (Java Platform SE 8 )](https://docs.oracle.com/javase/jp/8/docs/api/java/util/HashSet.html

[LinkedHashSet (Java Platform SE 8 )](https://docs.oracle.com/javase/jp/8/docs/api/java/util/LinkedHashSet.html

---

「なお、」以下面白かったですｗ

streamで１行で書けるんだと思いやってみましたが、streamは~~使いにくい~~難しいですね^^;

[swordone]

あるかないかだけ判定できればいいので、HashSetで十分なのでは？
順番に文字を付け足すのは「空文字に文字を付け足していく」で事足りてますし。

[TN8001]

swordoneさん
あぁたしかにチェック用として使う分には十分ですね^^;

> streamで１行で書けるんだと思い
これをやっていたせいで思い込みがありました。

[swordone]

Stream使うなら、直列ストリームでdistinct使えば一発では？

[TN8001]

swordoneさん
はいその通りです^^;

はじめ質問を読んだときにSetが思い浮かび素朴に書いてみました。
その後１行になるだろうなと思ってstreamと格闘してました。

C#なら（きっと）楽なのになぁと思い書いてみようとしたところ、C#にはLinkedHashSet相当がありませんでしたｗ
あぁDistinctすりゃいいのかと思って実装できましたが、C#のDistinctは（建前上）安定でないことがわかりましたorz
return new string(str.ToCharArray().Distinct().ToArray());

じゃあJavaはどうなんだろうと調べると、distinctは安定でした^^
return str.chars().distinct().mapToObj(c -> String.valueOf((char) c)).collect(Collectors.joining());

というのを今まさにやっておりましたｗ

[License]

momodx様、みなさま、アドバイスありがとうございます。
HashSetに関してのなですが、完全に初見でした。
ただ、自分の考えからも解決可能だということを知ることができました。
本当にありがとうございました。
またの機会ありましたら、よろしくお願いいたします！

Answer 4

・return文の指定について、どうすれば解決できるか、お答えいただきたいです。

やりたいことが「表示」だけでいいのであれば、逆に返り値の型をvoidとすることで、返す必要性自体をなくす、という手段もありえます。

Comments

[License]

maisumakun様
アドバイスありがとうございます。
そのとおりでした。
まだまだ未熟であるため、身についていないことが多いことを痛感するばかりです。
アドバイスいただき、ありがとうございました！
またの機会ありましたら、よろしくお願いいたします！