【华为机试035】查找兄弟单词

最新推荐文章于 2021-07-26 21:52:17 发布
最新推荐文章于 2021-07-26 21:52:17 发布
阅读量402 收藏 2
点赞数
分类专栏： 华为机试题集Java实现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HEYIAMCOMING/article/details/80880966
版权
该博客主要讨论了如何在给定字典中查找某个单词的兄弟单词，即字典序上相邻的单词。首先输入字典中单词的数量，然后输入这些单词。接下来，输入目标单词，程序会返回其兄弟单词的数量。博主提到了Java实现的关键点，包括使用Arrays.equals()比较数组，以及在处理字典序排序和可能存在目标单词不存在的情况。
摘要由CSDN通过智能技术生成

题目描述：

输入描述:

 

先输入字典中单词的个数，再输入n个单词作为字典单词。 输入一个单词，查找其在字典中兄弟单词的个数 再输入数字n
 

输出描述:
 

 

根据输入，输出查找到的兄弟单词的个数
 

Java实现：
 

import java.util.Arrays;
import java.util.Scanner;

public class M

                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  KittyGirllll
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
华为OD机试 - 查找兄弟单词（Java 牛客练习题 HJ27）

				
			

			

				

					学Java，找哪吒
				

				

					06-06
					
					726
					
				

			

		

		

			
				
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

			
		

	



                

              
                



	

		

			

				
					
华为机试：查找兄弟单词

				
			

			

				

					lzyhhhhh的博客
				

				

					08-12
					
					183
					
				

			

		

		

			
				
一、题目：

描述

定义一个单词的“兄弟单词”为：交换该单词字母顺序（注：可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词。

兄弟单词要求和原来的单词不同。例如：ab和ba是兄弟单词。ab和ab则不是兄弟单词。

现在给定你n个单词，另外再给你一个单词str，让你寻找str的兄弟单词里，按字典序排列后的第k个单词是什么？

注意：字典中可能有重复单词。本题含有多组输入数据。

输入描述：

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

输出描述：

			
		

	



                


  
              

                


	

		

			

				
					
华为机试之查找兄弟单词

				
			

			

				

					oLengNuanZiZhi12的博客
				

				

					03-03
					
					200
					
				

			

		

		

			
				
查找兄弟单词1>题目描述2>解法一2.1、代码实现3>解法二3.1、代码实现
1>题目描述

题目描述:

定义一个单词的“兄弟单词”为：交换该单词字母顺序，而不添加、删除、修改原有的字母就能生成的单词。
兄弟单词要求和原来的单词不同。例如：ab和ba是兄弟单词。ab和ab则不是兄弟单词。
现在给定你n个单词，另外再给你一个单词str，让你寻找str的兄弟单词里，字典序第k大的那个单词是什么？
注意：字典中可能有重复单词。本题含有多组输入数据。


输入描述:

先输入单词的个数n，

			
		

	





	

		

			

				
					
华为机试-查找兄弟单词

				
			

			

				

					有图有真相
				

				

					03-04
					
					886
					
				

			

		

		

			
				
题目： 
 
 
 
输入描述: 
先输入字典中单词的个数，再输入n个单词作为字典单词。 
输入一个单词，查找其在字典中兄弟单词的个数 
再输入数字n输出描述: 
根据输入，输出查找到的兄弟单词的个数输入例子: 
3   abc bca cab abc 1输出例子: 
2   bca思路 
判断是不是兄弟单词如果是保存在list中，然后对list中的单词进行排序。判断是不是兄弟单词时用将两个字符串分

			
		

	



		

			
		



	

		

			

				
					
查找兄弟单词/华为机试(C/C++)

				
			

			

				

					thecentury的博客
				

				

					09-06
					
					999
					
				

			

		

		

			
				
题目描述

  

输入描述:

先输入字典中单词的个数，再输入n个单词作为字典单词。
输入一个单词，查找其在字典中兄弟单词的个数
再输入数字n

输出描述:

根据输入，输出查找到的兄弟单词的个数

示例1

输入


3	abc	bca	cab	abc	1

输出


2	bca

代码1：


//第二十七题 查找兄弟单词
#include<iostream>
#include&...

			
		

	





	

		

			

				
					
华为机试---查找兄弟单词

				
			

			

				

					bigthinker的博客
				

				

					07-05
					
					1699
					
				

			

		

		

			
				
题目描述
实现一个可存储若干个单词的字典。用户可以：
1.在字典中加入单词
2.查找指定单词在字典中的兄弟单词个数
3.查找指定单词的指定序号的兄弟单词，指定序号指字典中兄弟单词按字典顺序排序后的序号
4.清空字典中所有的单词
定义，格式说明
1.单词：有小写英文字母组成，不含其它字符
2.兄弟单词：
给定一个单词X，如果通过任意交换单词中字母的位置得到不同的单词Y，那么

			
		

	





	

		

			

				
					
华为机试HJ27 查找兄弟单词

				
			

			

				

					sea2017的博客
				

				

					07-26
					
					360
					
				

			

		

		

			
				
HJ27 查找兄弟单词-Python题目解题思路代码结果
题目

