【华为OD机试 2023】 寻找相似单词（C++ Java JavaScript Python）

已于 2023-04-12 23:21:15 修改
阅读量6.5k 收藏 3
点赞数 1
文章标签： c++ 华为 算法 华为od 华为od机试
于 2018-02-08 20:07:42 首次发布
原创文章，禁止任何形式转载！
本文链接：https://blog.csdn.net/shangyanaf/article/details/79293253
版权
本文介绍了华为OD机试的考试情况，包括分数、时间限制和平台。重点讨论了一道关于寻找相似单词的算法题，要求从字典中找出指定单词的所有相似单词并按字典序排序。给出了C++、JavaScript、Java和Python的解题思路和代码示例。
摘要由CSDN通过智能技术生成

华为od机试共有3道题，分值为100+100+200，总分为400分。时间限制为150分钟或3个小时。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+
华为od机试会考到很多原题。对于算法较差的同学，建议购买。[最新华为OD机试2023（C++Java JS Py）] 包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。

题目描述

给定一个可存储若干单词的字典，找出指定单词的所有相似单词，并且按照单词名称从小到大排序输出。

单词仅包括字母，但可能大小写并存（大写不一定只出现在首字母）。

相似单词说明：给定一个单词X，如果通过任意交换单词中字母的位置得到不同的单词Y，那么定义Y是X的相似单词，如abc、bca即为相似单词（大小写是不同的字母，如a和A算两个不同字母）。

字典序排序： 大写字母<小写字母。同样大小写的字母，遵循26字母顺序大小关系。

即_A&

