【华为OD机试】1023 - 查找兄弟单词
华为 查找 机试 OD 单词 兄弟
2023-09-14 09:05:30 时间
🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈
🍂个人博客首页: KJ.JK
💖系列专栏:华为OD机试(Java&Python&C语言)
一、题目
🔸题目描述
定义一个单词的“兄弟单词”为:交换该单词字母顺序(注:可以交换任意次),而不添加、删除、修改原有的字母就能生成的单词。
兄弟单词要求和原来的单词不同。例如: ab 和 ba 是兄弟单词。 ab 和 ab 则不是兄弟单词。
现在给定你 n 个单词,另外再给你一个单词 x ,让你寻找 x 的兄弟单词里,按字典序排列后的第 k 个单词是什么?
注意:字典中可能有重复单词。
🔸输入输出
输入
输入只有一行。 先输入字典中单词的个数n,再输入n个单词作为字典单词。 然后输入一个单词x 最后后输入一个整数k
输出
第一行输出查找到x的兄弟单词的个数m 第二行输出查找到的按照字典顺序排序后的第k个兄弟单词,没有符合第k个的话则不用输出。
🔸样例1
输入
3 abc bca cab abc 1
输出
2
bca
🔸样例2
输入
6 cab ad abcd cba abc bca abc 1
输出
3
bca
说明:
abc的兄弟单词有cab cba bca,所以输出3
经字典序排列后,变为bca cab cba,所以第1个字典序兄弟单词为bca
二、代码参考
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
while(in.hasNext()){
int num = in.nextInt();
List<String> datas = new ArrayList();
for(int i = 0 ; i < num ; i++){
datas.add(in.next());
}
String x = in.next();
char[] xs = x.toCharArray();//取反
int index = in.nextInt();
Collections.sort(datas);
int count = 0;
String k = "";
for(String str : datas){
if(x.equals(str) || x.length() != str.length()){
continue; //字符串一样 和 长度不一样的跳过
}
char[] strs = str.toCharArray();
Arrays.sort(xs);
Arrays.sort(strs);
if(!Arrays.equals(strs,xs)){
continue;//升序排序不相等,跳过
}
count += 1; // 满足条件的累加
if (count == index) {
k = str;//第K个兄弟单词
}
}
System.out.println(count);
System.out.println(k);
}
}
}
--------------------------------------------------------
/*
#1.直接暴力解法,首先处理输入的字符串,提取要判断的整数,即要判断的字符串个数,后面就是用[-2]、[-1]索引取出目标字符串;
#2.判断逻辑是对比目标字符串和待判断字符串的字符是否相同,但是顺序不同,所以统一用排序,保证字符数和所含字符是否相同,最后最排除掉连顺序都一样的字符串;
#3.找出满足条件的字符串后添加到新列表中,然后按字符顺序排序;用len()得到满足的字符串个数、用排序后的字符串索引取出题目要求的字符串;
*/
while True:
try:
lst = input().split(' ')
result = list()
n = int(lst[0])
str = lst[-2]
k = int(lst[-1])
for i in range(1, n+1):
if sorted(lst[i]) == sorted(str) and lst[i] != str:
result.append(lst[i])
print(len(result))
print(sorted(result)[k-1])
except: break
--------------------------------------------------------------
#include <stdio.h>
#include <string.h>
int char_count(char *str, char ch)
{
int count = 0;
int len = strlen(str);
for(int i = 0; i < len; i++)
{
if(ch == str[i])
count++;
}
return count;
}
int judge_brother(char *ptr1, char *ptr2)
{
int len = strlen(ptr1);
for(int i = 0; i < len; i++)
{
if(char_count(ptr1, ptr1[i]) != char_count(ptr2, ptr1[i]))
return 0;
}
return 1;
}
int compare(char *ptr1, char *ptr2)
{
int len = strlen(ptr1) > strlen(ptr2) ? strlen(ptr2) : strlen(ptr1);
for(int i = 0; i < len; i++)
{
if(ptr1[i] > ptr2[i])
return 1;
else if(ptr1[i] < ptr2[i])
return -1;
}
if(strlen(ptr1) == strlen(ptr2))
return 0;
else if(strlen(ptr1) > strlen(ptr2))
return 1;
return -1;
}
int swap(char *ptr1, char *ptr2)
{
char temp;
int len = strlen(ptr1) > strlen(ptr2) ? strlen(ptr1) : strlen(ptr2);
for(int i = 0; i < len + 1; i++)
{
temp = ptr1[i];
ptr1[i] = ptr2[i];
ptr2[i] = temp;
}
return 0;
}
int main(void)
{
int cnt = 0;
int i, n, m, len;
char word[32];
char words[1024][32];
char brother[1024][32];
scanf("%d", &n);
for(i = 0; i < n; i++)
{
scanf("%s", words[i]);
}
scanf("%s", word);
scanf("%d", &m);
len = strlen(word);
for(i = 0; i < n; i++)
{
if(len != strlen(words[i]))
continue;
if(0 == strcmp(word, words[i]))
continue;
if(judge_brother(word, words[i]))
{
for(int j = 0; j < len+1; j++)
brother[cnt][j] = words[i][j];
cnt++;
}
}
for(i = 0; i < cnt; i++)
{
for(int j = i + 1; j < cnt; j++)
{
if(compare(brother[i], brother[j]) > 0)
swap(brother[i], brother[j]);
}
}
printf("%d\n", cnt);
if(m < cnt)
printf("%s\n", brother[m-1]);
return 0;
}
作者:KJ.JK
文章对你有所帮助的话,欢迎给个赞或者 star,你的支持是对作者最大的鼓励,不足之处可以在评论区多多指正,交流学习
相关文章
- 配置二层交换机Vlan_华为模拟器交换机配置
- 【收藏】华为基础命令大全!一看就会,拿走不谢!
- 华为秋招面经分享!
- 任正非再度签发文件:重申“华为不造车”,有效期5年!严查滥用华为品牌!
- 华为向河南捐款3000万元!太低调
- 华为轮值董事长胡厚崑:我国在人工智能技术创新上正在迎头赶上
- P50 系列:华为手机一次悲壮而又辉煌的挣扎
- 华为发布网络安全声明:用事实为自己辩护
- 正面刚甲骨文?那不是华为GaussDB的格局
- 华为发布 P50 系列手机,全线无 5G;传滴滴将私有化,股票暴涨 50%;江淮汽车:没有为小米电动车代工
- 5G为何采纳华为力挺的Polar码?一个通信工程师的大实话
- 老机型焕发新生!华为nova 5i、nova 4e开启HarmonyOS 2公测
- 华为 nova 5i、nova 4e 开启鸿蒙 HarmonyOS 2 公测