华为机试-查找兄弟单词

2019-11-06 07:41:43

字体：大中小

来源：转载

供稿：网友

题目：这里写图片描述输入描述: 先输入字典中单词的个数，再输入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; }}

上一篇：【Linux】gdb下调试多线程

下一篇：[51NOD]1284-2 3 5 7的倍数 [容斥]

学习交流

索泰发布一款GTX 1070 Mini迷你版本:小机

索泰发布一款GTX 1070 Mini迷你版本:小机箱大爱...

热门图片

猜你喜欢的新闻

猜你喜欢的关注