|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 mumudontcry 于 2014-7-31 22:55 编辑
第一行喂@小甲鱼 ,第二行开始
题目我还是不说了(免责声明:要先好好看小甲鱼的好不啦,全让我说了,人家干什么去,再说把题目弄过来,小甲鱼的10鱼币就赚不了啦)
动动手
0
首先我要说,并不是说,这一讲讲的内容是什么,你就一定要用上这个知识
所以说,这两个程序我们都不需要用上函数,看题目的要求就知道,没有说,也没有一定要用的迹象
所以,我们就要用字符串什么的么?
错错错错错!!!!!木木在这里郑重告诉你,什么都不要用!咱们这次不写程序,傲娇的木木已经被上一篇的内容搞糊涂了,不想写程序了,所以,这次,你们看着办,反正木木就是不想写程序了
众人:哇靠!不讲程序,那你来干什么!小甲鱼,把他关起来!
木木:不要啦,不写程序不代表咱们不讲题目是吧?我只是不想写程序……好吧,你们接着往下看
我们仔细看题目:统计下边这个长字符串中各个字符出现的次数并找到小甲鱼送给大家的一句话
木木:嗯……接受挑战!请大家跟着我做:
首先,打开记事本
然后,观察这字符串,也就是!@#$%^&*()_+[]{}的组合
然后,按ctrl+H,如图所示,大家可能就明白我要干嘛了
然后,你们懂的,把所有的上面的字符串每个字符换成:空(就是不输入)
然后你们就看得到小甲鱼的话了
众人:哇靠靠靠靠!!!你他喵在逗我?!
额……木木想说:
写程序是为了更方便地去解决现实里的问题,如果你有比写程序更好更快的方法,那么你干嘛硬要写程序呢?写程序是一件很累的活,我们的目的是更好的生活,不是找累,所以,思维不要局限于编程
(瞬间觉得我好高大上啦啦啦啦啦啦)
于是有人提出:不行!题目要求是——“请用已学过的知识编写程序,”然后才是上面的那段话
木木:哦嘞,被你发现了,好吧,我承认我在偷懒,不服?你咬我啊
其实在我看到G的时候,我就想:是GOOD JOB么?然后O——O——D——L,????L?LUCK????结果还真是!
(木木瞬间拿起一块姨妈巾狠狠摔在地上)GOOD LUCK你妹啊!完全没有一点奖励的感觉有木有
就是说,还是要写程序么?哎呀,好麻烦,好吧,这是木木的程序(捂脸,不好意思看):
str1 ="""复制的内容"""
num1 = str1.count('!')
print("!:",num1)
num1 = str1.count('@')
print("@:",num1)
num1 = str1.count('#')
print("#:",num1)
num1 = str1.count('$')
print("$:",num1)
num1 = str1.count('%')
print("%:",num1)
num1 = str1.count('^')
print("^:",num1)
num1 = str1.count('&')
print("&:",num1)
num1 = str1.count('*')
print("*:",num1)
num1 = str1.count('(')
print("(:",num1)
num1 = str1.count(')')
print("):",num1)
num1 = str1.count('_')
print("_:",num1)
num1 = str1.count('+')
print("+:",num1)
num1 = str1.count('[')
print("[:",num1)
num1 = str1.count(']')
print("]:",num1)
num1 = str1.count('{')
print("{:",num1)
num1 = str1.count('}')
print("}:",num1)
num1 = str1.count('\n')
print("换行:",num1)
str2 =''
for i in str1:
if not(i == '!' or i == '@' or i == '#' or i == '$' or i == '%' or i == '^' or i == '&' or i == '*' or i == '(' or i == ')' or i == '_' or i == '+' or i == '[' or i == ']' or i == '{' or i == '}' or i == '\n'):
str2 += i
print(str2)
众人:哇靠!!这次木木真的来坑爹了!!
木木:对啊对啊!你咬我啊!!我想说:
如果你有很简单的方法,为什么不用呢?虽然看起来好像不会那么牛逼,但是,不管黑猫白猫,抓到老鼠就是好猫,这跟开始的替换法是一样的。我们要做程序员,不是做看似酷毙其实苦逼的程序员,没有必要折磨自己,只要能解决问题,就行了!
当然,在解决问题的基础上,如果你还要找到更好的方法,就是另外一回事了
然后,我说了不想写,就是不想写,但我没说不给你们讲小甲鱼的答案(我真傲娇)
list1 = []
for each in str1:
if each not in list1:
if each == '\n':
print('\\n', str1.count(each))
else:
print(each, str1.count(each))
list1.append(each)
小甲鱼的思路是:
a、创建一个空列表
b、然后在源字符串里从头开始取字符,如果字符不在这个列表里,那么,就打印这个字符,并且利用字符串函数count打印这个字符在源字符串中出现的次数,由于换行比较特殊,即使你打印了还是看不出来,所以,这里单独对换行处理。最后,把刚才取出来的字符放到该空列表末尾,循环b
对于这个程序,我有句话说,其实使用count并不好,因为count的话,本身的实现应该也是使用了循环,然后再循环,相当于两层循环,就像小甲鱼之前说的关于len函数,如果放在循环体内,效率会降低,那么这个count放在循环体内,效率应该也是会降低的
所以,比较好的方法是:让each循环str1,用一个列表记录每种字符出现的个数,这个列表上的每个元素就是对应字符的累加器,等到循环结束了,所有累加器累加结束,再打印各个累加器的值,这样做只使用了一层循环,而且这个列表的长度明显比之前的要短很多,效率自然就会提高不少
嗯……咱们电脑很强大,效率什么的从来就不是问题~whatever~~~技能get!!
木木的程序虽然看起来并不好看,但是!但是~~但是……但是!@#$%^&*()_+[]{}balabalabal即使如此,也就只有一层循环,不过是非常多个一层循环,学过“时间复杂度”的知道,我的程序时间复杂度是O(n),如果说in也是有隐藏循环属性的话(我觉得真的有耶!!),那么小甲鱼的时间复杂度就是O(n^3)(因为for里有个if判断in,在这个if里还有count,所以是n^3),运行时间是木木的三倍!!!从效率上说,木木的程序完爆小甲鱼!
小甲鱼,你说呢?
1
这一讲,木木不会把程序写得很复杂,如果要看复杂的,就去看小甲鱼的,因为,按照小甲鱼的说法,“请用已学过的知识编写程序”,木木比较喜欢简单无脑粗暴的句子,除非,这种句子效率低,会报错以及等等木木不喜欢看到的
写程序就是要简单!
是时候表演真正的技术了
这是木木的:
#str1一开始要做处理,在它之前至少需要一个字符,不然有可能因为字符串不同而得不到正确结果,这里我写的是……
str1 = "木木萌萌哒" + str1
l = len(str1)
#为了更好看清判断句里写的是什么,我加了颜色
for i in range(l-8):
if not str1.isupper() and str1[i+1].isupper() and str1[i+2].isupper() and str1[i+3].isupper() and str1[i+4].islower() and str1[i+5].isupper() and str1[i+6].isupper() and str1[i+7].isupper() and not str1[i+8].isupper():
print(str1[i+4],end='')
一看就懂,就是判断连续的九个字符是不是符合题目的要求
唯一值得注意的是那个“l-8”,一定要是这个,不然程序有可能因为字符串的不同导致报错,嗯……应该不难理解吧
小甲鱼的:
(我才不会搬代码过来呢!)
解释一下部分参数的含义,你们自己举例子参照代码去读,不难懂,只不过我在举例子的时候,有一种上上下下的感觉(读了你就知道)
countA用来判断前面三个是不是大写
countB用来判断中间的是不是小写
countC用来判断后面三个是不是大写
虽然程序最后实现了要求的功能,但是,就拿这个字符串的前面7个字符来说,在i循环到第七个字符I的时候,其实第一个if还在执行,这个时候countC居然是等于4的!当然countC等于4的时候,是不会打印结果的,因为第三个if判断了,当countC等于3的时候打印
即使这样,程序执行的时候还是有相当多的计算是白费的,可以加上一些条件,比如第一个if里加上,countC == 4 continue,具体怎么写,你们自己实现,这里木木就不写了
经过一天的努力,木木终于当上总经理,出任CEO,迎娶……额不,打败甲鱼大魔王,为世界赢得了一天的和平
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
点击
当没节操甲鱼遇上傲娇笨笨的木木
查看我的淘帖,喜欢就点“订阅”吧
|
-
评分
-
查看全部评分
|