落書きノート

ふと自分が気になった事を書いてます

Javaで問題を解く

この本の1.1の問題です。今日は1問だけ解きました。データ構造のハッシュテーブルの使い方をもうちょっと研究しないと…。とりあえずハッシュテーブルなしで解きました。

世界で闘うプログラミング力を鍛える本 ~コーディング面接189問とその解法~

世界で闘うプログラミング力を鍛える本 ~コーディング面接189問とその解法~

import java.util.Scanner;

class q1_1 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String input = scan.nextLine();
        String sentence = "";
        boolean flag = true;
        String[] str = input.split("");
        Outer:
        for(int i = 0; i < str.length; i++) {
            sentence = sentence + str[i];
            String[] st = sentence.split("");
            for(int j = 0; j < st.length - 1; j++) {
                if(st[j].equals(str[i])) {
                    System.out.println("固有の文字列ではありません。");
                    flag = false;
                    break Outer;
                }
            }
        }
        if(flag)
            System.out.println("固有の文字列です。");
    }
}

次回はハッシュテーブルの使い方と1.2を解いてみます。今日はOCamlHaskellで少し手間取ったので疲れました…。