牛客网-华为机试刷题(二)

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

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

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

一,坐标移动问题,简单说就是输入一行字符串,然后需要读取解析这些字符串,然后根据字符串中的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   =  无效

+  一个空 不影响

+   A10  =  (10,-10)

结果 (10, -10)

注意请处理多组输入输出

示例1:

输入: A10;S20;W10;D30;X;A1A;B10A11;;A10;

输出:10,-10

解题思路:对于这类字符串问题,目前我觉得解题思路都是大同小异的,刚开始要进行输入合法判断,对于不合法的输入要进行甄别和排除,然后进行提取有用的信息,基本就是用切片和循环判断语句结合来进行计数、计算等操作了。

本题目首先先对于输入的语句按照‘;’进行切片,然后对于切片之后得到的列表判断每一个元素的值是否合法,如果是空,或者长

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值