![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
你你你你要跳舞嘛
这个作者很懒,什么都没留下…
展开
-
牛客网华为机试在线训练(四)
1.单词倒排将输入字符串中非字母的字符都视为分隔符对字符串进行分隔后倒排。while True: try: s = input().strip(' ') l = '' re = [] for letter in s: if not letter.isalpha(): ...原创 2020-03-29 11:30:57 · 261 阅读 · 0 评论 -
牛客网华为机试在线训练(三)
1.简单密码简单字符串变换!把题目读清楚==注意边界字母 'Z’的处理!还有种简单粗暴的解法,直接将需要变换的字符及其变换后的字符列成两个列表,然后在列表中查找输入字符对应的变换。⚠️:字符串是不可变的!不能对字符串进行原地修改!可以使用str.replace函数或者将字符串转化为列表进行修改!while True: try: n = input() ...原创 2020-03-27 14:06:41 · 312 阅读 · 0 评论 -
牛客网华为机试在线训练(二)
1.数字颠倒字符串切片操作,c语言中模除取余数输出n = input().strip()print(n[::-1])2.字符串反转同1,C语言中可以使用for循环逆序输出3.句子逆序数组切片操作s = input().strip().split(' ')print(' '.join(s[::-1])) #s为数组所以要用到join方法。//C语言实现#include &...原创 2020-03-25 13:30:06 · 290 阅读 · 0 评论 -
华为机试--购物单
题目描述王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:项目Value主件附件电脑打印机,扫描仪书柜图书书桌台灯,文具工作椅无如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件...原创 2020-03-24 21:04:17 · 263 阅读 · 0 评论 -
牛客网华为机试在线训练(一)
1.字符串最后一个单词长度:计算输入字符串中最后一个单词的长度。while True: try: s = input().strip().split(' ') print(len(s[-1])) except: break2.计算字符个数:统计一个字符串中某个字符的个数(不区分大小写)c语言实现时要注意保存输入字符串的数组...原创 2020-03-23 17:35:38 · 569 阅读 · 0 评论 -
字符串算法总结 kmp&mannacher算法
这两天研究了一下字符串中常见的两种算法。KMP算法:求子串在主串中的位置,主要参考大佬的算法讲解,整个算法主要包括next数组的求法和kmp找子串在主串中的位置。相比于朴素字符串匹配需要不停的回溯来进行字符匹配,KMP只需要遍历主串一次,时间复杂度为O(m+n) ,m、n分别为子串和主串长度。算法python实现如下:def normal(a,b): #朴素字符串匹配,主串需要回溯 ...原创 2020-03-20 22:08:26 · 133 阅读 · 0 评论