题目0108-找到它

于 2022-09-06 06:00:00 发布
阅读量218 收藏
点赞数
分类专栏： 2023-JavaC等六种语言华为OD机试真题 文章标签： 算法 c++ 数据结构 java leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/amos_cloud/article/details/126648635
版权

找到它

题目描述

找到它是个小游戏，你需要在一个矩阵中找到给定的单词
假设给定单词HELLOWORLD，在矩阵中只要能找HELLOWORLD就算通过
注意区分英文字母大小写，并且你只能上下左右行走 不能走回头路

输入描述

输入第一行包含两个整数M N ( 0 < N , M < 21 )
分别表示N行M列的矩阵
第二行是长度不超过100的单词W
在整个矩阵中给定单词W只会出现一次
从第3行到第N+2是只包含大小写英文字母的长度为M的字符串矩阵

输出描述

如果能在矩阵中连成给定的单词，则输出给定单词首字母在矩阵中的位置
第几行第几列
否则输出NO

示例一

输入

5 5
HELLOWORLD
CPUCY
EKLQH
CHELL
LROWO
DGRBC

输出

3 2

示例二

输入


                

                
                
        

        

    




        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        

    

      

        

            

              
                
                  AmosCloud2013
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
                
  • 
                  
                    打赏
                    
                  
                  
    打赏
    
                
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          

                

                        订阅专栏
                










                



	

		

			

				
					
华为od机试 JavaScript 【切割字符串】

				
			

			

				

					AlgorithmHero的博客
				

				

					09-05
					
					78
					
				

			

		

		

			
				
给定一个由小写字母组成的字符串。请找出两个位置，将字符串分为三部分。这三部分的总和应该是相同的，其中每部分的总和是其字符的ASCII码值的总和。注意，这两个位置的字符不包括在这三部分内。这是因为当我们在位置2和5进行分割，我们得到三个部分：ac，bb，ca。它们的ASCII码值的总和都是相同的。如果你找到了这两个位置，请输出它们的位置。如果没有找到，请输出0,0。在这个例子中，我们找不到这样的两个位置。输入: acdbbbca。输入: abcabc。

			
		

	



                

              
                



	

		

			

				
					
【华为机试真题JavaScript】非严格递增连续数字序列

				
			

			

				

					
				

				

					09-26
					
					1633
					
				

			

		

		

			
				
输入一个字符串仅包含大小写字母和数字,求字符串中包含的最长的非严格递增连续数字序列长度。比如：12234属于非严格递增数字序列。说明：2234为最长的非严格递增连续数字序列，所以长度为4。

			
		

	



                


  
              

                


	

		

			

				
					
22 汽水瓶

				
			

			

				

					HurryBen的博客
				

				

					10-15
					
					450
					
				

			

		

		

			
				
22汽水瓶

作者:xxx时间限制:1S章节:循环

问题描述 :

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给...

			
		

	





	

		

			

				
					
牛客网华为机试题（JavaScript）

				
			

			

				

					weixin_40592037的博客
				

				

					03-22
					
					5721
					
				

			

		

		

			
				
牛客网在javascript V8引擎下处理输入输出如下：
利用了readline()接收输入的每一行，多行处理可以用多个readline()
输出函数用print()和console.log()都可以，多个输出会根据print个数在拆解，或者使用 print(results+’\n’); 拆行


			
		

	



		

			
		



	

		

			

				
					
华为笔试题-2

				
			

			

				

					supertor的博客
				

				

					08-09
					
					570
					
				

			

		

		

			
				
【华为笔试-Nodejs版本】 
题目描述 
输入任意个字符串,将其中的小写字母变为大写,大写字母变为小写,其他字符不用处理 
输入描述: 
任意字符串: abcd2#xY2 
输出描述: 
输出字符串:ABCD123Xyz

