题目:
输入描述:
先输入字典中单词的个数,再输入n个单词作为字典单词。
输入一个单词,查找其在字典中兄弟单词的个数
再输入数字n
输出描述:
根据输入,输出查找到的兄弟单词的个数
输入例子:
3 abc bca cab abc 1
输出例子:
2 bca
思路
判断是不是兄弟单词如果是保存在list中,然后对list中的单词进行排序。判断是不是兄弟单词时用将两个字符串分别转化为字节数组排序然后比较对应的单词是否相同。
代码
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;
public class FindBrotherWord {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
while(sc.hasNext())
{
int n=sc.nextInt();
String s[]=new String[n];
for(int i=0;i<n;i++)
{
s[i]=sc.next();
}
String word=sc.next();
int index=sc.nextInt();
findBrotherWord(word,s,n,index);
}
}
public static void findBrotherWord(String word,String s[],int n,int index)
{
int len=n,count=0;
ArrayList<String> list=new ArrayList<String>();
for(int i=0;i<len;i++)
{
if(isBrother(word,s[i]))
{
count++;
list.add(s[i]);
}
}
Collections.sort(list);
if(1<=index&&index<=count)
{
System.out.println(count+" ");
System.out.println(list.get(index-1));
}
}
public static boolean isBrother(String word,String s)
{
if(word.equals(s)||(word.length()!=s.length()))
return false;
char words[]=word.toCharArray();
Arrays.sort(words);
char ss[]=s.toCharArray();
Arrays.sort(ss);
for(int i=0;i<words.length;i++)
{
if(words[i]!=ss[i])
return false;
}
System.out.println(s);
return true;
}
}