牛客网-华为机试刷题（二）

最新推荐文章于 2023-07-19 15:54:08 发布
原创 最新推荐文章于 2023-07-19 15:54:08 发布 · 2.5k 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#字符串 #牛客网 #python #编程语言

本文记录了作者在牛客网上刷华为机试题目的经历，主要涉及两个问题：一是处理坐标移动的字符串，判断合法性并计算坐标；二是识别和分类有效的IP地址与掩码，按A/B/C/D/E类及私有IP进行统计。

写此博客是为了记录自己在牛客网刷题华为机试的一些小问题，每一道题都会或多或少忘掉很多细节，找工作不易：

今天想要记录两道题，都是考察字符串：

一，坐标移动问题，简单说就是输入一行字符串，然后需要读取解析这些字符串，然后根据字符串中的AWSD以及相对应的数值进行最终的坐标计算并输出，题目描述如下：

开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。

输入：合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10;  A1A;  $%$;  YAD; 等。下面是一个简单的例子 如：

A10;S20;W10;D30;X;A1A;B10A11;;A10;

处理过程：起点（0,0）

+   A10   =  （-10,0）

+   S20   =  (-10,-20)

+   W10  =  (-10,-10)

+   D30  =  (20,-10)

+   x    =  无效

+   A1A   =  无效

+   B10A11   =  无效

+  一个空 不影响

+&nb

