Problem:
問題名 YAML

YAML (YAML Ain't Markup Language)とは、オブジェクトを文字列で表現する形式の一つです。

YAMLのサブセットで表されたオブジェクトと、プロパティを指定するクエリが与えられるので、指定されたプロパティの値を答えてください。

YAMLのサブセット

YAML のサブセットは、次のような拡張 BNF 記法で表される構文規則に従います。

yaml: mapping(0)
mapping(n): mapping-item(n) | mapping-item(n) mapping(n)
mapping-item(n): indent(n) key ':' ' ' string '\n'
| indent(n) key ':' '\n' mapping(m) (ただしm>n)
key: [a-z0-9]+ (※英字小文字または数字からなる1文字以上の文字列)
string: [a-z0-9 ]+ (※英字小文字または数字またはスペースからなる1文字以上の文字列)
indent(0): "" (※空文字列)
indent(n+1): ' ' indent(n) (※スペースをn+1個並べた文字列)

'\n'は改行文字を表します。

mapping(n) はオブジェクトを表し、mapping(n) に含まれる mapping-item(n) は、オブジェクトに含まれるプロパティを表します。

mapping-item(n): indent(n) key ':' ' ' string '\n' は、 key で表されるプロパティの値がstringで表される文字列であることを示します。

mapping-item(n): indent(n) key ':' '\n' mapping(m) は、key で表されるプロパティの値がmapping(m)で表されるオブジェクトであることを示します。

1つのオブジェクトに、2つ以上、同じ key を持つプロパティが含まれることはありません。

プロパティを指定するクエリの形式

プロパティを指定するクエリは、

.key_1.key_2(..省略..).key_n

のように、'.'と key が交互に現れる形で与えられ、これは「 yaml で与えられたオブジェクトの、key1 という key を持つプロパティの値であるオブジェクトの、 key2 という key を持つプロパティの値であるオブジェクトの、(..省略..) keyn という key を持つプロパティ」を表します。

なお、あるi(1 ≤ i ≤ n - 1)について、.key_1.key_2.(..省略..).key_iまでで表されるプロパティの値がオブジェクトでない、またはオブジェクトであるがkey_i+1というプロパティを含んでいない場合、.key_1.key_2(..省略..).key_n で表されるようなプロパティは存在しないとみなします。

Input

.key_1.key_2(...).key_n
yaml

1 ≤ n ≤ 20

入力全体に含まれる文字数 ≤ 50,000

Output

プロパティの値を 1 行で出力してください。

指定されたプロパティが存在しない場合は no such property, プロパティの値がオブジェクトの場合は object, プロパティの値が文字列の場合は string "<文字列の内容>" と出力してください。

Sample Input 1

.tweets.1
name: shimeji
id: shimejitan
tweets:
1: shimejilove
2: azupero

Output for the Sample Input 1

string "shimejilove"

Sample Input 2

.a
a: sample case

Output for the Sample Input 2

string "sample case"

Sample Input 3

.my.obj
my:
str: string value
obj:
a: a
b: b
c: c

Output for the Sample Input 3

object

Sample Input 4

.str.inner
str: inner

Output for the Sample Input 4

no such property

Sample Input 5

.no.such.property
object:
prop1: str
prop2: str

Output for the Sample Input 5

no such property

Solution in JAVA (judge verdict: Accepted)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

/**
 * YAML
 */
public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String line;
		String[] words;

		Main main = new Main();

		StringTokenizer query = new StringTokenizer(br.readLine(), ".");
		List<String> lines = new ArrayList<>();
		Obj[] objs = new Obj[50_000];

		//read
		while ((line = br.readLine()) != null && !line.isEmpty()) {
			lines.add(line);
		}

		//parse
		for (int i = 0; i < lines.size(); i++) {
			String line1 = lines.get(i);

			//parent
			int n = 0;
			for (int j = 0; j < line1.length(); j++) {
				if (line1.charAt(j) == ' ') n++;
				else break;
			}
			if (objs[n] == null) {
				objs[n] = main.new Obj();
			}

			//prop
			words = line1.substring(n).split(":");
			if (words.length == 1) {
				//prop: object
				String line2 = lines.get(i + 1);
				//self
				int m = 0;
				for (int j = 0; j < line2.length(); j++) {
					if (line2.charAt(j) == ' ') m++;
					else break;
				}
				if (objs[m] == null) {
					objs[m] = main.new Obj();
				}
				String key = words[0];
				objs[n].put(key, objs[m]);
			} else {
				//prop: string
				String key = words[0];
				String string = words[1].substring(1);
				objs[n].put(key, string);
			}
		}

		Obj obj = objs[0];
		Object value = null;
		while (query.hasMoreTokens()) {
			value = obj.get(query.nextToken());
			if (value == null) break;
			if (value instanceof Obj) {
				obj = (Obj) value;
			} else {
				if (query.hasMoreTokens()) {
					value = null;
					break;
				}
			}
		}

		String ans = "";
		if (value == null) {
			ans = "no such property";
		} else if (value instanceof Obj) {
			ans = "object";
		} else if (value instanceof String) {
			ans = "string \"" + value + "\"";
		}
		System.out.println(ans);

	} //end main

	class Obj {
		private Map<String, Prop> props;

		Obj() {
			props = new HashMap<>();
		}

		Object get(String key) {
			if (props.containsKey(key)) {
				return props.get(key).value;
			} else {
				return null;
			}
		}

		Prop put(String key, Obj value) {
			return props.put(key, new Prop<Obj>(value));
		}

		Prop put(String key, String value) {
			return props.put(key, new Prop<String>(value));
		}
	}

	class Prop<T> {
		private T value;

		Prop(T value) {
			this.value = value;
		}
	}
}