编程语言
首页 > 编程语言> > Java机试题:查找兄弟单词(使用正则以及不使用正则的思路)

Java机试题:查找兄弟单词(使用正则以及不使用正则的思路)

作者:互联网

描述

定义一个单词的“兄弟单词”为:交换该单词字母顺序(注:可以交换任意次),而不添加、删除、修改原有的字母就能生成的单词。 兄弟单词要求和原来的单词不同。例如: ab 和 ba 是兄弟单词。 ab 和 ab 则不是兄弟单词。 现在给定你 n 个单词,另外再给你一个单词 str ,让你寻找 str 的兄弟单词里,按字典序排列后的第 k 个单词是什么? 注意:字典中可能有重复单词。本题含有多组输入数据。   数据范围:1 \le n \le 1000 \1≤n≤1000 ,输入的字符串长度满足 1 \le len(str) \le 10 \1≤len(str)≤10  , 1 \le k < n \1≤k<n 

输入描述:

先输入单词的个数n,再输入n个单词。 再输入一个单词,为待查找的单词x 最后输入数字k

输出描述:

输出查找到x的兄弟单词的个数m 然后输出查找到的按照字典顺序排序后的第k个兄弟单词,没有符合第k个的话则不用输出。
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

/**
 * 
 * 思路:找到兄弟单词。兄弟单词的判断条件:长度相等,两个词不一样,包含的字符要一样,包含的个数要一样,利用正则判断。【不使用正则的判断思路:这里还可以将字符串中的字母进行排序,然后对比单词是否一样判断,这里我用正则判断】
 * 有重复的,所以不用treeSet来排序,用 Collections.sort(brother);
 *
 */
public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
    
        while (in.hasNextInt()) {
            int num = in.nextInt();
            List<String> all = new ArrayList<String>();
            for (int i = 0; i < num; i++) { 
                all.add(in.next());
            }
            String word = in.next();
            int outIndex = in.nextInt() - 1;
            List<String> brother = new ArrayList<String>();
            for (int i = 0; i < all.size(); i++) {
                String temp = all.get(i);
                if(checkBrother(word,  temp)) {
                    brother.add(temp);
                };
            }
            Collections.sort(brother);
            System.out.println(brother.size());
            if(brother.size() > outIndex) {
                System.out.println(brother.get(outIndex));
            }
            
        }

        
        
    }

    private static boolean checkBrother(String word, String temp) {
        boolean match = true;
        if(temp.length() == word.length() && !temp.equals(word)) {
            for (int j = 0; j < word.length(); j++) {
                char tempChar = word.charAt(j);
                if(temp.indexOf(word.charAt(j))< 0 || temp.replaceAll("[^"+tempChar+"]","").length() !=  word.replaceAll("[^"+tempChar+"]","").length()) {
                    match = false;
                    break;
                }
            }
        } else {
            match = false;
        }
        return match;
        
    }
}

 

标签:le,word,试题,temp,int,brother,单词,正则,Java
来源: https://www.cnblogs.com/duiyuedangge/p/15833532.html