最低0.47元/天 解锁文章
牛客网刷题——华为机试（第一天）
m0_51026072的博客
10-02 4822
文章目录前言一、今日份的刷题(共九道题）1. 字符串最后一个单词的长度2.明明的随机数3. 取近似值4. 数字颠倒5.求int型正整数在内存储存时1的个数6.输入整型数组和排序标识，对其元素按照升序或降序进行排序7. 字符串分隔总结 前言 学校开始教授数据结构的课程，我想开始边刷题边去补。目前根据csdn上一位大佬的做法，从简单的牛客网华为机试开始刷题刷起，并尝试按照大佬的做法： 会的题去参考参考别人的做法来优化自己的 不会的就抄写，一直抄到会为止，当然其中也必须要思考而不是纯抄 提示：以下是本篇文
【华为机试】牛客网华为机试刷题总结C++/Java
sssssqwq的博客
05-23 517
利用STL库中的set的特性完成题目，即set中的key值是有序的且不允许重复。进制转换，从低位到高位计算。
牛客网——华为机试（题10：字符个数统计）（Java）
great978的博客
11-04 868
题目描述： 编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。 输入描述： 输入N个字符，字符在ACSII码范围内。 输出描述： 输出范围在(0~127)字符的个数。 示例1： 输入： abc 输出： 3 代码：  import java.util.Scanner; import java.util.Set;...
牛客网——华为机试（题2：计算字符个数）（Java）
weixin_30672019的博客
11-04 575
题目描述： 写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述： 输入一个有字母和数字以及空格组成的字符串，和一个字符。 输出描述： 输出输入字符串中含有该字符的个数。 示例1： 输入： ABCDEF A 输出： 1 代码： import java.util.*; i...
牛客网——华为机试（题20：密码验证合格程序）（Java）
great978的博客
11-05 1048
题目描述： 密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串 输入描述： 一组或多组长度超过2的子符串。每组占一行 输出描述： 如果符合要求输出：OK，否则输出NG 示例1： 输入： 021Abc9000 021Abc9Abc1 021ABC9000 021$bc9000 输出：...
牛客网——华为机试（题5：进制转换）（Java）
great978的博客
11-04 1219
题目描述： 写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ） 输入描述： 输入一个十六进制的数值字符串。 输出描述： 输出该数值的十进制字符串。 示例1： 输入： 0xA 输出： 10  代码： import java.util.Scanner; public class Main { public static void m...
牛客网-华为机试刷题记录(JavaScript) HJ1~HJ8
Freeze_ra的博客
12-23 606
字符串最后一个单词的长度 let str=readline(); function getLength(str){ //去除两端空格并以空格为标识转为数组 let arr = str.trim().split(' ') //返回数组最后一项字符串长度 return arr.pop().length } console.log(getLength(str)); ...
牛客网-华为机试刷题记录(JavaScript) HJ9~HJ18
Freeze_ra的博客
12-24 447
提取不重复的整数 const num = readline(); let arr = num.split('').reverse(); let newArr = [...new Set(arr)]; //去重 console.log(newArr.join('')) 字符个数统计 const str = readline(); function calcStr(str) { const arr = str.split(''); const newArr = [...new Set(
牛客网-华为机试刷题记录(JavaScript) HJ19~
Freeze_ra的博客
12-25 402
简单错误记录(解法比较笨,以后修改) let obj = {}; let objArr = []; let key = 0; while(rl = readline()) { let road = rl.split(' ')[0]; let line = rl.split(' ')[1]; let tempFile = road.split('\\').pop(); let file = '' if(tempFile.length > 16) {
(牛客网)华为机试（三）
DFS的博客
07-17 1418
(牛客网)华为机试题集解答 HJ102 字符统计 思路分析： 看到这道题目我们的第一想法就是开两个数组来分别存每个字符出现的次数，和对应次数上的字符，让字符次数相同的位置再将对应的字符进行ASII码来比较一下大小，想法听起来很棒，但是具体实现的时候就发现逻辑上越写越复杂，所以我决定索性用map来直接操作，将字符和次数直接作为一对捆绑的关系来处理，开始遍历一次str使用map保存每个char出现的次数，以char为键，int为值，然后遍历一次map使用treemap保存每个char的次数，以int为键，ch
华为机试题（非牛客网试练题）OD考试题分析.rar
06-24
华为机试题（非牛客网试练题）OD考试题分析，不定期更新，文档含代码解答
牛客网华为机试（python）
qq_43504837的博客
06-09 3804
牛客网华为机试（https://www.nowcoder.com/exam/oj/ta?tpId=37） 按难度分为入门，简单，中等，困难，较难五个等级HJ7 取近似值 HJ9 提取不重复的整数 提取到输入字符串后就对其进行倒置，排序时直接按ls1的顺序进行排列 HJ46 截取字符串 字符串切片 HJ58 输入n个整数，输出其中最小的k个 map()函数是为了初始化n,k以及列表中的str类型为int类型 最后输出的*nums[:k]是对num[:k]的解包。 HJ101 输入整型数组和排序标识，对其元素按
牛客网华为机试（持续更新ing）
HVACoder
04-11 4323
坐标移动 string str; string sub=str.substr(0,n);//取得str的子串，从0坐标开始总计n个字符 sub=str.substr(index);//取得子串，从index下标开始的后半部分子串 stoi(string);// string向int 的转换 str.find("xxx")!=string::npos; //找到了目标子串 //pair的初始化 vec.push_back({data1,data2}); vec.push_back(make_pair.
牛客网华为机试：Using Python
Yanbin的博客
07-16 2021
第一题 题目描述计算字符串最后一个单词的长度，单词以空格隔开。 输入描述一行字符串，非空，长度小于5000。 输出描述整数N，最后一个单词的长度。 示例1输入：hello world 输出：5 def function(): a = input() if ' ' not in a: print(len(a)) ...
牛客网华为机试题python_牛客华为机试题刷题笔记（一）
weixin_35133814的博客
02-12 956
马上华为提前批开始了，吓得我赶紧上刷题，记录如下：所有代码都在github1.字符串最后一个单词的长度一段英文字符串中最后一个单词的长度。题目比较简单，做法有很多：比如，可以放到stringstream里面split，拿到最后一个单词也可以从后往前数到第一个空格为止。让我觉得麻烦是第一次做这种要自己写输入的题，C++用cin是遇到空格停止的，因此要用getline读入一行#include #inc...
牛客网华为机试#HJ17
weixin_45055431的博客
05-24 326
牛客网华为机试#HJ17 坐标移动
牛客网华为机试题（持续更新）
yishibaiqianwan3的博客
05-07 2773
1 计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。 解题思路：找到最后一个空格的下标，然后用输入的字符串长度减去空格的下标，再减1 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner scanner=new Scanner(System.in); //输入一整行 String line=scann
牛客网：华为机试刷题记录
qq_46119575的博客
07-19 1398
本文主要是想记录一下华为机试刷题过程中的总结
牛客网华为机试【图片整理】
FBB360JAVA的博客
02-20 703
题目描述 Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。 输入描述: Lily使用的图片包括"A"到"Z"、“a"到"z”、“0"到"9”。输入字母或数字个数不超过1024。 输出描述: Lily的所有图片按照从小到大的顺序输出 示例 输入 Ihave1nose2hands10finger...
华为od机试刷题建议
最新发布
02-26
### 华为OD机试备考经验 对于准备参加华为OD机试的考生来说，合理的备考策略至关重要。有效的刷题方法可以帮助提高解题速度和准确性。 #### 刷题系统的使用优势 利用在线华为OD刷题系统可以带来诸多便利： - **调整刷题难度**：可以根据个人水平选择不同难度级别的题目进行训练[^1]。 - **针对性强化弱点**：识别并专注于薄弱环节，特别是某些特定类型的算法问题。 - **模拟真实考试场景**：按照实际考试中的分数分布来挑选相应分值的试题进行演练；还可以依据不同的试卷类型来进行专项练习，以适应可能遇到的各种变化形式。 - **多语言支持**：能够在平台上自由切换编程语言编写程序，这有助于熟悉多种工具和技术栈。 - **即时反馈机制**：提交解答后立即获得运行结果分析报告，包括正确与否以及执行效率等方面的评估指标，从而便于及时改进代码质量。 ```python def check_code_efficiency(code_snippet): """ A function to simulate checking the efficiency of a given code snippet. Args: code_snippet (str): The Python code as string input Returns: dict: Dictionary containing time and space complexity analysis results """ result = { 'time_complexity': analyze_time_complexity(code_snippet), 'space_complexity': analyze_space_complexity(code_snippet) } return result # Example usage sample_code = ''' for i in range(len(arr)): sum += arr[i] ''' efficiency_report = check_code_efficiency(sample_code) print(efficiency_report) ``` #### 推荐练习题目 为了更好地应对即将到来的考核，在日常学习过程中应当注重积累常见数据结构与算法的知识点，并尝试解决一些具有代表性的挑战性习题。以下是几类值得重点关注的内容领域及其对应的样例问题： - **基础数据处理** - 数组/列表操作（如查找最大最小值） - 字符串匹配与转换 - **经典算法设计** - 动态规划求解背包问题 - 图论最短路径计算 - **高级技巧应用** - 并查集实现连通图判定 - 各种排序算法的时间复杂度对比实验 具体而言，可以从以下几个方面入手寻找合适的练习资源： - 官方提供的OJ平台上的历史真题集合[^3]； - LeetCode、牛客网等第三方网站上标记为“高频面试”的专题板块[^2]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值