안녕하세요 실행속도를 좀 더 빠르게 해보고 싶어 질문을 올립니다.

아래에 적혀있는 예시글에서 <start> 아래에 있는 문장을 출력하는 문제인데요, <품사>에 포함되어 있는 문구들 중에서 랜덤으로 하나를 출력해야 합니다.

예를 들면, <start>아래에 <greeting> <object>라고 되어있으면 <greeting> 문구들 중 하나와 <object> 문구들 중 하나를 랜덤으로 출력해야 합니다.

결과는 hello world 나 aloha multiverse 처럼 출력이 되어야 하는거죠.

출력은 성공적으로 되는데 runtime을 이보다 훨씬 더 줄일 수 있는 방법을 찾아보고 있는 중입니다.

이것저것 추가하거나 바꾸어보아도 실행 시간이 줄어들지가 않네요..

아래 코드에서 수정해볼만한 부분을 지적해주시면 정말정말 감사드리겠습니다..ㅜㅜ

java - Parsing random phrases from a file - Code Review Stack Exchange

{
<start>
<greeting> <object>
}

{
<greeting>
hello
bonjour
aloha
}

{
<object>
world
universe
multiverse
}

package comprehensive;

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.SplittableRandom;

public class RandomPhraseGenerator_Copy {

	private static HashMap<String, List<String>> map = new HashMap<String, List<String>>();
	private static StringBuilder sentence = new StringBuilder();
	private static SplittableRandom rnd = new SplittableRandom();

	public static void main(String[] args) throws IOException {

		if (args.length != 2) {
			System.out.println("Incorrect arguments given.");
			return;
		}
		String filepath = args[0];
		readFile(filepath);

		for (int i = 0; i < Integer.parseInt(args[1]); i++) {
			sentenceBuilder("<start>");
			System.out.println(sentence);
			sentence.setLength(0);
		}
	}
	private static void readFile(String filename) throws IOException {
		BufferedReader reader = new BufferedReader(new FileReader(filename));
		String line;
		while ((line = reader.readLine()) != null) {
			if (line.equals("{")) {
				line = reader.readLine();
				ArrayList<String> arrList = new ArrayList<String>();
				map.put(line, arrList);
				while (!(line = reader.readLine()).equals("}")) {
					arrList.add(line);
				}
				map.put(line, arrList);
			}
		}
	}
	private static String sentenceBuilder(String key) {
		String str = map.get(key).get(rnd.nextInt(map.get(key).size()));
		StringBuilder nonTerminal = new StringBuilder();
		for (int i = 0; i < str.length(); i++) {
			if (str.charAt(i) != '<') {
				sentence.append(str.charAt(i));
			} else {
				while (str.charAt(i) != '>') {
					nonTerminal.append(str.charAt(i++));
				}
				nonTerminal.append('>');
				sentenceBuilder(nonTerminal.toString());
				nonTerminal.setLength(0);
			}
		}
		return null;
	}
}

0개의 답변

Q&A 목록