牛客网-华为机试刷题（二）
写此博客是为了记录自己在牛客网刷题华为机试的一些小问题，每一道题都会或多或少忘掉很多细节，找工作不易：
今天想要记录两道题，都是考察字符串：
一，坐标移动问题，简单说就是输入一行字符串，然后需要读取解析这些字符串，然后根据字符串中的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
解题思路：对于这类字符串问题，目前我觉得解题思路都是大同小异的，刚开始要进行输入合法判断，对于不合法的输入要进行甄别和排除，然后进行提取有用的信息，基本就是用切片和循环判断语句结合来进行计数、计算等操作了。
本题目首先先对于输入的语句按照‘；’进行切片，然后对于切片之后得到的列表判断每一个元素的值是否合法，如果是空，或者长度超过3，就认为是错误输入，就进行下一趟遍历，如果不满足这个条件就说明该字符串长度在3以内且不为空，那就先判断是不是以ASWD这四个字符为开始，剩下的字符（或者是一个或者是两个）都是数字，这里判断字符串是否为数字的函数是isdigit()函数，除了以上非法输入和这四个都不满足的情况之外，就是另外一种非法输入，比如以其他字符为开始，或者在剩下的字符串里面有字符出现，如：X12,A1A,AN,ABC,等等。那就执行continue，进行下一次遍历。
具体代码如下：
提交界面如下，第一题结束：
接下来是第二题，关于识别和分类有效的IP地址和掩码问题：
题目描述其实很简单，但是我真的是太笨了，刚开始整整一个小时看不懂题目，不知道在说啥，把我大学学的计算机网络知识全忘记了，但后面真的恍然大悟，原来这道题考的是这个啊，就这种感觉。
题目描述：请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。
所有的IP地址划分为 A,B,C,D,E五类：A类地址1.0.0.0~126.255.255.255;B类地址128.0.0.0~191.255.255.255;C类地址192.0.0.0~223.255.255.255;D类地址224.0.0.0~239.255.255.255；E类地址240.0.0.0~255.255.255.255。私网IP范围是：
10.0.0.0～10.255.255.255；172.16.0.0～172.31.255.255；192.168.0.0～192.168.255.255
子网掩码为二进制下前面是连续的1，然后全是0。（例如：255.255.255.32就是一个非法的掩码）
注意二进制下全是1或者全是0均为非法
注意：
1. 类似于【0.*.*.*】的IP地址不属于上述输入的任意一类，也不属于不合法ip地址，计数时可以忽略
2. 私有IP地址和A,B,C,D,E类地址是不冲突的
输入描述:多行字符串。每行一个IP地址和掩码，用~隔开。
输出描述:统计A、B、C、D、E、错误IP地址或错误掩码、私有IP的个数，之间以空格隔开。
示例输入
10.70.44.68~255.254.255.0
1.0.0.1~255.0.0.0
192.168.0.2~255.255.255.0
19..0.~255.255.255.0
输出
1 0 1 0 0 2 1
首先思路同网上的大家的思路一致，先写好两个判断函数，一个是IP地址是否合法的判断函数，一个是掩码是否合法的判断函数，其中IP地址判断就是综合题目要求里面的，首先输入一行字符串，经过切片操作，对'~'进行切片后获得一个列表，对于这个列表长度必须等于4，并且列表里面不能有空字符串，然后就是判断每一个元素的值应该是在0-255，不然输入依然不合法。
接下来就是判断掩码了，掩码的要求很有趣，掩码转换成2进制后必须保证前面都是1，后面都是0，那对于每一个元素来说，因为是8位的，所以满足条件的就只有8种，分别是：
00000000（=0）10000000（=128）11000000（=192）11100000（=224）11110000（=240）11111000（=248）11111100（=252）11111110（=254）
这里要注意11111111（=255）不符合要求，题目里面掩码的要求里说的，全是1或者全是0不行。
判断掩码的时候和判断IP地址的方法是一样的，都是把字符串切片后判断的，而且是一层一层，先判断第一个8位，再判断第二个，再判断第三个，最后是第四个，然后输出True或者False。
判断完IP地址和掩码就开始进行分类了，分类主要是根据各个元素的值来进行分类，分别归类成ABCDE和私人IP以及错误的IP，然后计数。
代码如下：
import sys
A=0
B=0
C=0
D=0
E=0
error=0
privateIp=0
lastcode=['254','252','248','240','224','192','128','0']
def CheckIp(ip):
if len(ip) !=4 or '' in ip:
return False
else:
for i in range(4):
if int(ip[i]) < 0 or int(ip[i]) > 255:
return False
else:
return True
def CheckMask(mask):
if len(mask)!=4:
return False
else:
if mask[0]=='255':
if mask[1]=='255':
if mask[2]=='255':
if mask[3] in lastcode:
return True
else:
return False
elif mask[2] in lastcode and mask[3]=='0':
return True
else:
return False
elif mask[1] in lastcode and mask[2]==mask[3]=='0':
return True
else:
return False
elif mask[0] in lastcode and mask[1]==mask[2]==mask[3]=='0':
return True
else:
return False
while True:
Input= sys.stdin.readline().strip()
if Input != '':
ipList=Input.split('~')[0]
maskList=Input.split('~')[1]
ip=ipList.split('.')
mask=maskList.split('.')
if CheckIp(ip) and CheckMask(mask):
if 1<=int(ip[0])<=126:
A+=1
if 128<=int(ip[0])<=191:
B+=1
if 192<=int(ip[0])<=223:
C+=1
if 224<=int(ip[0])<=239:
D+=1
if 240<=int(ip[0])<=255:
E+=1
if int(ip[0])==10 or (int(ip[0])==172 and 16<=int(ip[1])<=31) or (int(ip[0])==192 and int(ip[1])==168):
privateIp+=1
else:
error+=1
else:
break
print('{} {} {} {} {} {} {}'.format(A,B,C,D,E,error,privateIp))提交界面如下：
上一篇： mybatis框架-01