動作時間の短縮（複数行入力の最適化)

前提・実現したいこと

動作自体は問題ないのですが、処理時間をより短縮したいです。
また、複数行入力はfor文やwhile文以外に方法があるのでしょうか？
なお、入力条件及び出力は以下の通りです。

【入力条件】
・３行分、"cat"又は"dog"のいずれかが入力される。

【出力】
・入力が多いほうを表示する。

該当のソースコード

・使用言語　Java
・ソースコード
import java.util.*;

public class Main {
public static void main(String[] args) {
int cat=0,dog=0,i=0;
while(i<3){
Scanner sc = new Scanner(System.in);
String line=sc.nextLine();
if(line.equals("cat")){
cat++;
}
else{
dog++;
}
i++;
}

        if(cat>dog){
            System.out.println("cat");
        }
        else{
            System.out.println("dog");
        }
    }
}


### 試したこと

入力を１度配列に格納してから判定を行っていたので、String型変数の再利用で判定に利用してみましたが、改善しませんでした。

umyu

2018/06/06 10:17

キーボードからの文字入力待ちが実行時間を占めるコードに見受けられますが、あくまでもサンプルコードということでしょうか？

退会済みユーザー

2018/06/06 11:03

処理時間の測定方法を記載してください。

kanetugu_70e

2018/12/22 03:31

本件は連続的なstream入力処理の実行時間に着目したものです。よって、記載コード中の標準入力部は、別途入力用のファイルを読み込むコードとして読み替えて頂いて構いません。また測定方法は問いませんが、入力取込み(nextLine)〜結果表示判定の前までが測定対象となります。内容不十分で申し訳ございませんでした。

行動規範の内容に同意します

回答2件

ベストアンサー

処理時間をより短縮したい

↑提示されているコードではたいして効果がないかもしれませんが、

while(i<3){
    Scanner sc = new Scanner(System.in);

↑この書き方では、ループのたびにScannerインスタンスを生成していることになります。
インスタンス生成はそれなりのオーバーヘッドになるので、ループの外で宣言する方がいいですね。

複数行入力はfor文やwhile文以外に方法があるのでしょうか？

↑ループ処理は必須だと思います。

ちなみに私が書くとこんな風に。

import java.util.*; 

public class Main {

	public static void main(String[] args) {
		
		int cat=0,dog=0,i=0;
		
		Scanner sc = new Scanner(System.in);
		
		while(i++ < 3){

			String line = sc.nextLine();
			
			if(line.equals("cat")){
				cat++;
				continue;
			}
			dog++;
		} 
		
		System.out.println( (cat > dog) ? "cat" : "dog" );
	}
}

投稿2018/06/06 10:08

tkturbo

総合スコア5572

kanetugu_70e

2018/06/06 11:05

Scannerインスタンスの配置には気がつきませんでした。複数行入力については、やはりループで行うしかないのですね。ご回答頂きありがとうございました。

行動規範の内容に同意します

【入力条件】
・３行分、"cat"又は"dog"のいずれかが入力される。

この条件があるということはcat又はdogのどちらが必ず2以上になります。
この事実を使うと短くなると思います。

java
1import java.util.*;
2
3public class Main {
4    public static void main(String[] args) {
5        
6        Scanner sc = new Scanner(System.in);
7        int []data = new int[2];
8        String []text = {"cat","dog"};
9        for(int i = 0; i < 3; i++){
10            String line = sc.nextLine();
11            for(int j = 0; j < 2; j++){
12                if(line.equals(text[j])){
13                    data[j]++;
14                }
15            }
16        }
17        for(int i = 0; i < 2; i++){
18            if(data[i] >= 2){
19                System.out.println(text[i]);
20            }
21        }
22    }
23}