解题思路
1、多组输入，需要循环
2、首先定义一个兄弟单词的判断函数：相等则返回False；字符串中的字符排序后相同则为兄弟单词
3、循环所有待查字符串，统计所有兄弟单词
4、所有兄弟单词，按字典排列。这是题目里的要求，所以审题很重要，这里卡了我3分钟。。。
5、输出兄弟单词的数目
6、输出指定序号的兄弟单词（序号要 -1），没有则不输出。这也是个细节要求
代码
def isbrother(sa, sb):
    # 相同的字符串不是兄弟单

			
		

	





	

		

			

				
					
华为机试——查找兄弟单词

				
			

			

				

					
				

				

					01-09
					
					522
					
				

			

		

		

			
				
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;int main()
{
    int numDic,outnum,count=0,k=0;
    string Dic[1000];
    vector<string> brother;
    string

			
		

	





	

		

			

				
					
查找兄弟单词代码

				
			

			

				

					10-24
				

			

		

		

			
				
本文用c++实现了兄弟单词的查找，算法已经通过OJ的测试case，易懂

			
		

	





	

		

			

				
					
华为OJ：查找兄弟单词

				
			

			

				

					恩，其实你很菜...
				

				

					02-19
					
					495
					
				

			

		

		

			
				
查找兄弟单词输入描述: 
先输入字典中单词的个数，再输入n个单词作为字典单词。 
输入一个单词，查找其在字典中兄弟单词的个数 
再输入数字n输出描述: 
根据输入，输出查找到的兄弟单词的个数输入例子: 
3 
abc 
bca 
cab 
abc 
1输出例子: 
2 
bca#include <cstdio>
#include <string>
#include <vector>
#include

			
		

	





	

		

			

				
					
华为oj 查找兄弟单词

				
			

			

				

					优雅的二货
				

				

					08-28
					
					774
					
				

			

		

		

			
				
此题说的比较复杂，其实综合起来大的方向分两步。
1.将给定的字符串按字典序存储（只要进行一次快排全部解决，快排对于字符串的大小的比较应该是调用strcmp，结果就是按照字典序排列）
2.查找兄弟单词（对于一个单词，在字典中遍历进行查找比较，比较过程中，兄弟子串，第一条满足，两个字符串不相等，第二条满足，两个字符串排序之后是相等的）
分析一下时间复杂度：
设每个字符串平均长度为K，时间最大消

			
		

	





	

		

			

				
					
查找兄弟单词

				
			

			

				

					weixin_33852020的博客
				

				

					09-16
					
					184
					
				

			

		

		

			
				
问题：
给定一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的兄弟单词，例如单词army和mary互为兄弟单词。现在给定一个字典，用户输入一个单词，如何根据字典找出这个单词有哪些兄弟单词？要求时间和空间效率尽可能的高。

解法一：
使用hash_map和链表。
首先定义一个key，使得兄弟单词有相同的key，不是兄弟的单词有不同的key。例如，...

			
		

	





	

		

			

				
					
兄弟单词查询

				
			

			

				

					weixin_34149796的博客
				

				

					01-08
					
					198
					
				

			

		

		

			
				
一个单词单词字母交换，可得另一个单词，如army-&gt;mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。
分析：网上对这个问题有好多解法。我用计数排序的方法来解决这个问题。任何一个单词（假设都是小写）中的一个字母的ASCII码值的范围为97-（97+26）。兄弟单词的字母都是一样的，只是顺序不同。我们设两个数组比如A[26],B[26]，遍历单词中的字母。单...

			
		

	





	

		

			

				
					
华为机试在线训练-牛客网（17）查找兄弟单词

				
			

			

				

					Ctrlturtle的博客
				

				

					02-08
					
					921
					
				

			

		

		

			
				
题目描述


输入描述:
先输入字典中单词的个数，再输入n个单词作为字典单词。
输入一个单词，查找其在字典中兄弟单词的个数
再输入数字n


输出描述:
根据输入，输出查找到的兄弟单词的个数

输入例子:
3	abc	bca	cab	abc	1

输出例子:
2	bca


这个题目的问题描述让人很是糊涂。

正确的描述应该是这样的：


输入描述:

			
		

	





	

		

			

				
					
兄弟单词

				
			

			

				

					活在世界上的百分之八的博客
				

				

					04-26
					
					721
					
				

			

		

		

			
				
算法和数据结构

			
		

	





	

		

			

				
					
华为笔试-查找兄弟单词

				
			

			

				

					feengg的博客
				

				

					11-07
					
					361
					
				

			

		

		

			
				
 







输入描述:

先输入字典中单词的个数，再输入n个单词作为字典单词。
输入一个单词，查找其在字典中兄弟单词的个数
再输入数字n

输出描述:

根据输入，输出查找到的兄弟单词的个数

示例1



输入

3 abc bca cab abc 1

输出

2 bca

代码如下



//Q26查找兄弟单词
class Dic
{
public:

};
int Q26Brothe...

			
		

	





	

		

			

				
					
华为机试历年编程题目精选

				
			

			

				

					
				

			

		

		

			
				
"华为机试题目大全"  华为的机试题目涵盖了广泛的计算机科学和技术领域，主要测试编程基础、算法理解、逻辑思维以及特定问题解决能力。以下是一些具体的知识点详解：  1. **语言识别问题**：这可能涉及到自然语言...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值