兄弟单词(牛客)

  • 先输入单词的个数n,再输入n个单词。 再输入一个单词,为待查找的单词x 最后输入数字k
package Niuke.zfc;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class Brother {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int n = sc.nextInt();//字母字符串的个数
            String [] strArr = new String [n];//用来保存字符串
            //键盘输入字符串保存在数组
            for (int i = 0;i<n;i++){
                strArr[i]=sc.next();
            }
            //键盘输入需要查找兄弟单词的字符串
            String target = sc.next();
            //输入已经排序好的兄弟单词表了查看的索引
            int brotherIndex = sc.nextInt();
            //处理字符串列表
            processStr( strArr,target,brotherIndex);
        }

    }

    /**
     * 对输入的字符串数组进行处理,以及兄弟单词的获取
     * @param strArr
     * @param target
     * @param brotherIndex
     */
    private static void processStr(String [] strArr,String target,int brotherIndex){
        //先对数组中的字符按照字典排序
        Arrays.sort(strArr);
        //将strArr中提取的兄弟单词保存在list中
        ArrayList<String> list = new ArrayList<>();
        //遍历strArr,判断是否为兄弟单词,如果是就将其加入到list中
        for (int i=0;i<strArr.length;i++){
            String s = strArr[i];
            if(checkBrother(s,target)){
                list.add(s);
            }
        }
        //输出兄弟单词的个数
        System.out.println(list.size());
        //根据target(不是索引,是第几个)输出相应的字符出
        if(brotherIndex<=list.size()&&list.size()>0){
            System.out.println(list.get(brotherIndex-1));
        }
    }

    /**
     * 满足兄弟单词的条件:
     * 字母的个数,两者之间的各个字母你中有我,我中有你,但不是同一个
     * @param str
     * @param target
     * @return
     */
    private static boolean checkBrother(String str,String target){
        int len = target.length();
        if(str.length()!=len){
            return false;
        }
        if (str.equals(target)){
            return false;
        }
        //先进行排序在比较各个字符,如果是兄弟单词,值排序后的内容一致
        char [] str1 = str.toCharArray();
        Arrays.sort(str1);
        char [] str2 = target.toCharArray();
        Arrays.sort(str2);
        for (int i=0;i<len;i++){
            if (str1[i]!=str2[i]){
                return false;
            }
        }
        return true;
    }
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值