const readline = require('readline');
const rl = readline.createInterface({
  input: p...

			
		

	





	

		

			

				
					
android面试题目--答案.doc

				
			

			

				

					07-13
				

			

		

		

			
				
android面试题目--答案.docandroid面试题目--答案.docandroid面试题目--答案.docandroid面试题目--答案.docandroid面试题目--答案.docandroid面试题目--答案.docandroid面试题目--答案.docandroid面试题目--答案.doc

			
		

	





	

		

			

				
					
c++初级题目--领地

				
			

			

				

					11-27
				

			

		

		

			
				
适合有一定c++基础的人

			
		

	





	

		

			

				
					
数据挖掘竞赛题目 -- 文本分类-附件资源

				
			

			

				

					03-02
				

			

		

		

			
				
数据挖掘竞赛题目 -- 文本分类-附件资源

			
		

	





	

		

			

				
					
题目14-ANSWER.html

					
最新发布

				
			

			

				

					06-26
				

			

		

		

			
				
题目14-ANSWER.html

			
		

	





	

		

			

				
					
题目列表-填空11

				
			

			

				

					08-03
				

			

		

		

			
				
题目列表-填空11

			
		

	





	

		

			

				
					
一个Java实现的找单词的游戏

				
			

			

				

					06-16
				

			

		

		

			
				
Java实现的
找单词
游戏
Swing
事件模型

			
		

	





	

		

			

				
					
字母A~Z走迷宫maze

				
			

			

				

					10-06
				

			

		

		

			
				
字母A~Z走迷宫maze，如图成功：
 A B C . . . . . . .
 . . D . . . . . . .
 . . E . . . . . . .
 . . F . . . . . . .
 . . G H . . . . . .
 . . . I . . . . . .
 . . . J . . . X W V
 . . . K L M Z Y T U
 . . . . . N O P S .
 . . . . . . . Q R .

如图失败：
 A T U P O . . . . .
 B S R Q N . . . . .
 C D . . M . . . . .
 . E J K L . . . . .
 . F I . . . . . . .
 . G H . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

			
		

	





	

		

			

				
					
华为od机试题 找到好朋友 java解法

				
			

			

				

					qq_39306062的博客
				

				

					03-16
					
					3524
					
				

			

		

		

			
				
题目描述：

在学校中，N 个小朋友站成一队，第 i 个小朋友的身高为 height[i]，第 i 个小朋友可以看到第一个比自己身高更高的小朋友j，那么 j 是 i 的好朋友 (要求：j>i) 。
请重新生成一个列表，对应位置的输出是每个小朋友的好朋友的位置。
如果没有看到好朋友，请在该位置用0代替。
小朋友人数范围 0~40000。
输入描述：

第一行输入 N，N 表示有N个小朋友
第二行输入 N 个小朋友的身高 height[i]，都是整数
输出描述：

输出 N 个小朋友的好朋友的位置
示例：

			
		

	





	

		

			

				
					
【牛客】华为笔试算法题练习（简单篇）JavaScript V8 实现

				
			

			

				

					倏存的博客
				

				

					09-02
					
					1009
					
				

			

		

		

			
				
牛客网华为面试题链接
本文都是自己写的从牛客上直接截图下来的，因为牛客的输入输出与常规写的优点不同，这点可以自己百度。
我自己摸索出来的，在Java Script V8 模式下，点开ACM模式，里面有说明，可以把代码复制下来，然后其中的line就表示你要用到的变量。本文只有牛客上归类为简单的算法题。
简单篇1. 输出逆序的字符串2.求最小公倍数3. 四舍五入4.字符串反转5. 颠倒整数6. 统计每个月兔子的总数7.未完待续。。。。

1. 输出逆序的字符串

牛客网-点击链接进入该题目
-描述：将一个字符.

			
		

	





	

		

			

				
					
Java中判断某个String字符串是否包含特定字符串，并统计个数。

					
热门推荐

				
			

			

				

					petterp的博客
				

				

					07-19
					
					2万+
					
				

			

		

		

			
				
Java中判断某个String字符串是否包含特定字符串，并统计个数。
方法1(最简单的)：
A 字符串    -> b字符串，统计A中b的个数。
String res="AAAAABBAAA";
String b="B";
int count=
  (res.length()-res.replace(b,"").length())/b.length();

原理很简单，用空格代替特定字符，然...

			
		

	





	

		

			

				
					
华为OD机试 ：找终点

				
			

			

				

					Codeapes
				

				

					06-07
					
					5127
					
				

			

		

		

			
				
文章目录1.题目大意2.样例输入3.样例输出4.说明5.代码实现
1.题目大意

给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员最少的步骤数。第一步必须从第一元素开始，1<=步长<len/2, 第二步开始以所在成员的数字走相应的步数，如果目标不可达返回-1，只输出最少的步骤数。

2.样例输入
7 5 9 4 2 6 8 3 5 4 3 9

3.样例输出
2

4.说明

第一步：第一个可选步长选择2，第一个成员7走第2个成员，第二步，第2个成员为9，经过9个成

			
		

	





	

		

			

				
					
【华为机试真题 Python实现】找到数组中不同的两个数

				
			

			

				

					
				

				

					05-20
					
					606
					
				

			

		

		

			
				
文章目录前言题目描述示例 1参考代码

前言
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。
如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！
欢迎加微信：Ayemmar
加微信请备注 你的CSDN ID
本文解法非最优解（即非性能最优）。
题目描述
在一个长度为 n 的数组 nums 里的数组中，数字两两相同，有两个不同，找出数组中不同的这两个数。
...

			
		

	





	

		

			

				
					
【LeetCode】79. Word Search 在矩阵中搜索单词

				
			

			

				

					四轩茶屋
				

				

					12-03
					
					1200
					
				

			

		

		

			
				
一、概述

输入一个矩阵，矩阵元素为大写字母；输入一个字符串，然后在矩阵中寻找出上下左右相邻的元素，这些相邻的元素能够按序组成这个字符串。

题目不难，和判断孤岛那题类似。就是debug气死我了。



二、分析

就是遍历一次矩阵，然后DFS即可。

DFS只有一点要注意：条件判断中条件的选取，首先因为要上下左右，所以要判断下标不能溢出；然后再判断是不是之前走过；最后判断是不是我们要的字母。这三...

			
		

	





	

		

			

				
					
单词迷宫

				
			

			

				

					fighting_doudou的专栏
				

				

					08-04
					
					1472
					
				

			

		

		

			
				
//Word Maze(单词迷宫)
//Word?Maze?是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词if，你必须先吃掉i然后才能吃掉f。
//????但现在你的任务可没有这么简单，你现在处于一个迷宫Maze（n×m的矩阵）当中，里面到处都是以字母标注的食物，但你只能吃掉能连成给定单词W的食物。
//如下图，指定W为“SOLO”，则在地

			
		

	





	

		

			

				
					
题目1 - 读取第二课堂成绩，并写入到新文件：学号.exls； 题目2 - 画出自己的得分图形并计算得分百分位； 题目3 - 分别按照学号、单项得分、总分顺序输出前十（6大项，24小项）； 题目4 - 分析平均得分最高和最低的项目（6大项，24小项）； 题目5 - 按照学号顺序画出6个大项的得分曲线； 题目6 - 统计6个大项和总分的得分分布，并画图； 题目7 - 按照班级对数据切片，并存储到文件； 题目8 - 在自己所在班级内重复题目3-6。   下周上机课现场演示并说明，最后将程序名保存为“学号.py”发到邮箱184540871@qq.com

				
			

			

				

					05-17
				

			

		

		

			
				
题目1可以使用Python的pandas库来读取成绩文件，并使用to_excel()方法将数据写入新文件。题目2可以使用matplotlib库来画出得分图形，并使用numpy库来计算得分百分位。题目3可以使用pandas的sort_values()方法来排序...

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
AmosCloud2013

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值