了解本专栏 订阅专栏 解锁全文
YOLO大师
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
订阅专栏
[编程题]查找兄弟单词
na_beginning的专栏
12-14 1776
实现一个可存储若干个单词的字典。用户可以 在字典中加入单词； 查找指定单词在字典中的兄弟单词个数； 查找指定单词的指定序号的兄弟单词，指定序号指字典中兄弟单词按字典顺序排序后的序号(从1开始)； 清空字典中所有单词。
华为机试---查找兄弟单词
bigthinker的博客
07-05 1695
题目描述 实现一个可存储若干个单词的字典。用户可以： 1.在字典中加入单词 2.查找指定单词在字典中的兄弟单词个数 3.查找指定单词的指定序号的兄弟单词，指定序号指字典中兄弟单词按字典顺序排序后的序号 4.清空字典中所有的单词 定义，格式说明 1.单词：有小写英文字母组成，不含其它字符 2.兄弟单词： 给定一个单词X，如果通过任意交换单词中字母的位置得到不同的单词Y，那么
推荐一款高效邮件解决方案：Laravel-SendCloud
gitblog_00057的博客
05-27 388
推荐一款高效邮件解决方案：Laravel-SendCloud 项目地址:https://gitcode.com/nauxliu/Laravel-SendCloud 1、项目介绍 Laravel-SendCloud 是一个专为 Laravel 5.x 用户设计的 SendCloud 邮件驱动库。它无缝集成到 Laravel 的邮件系统中，使得开发者能在不影响业务逻辑的情况下，轻松切换邮件服务提供商。...
Laravel 中的邮件发送
卩杉的博客笔记
02-20 1107
在 Laravel 中，可以通过 Mail 接口的 send 方法来进行邮件发送，示例如下： $view = 'emails.confirm'; $data = compact('user'); $from = 'xxx@163.com'; $name = 'Narcissus'; $to = $user-&amp;amp;amp;gt;email; $subject = &amp;amp;quot;感谢您的注册！请确认你的邮箱。&amp;amp;quot;; Mail...
Laravel 框架发送邮件
DuDuKuan的博客
01-07 1265
1、 2、 3、到这一步会提示验证，按照提示发送短信通过验证： 4、
laravel发送邮件
你华还是你华
06-05 975
本文目录一、给新用户发送邮件1.1 配置邮箱1.2 配置laravel发送邮件配置1.3 测试发邮件 一、给新用户发送邮件 1.1 配置邮箱 phpmailer也是一种解决发送类，当然laravel自带就能发邮件的类。 邮件发送类 Mail类 1、文本 静态方法raw() 2、富文本 静态方法send() 实现发送邮件，必须一个发送邮件的账号，需要开启stmp协议，现在主流的邮件服务器都是支持的。 stmp默认端口25。但是默认没有打开，需要使用时自行打开。 以qq邮箱为例：https://mail.q
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目
01-18
这个压缩包包含了四个部分，分别标记为ABCD卷，涵盖了四种编程语言：Java、C++、JavaScript和Python。这些语言在现代软件开发中扮演着重要角色，尤其在后端开发、前端开发以及数据分析等领域。 首先，Java是一种...
华为OD机试C卷- 数字排列（Java & JS & Python & C & C++）.md-私信看全套OD代码及
最新发布
06-09
### 华为OD机试C卷 - 数字排列（多语言实现） #### 题目背景 本题目属于华为OD机试中的一道经典题目，旨在考察应聘者对递归算法的理解及其应用能力，同时也涉及到了字符串处理和数据结构的应用。 #### 题目概述 ...
华为OD机试C卷- 伐木工（Java & JS & Python & C & C++）.md-私信看全套OD代码及解析
06-09
### 华为OD机试C卷 - 伐木工题目详解与实现 #### 题目背景 在软件开发行业中，特别是在技术岗位的面试中，动态规划问题是常考的难点之一。华为作为全球领先的信息与通信技术解决方案提供商，其招聘过程中会设计一...
华为OD机试C卷- 模拟数据序列化传输（Java & JS & Python & C & C++）.md-私信看全套
06-09
### 华为OD机试C卷 - 模拟数据序列化传输 #### 题目背景及要求 本题目旨在考察编程者对于序列化与反序列化的理解和实现能力。序列化通常指的是将数据结构或对象状态转换为可以存储或传输的形式的过程；而反序列化...
华为OD机试C卷- 数的分解（Java & JS & Python & C & C++）.md-免费看解析和代码
05-27
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
php语言 SendCloud邮件发送 邮件模板 发送代码
07-26
php语言 SendCloud模版发送 发送代码
Laravel5.5使用sendcloud发送邮件
tornge的博客
01-07 1218
最近一直在用laravel开发应用，今天做个邮箱注册激活的功能，记录一下。 第一步：安装一个开源的laravel 扩展 在https://packagist.org中搜索naux/sendcloud，根据说明进行安装和配置。 **注意提示： 1.最新版的1.1.4最低要求laravel5.5以上版本。 2.需要注册一个sendcloud账号，在里面添加一个api_use
Laravel 5.4 整合SendCloud邮件服务
Stussy_Cn
06-20 2834
Laravel 5.4 整合SendCloud邮件服务
laravel5整合sendcloud邮箱服务
Stein的博客
05-23 786
    laravel5.5安装不细述，直接进入正题。  使用国内搜狐sendcloud邮箱服务进行邮箱认证。
laravel5.5 sendCloud 发送邮件(sendCloud Api and naux/sendcloud )
cominglately的博客
02-07 1679
laravel5.5 推荐邮件驱动 MailGun  SparkPost SES 都有限制(向一个邮箱发送邮件,必须要让邮件供应商和被发送人确认后才可以)  所以实际生产中没有办法使用默认驱动, 国内最常用的SendCloud  也可以使用  naux/sendcloud 实现无缝使用laravel Mail 语法, 但是需要注意版本: 注意:  1. Laravel 5.5 以下请使用
laravel 项目笔记之SendCloud 驱动
qq_25009679的博客
03-21 389
安装：在项目目录下执行composer require naux/sendcloud配置修改 config/app.php，添加服务提供者'providers' =&gt; [ Naux\Mail\SendCloudServiceProvider::class, ];在 .env 中配置你的密钥，（这里自己去SendCloud 官网注册一个账号，生成KEY） 并修改邮件驱动为 sendcl...
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

YOLO大师

你的打赏，我的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

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

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值