Competitive Problem Settingjava题解

题目描述

Chiaki经常给各种比赛出题，每场比赛需要的题目数从3到25不等，因此对题目的管理显得非常重要。

为了方便管理，Chiaki决定给每个题目取一个只有3个字符的编码。对于一个标题为ss的题目，它的编码是ss长度为3的前缀。

现在给出Chiaki出的nn个题的标题，求出这n个题的编码是否互不相同。

输入描述

输入有多组数据。第一行有一个整数T，表示测试数据组数。然后对于每组数据：

第一行包含一个整数n 3≤n≤25)，表示题目数目。

接下来nn行，每行包含一个字符串s_i (3≤s i≤25)，表示第i个题目的标题。保证s_i仅由英语小写字母组成。

保证所有数据中nn的和不超过1000。

输出描述

对于每组数据，如果这n个题目的编码互不相同，输出Yes，否则输出No。

样例输入 1

2
23
rectangles
tables
knight
dice
pawn
drilling
thewaytobytemountain
stamps
byteanteantowns
circulargame
permutation
quasitemplate
cakes
diamond
cards
fishes
chess
typetwodebruijnsequences
fibonaccimachine
colouring
programmingcontest
watchmen
tram
3
abcd
abce
cccd
样例输出 1

Yes
No
样例解释 1

对于第1个样例，所有长度为3的前缀都互不相同，所以输出是Yes。

对于第2个样例，前两个题目的前缀都是abc，所以输出是No。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;

public class c1876 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		InputReader in = new InputReader(System.in);
		int T = in.nextInt();
		for(int i=0;i<T;i++)
		{
			boolean judge = true;
			int n = in.nextInt();
			List<String> list = new ArrayList();
			int j=0;
			for(j=0;j<n;j++)
			{
				String s = in.next();
				if(list.indexOf(s.substring(0,3))==-1)
				{
					list.add(s.substring(0,3));
				}
				else
				{
					judge = false;
					System.out.println("No");
					for(int k=j+1;k<n;k++)
					{
						s = in.next();
					}
					break;
				}
			}
			if(judge)
				System.out.println("Yes");
		}
		
	}
	static class InputReader{
		public BufferedReader reader;
		public StringTokenizer tokenizer;
		public InputReader(InputStream stream)
		{
			reader = new BufferedReader(new InputStreamReader(stream),32768);
			tokenizer = null;
		}
		public String next() {
			try {
				tokenizer = new StringTokenizer(reader.readLine());
			}
			catch(IOException e){
				throw new RuntimeException(e);
			}
			return tokenizer.nextToken();
		}
		public int nextInt()
		{
			return Integer.parseInt(next());
		}
	}
}