hakerrank 刷题三(Python 基础)

2022/1/12 20:04:35

本文主要是介绍hakerrank 刷题三(Python 基础),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

1. 题一:Dealing with Complex Numbers. 构建一个class Complex(object),object含有实数部分和虚数部分,__sub__, __add__等替换python的built-in “-,+” operator,__str__用来编辑并返回相应格式的复数。输入:

  • 2 1
  • 5 6

要求输出,两个复数的加减乘除,看以下表:

这个题要求我们运用python class的概念,其中包含的__init__, __str__, self 等都是需要掌握的基础。在这个Class里,每个object 有两个属性,re(real part) 和im(imaginary part)。 当a,b被Class(a,b)时,里面的__str__将自动检测a,b,并且执行相应的return。__ini__(self, re, im) 里的self 代表创建的object,而其他__sub__,__add__等后面的self, no 两个是不同的object。思路,了解这些含义后,看一下code吧。

 2. 题二: reduce() function. reduce()和lambda 连用,用来连续地将,左边的数据和右边的一个数据带入lambda 匿名函数。最后的argument代表初始值,默认是为0的。

3. 题三: Maximize it. 输入n,m,紧接着输入n个list。要求在每个list里,挑出一个element, (第一个element 表示这个list 的大小, 所以不需要每列第一个数) 把他们的平方值相加,最后算出除以m的余数。找到将结果最大化的值。

思路,这里用itertools.product(*lists), 每个list中抽出一个element与别的list中抽出的结合成一个新list,example: a=[1,2] ,b=[4,5] --> product(a,b) =[(1,4),(1,5),(2,4),(2,5)]. 有了各种组合方式后,用map(),lambda, sum 算出所有可能的值,最后输出最大值。

4.  题四:Validating the postal code. 这个题目imoprt re,re(regular expression) 是一个有效的搜索字符规律的class,真的很复杂,读它的documendation (长的一批),脑细胞挂了一半。。。总而言之, re 能让我们快速的找到一段话里的 字母,数字,特殊符号,并且可以找出一定规律的单词,数字等。运用起来大致是先定义一个re.compile(r"......") compiler, 再对想要确认的string进行需要的操作:match(),find(),findall()等等。 其中的含义。。。说来话长,不过说下几个重点。 

  • 开头的r".....", r 代表raw,将赋予".... "里面的'$', '.' , '\', '*' 等相应的含义,比如$代表读取string直至结尾,'.'代表除了"\n"的任何字符. 
  • compiler里可以插入特定的组合,用来表示特定字符的规律,比如 \d 代表只数字,\D代表除了数字的任何字符,\s -- 空格, \S -- 除了空格的, \w -- 字母或数字,\W -- 除了字母和数字。
  • 连续重复: *代表读取至少0个重复,+代表读取至少1个重复,?代表0或1个重复。example: ca*t 会读取('ct' , 'cat', 'caat'...)。 而ca+t只会读取1个'a'以上的:('cat','caat',...)。紧接着ca?t。 我们用代码表达是这样的:
  • Capturing group : 用"( )" 来包括想要capturing group的内容。当match()了之后,将会产生一个默认等于读取内容的group[0],之后每个"( )"包括的内容都会被送到新的group[1], group[2]...里。可以直接通过group(0,x,y ...) 来获取一个包含每个小组的list。groups()则返回所有被"( )"包含的小组。也可以用(?P<name>) 来储存为字典,用groupdict()来展示为字典.
  • Lookahead assertion. 有(?=... ), (?! ...)等,用来检查"... "里的内容是不是能被读取,如果能被读取的化,什么事都没有发生,继续之后的读取,如果不能则直接fail。(?!)则相反。甚至可以
    这个功能对于检查string里特定位置是否为目标内容很有用处,比如我们要检查一系列文件的结尾,要求不能以.bat结尾。这时候怎么做呢,我们在结尾用(?! bat) 来检查有没有bat. 具体的方法如下
  • 对于检查字符或者字符串是否重复出现,可以用到的是'\n'.    首先来看p=re.compile(r'(...) \1'), 括号里的'...'将被保存在group[1]中,随后用 '\1' 来检查目前的位置,是否有和group[1]的内容一致的字符或字符串,没有的话就fail了。同样的,可以用(?P<name>)先对小组命名,之后在目标处用(?P=name)来检查是否重复。

 5. 题五: Matrix Script. 把相邻两个字母或数字中间的 非字母数字 替换成空格。

example: 

This$#is% Matrix#  %!

 替换成:

This is Matrix#  %!

 --> 用 re.sub(r'(?<=\w)\W+(?=\w)',' ', string) 替换. (?<=...)的作用是检查有没有'...',即使有,也不输出'...'里的内容



这篇关于hakerrank 刷题三(Python 基础)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程