2018网易校招-字符串碎片
来源:互联网 发布:北京网络职业学院宿舍 编辑:程序博客网 时间:2024/06/05 08:46
题目描述:
一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,”aaabbaaac”是由下面碎片组成的:’aaa’,’bb’,’c’。
牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。
输入描述:
输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母('a'-'z')
输出描述:
输出一个整数,表示所有碎片的平均长度,四舍五入保留两位小数。
如样例所示: s = “aaabbaaac”
所有碎片的平均长度 = (3 + 2 + 3 + 1) / 4 = 2.25
输入例子1:
aaabbaaac
输出例子1:
2.25
解题方案:
import numpy as nps=raw_input()#s = "wwwwssffiuuuuusssssooooolllsssssshhhhcccchhhhhllo"len_s=len(s)temp=''temp_list=[]for i in range(len_s-1): if s[i+1]==s[i]: temp+=s[i] else: temp+=s[i] temp_list.append(len(temp)) temp=''if len(temp)==0: temp_list.append(1)else: temp_list.append(len(temp)+1)#print temp_list#print str(round(float(sum(temp_list))/len(temp_list),2))print format(float(sum(temp_list))/float(len(temp_list)),'.2f')
Tips: 这里值得注意的是 format这种保留两位小数的方法,我们常见的做法是利用python内置的round函数,round(x,2)来保留两位小数,但是在这题时会出现一个问题,如果x本身就是一位小数,那么无法保留两位小数。例如x=3.5, round(3.5,2)还是3.5无法实现 3.50的输出,因此使用format函数是一个比较好选择。
阅读全文
0 0
- 2018网易校招-字符串碎片
- 网易2018校招 字符串碎片
- (网易2018校招笔试)[编程题] 字符串碎片
- (网易2018校招笔试)[编程题] 字符串碎片
- (网易2018校招笔试)[编程题] 字符串碎片
- 网易校招(字符碎片和重排数列)
- 网易2018[编程题] 字符串碎片
- 网易2018校园招聘:字符串碎片 [python]
- 【网易】字符串碎片
- 网易2018校招
- 网易2018校招 相反数
- 2018网易校招试题
- 网易2018校园招聘编程题真题-[编程题] 字符串碎片
- 网易2018校园招聘编程题真题集合3字符串碎片
- 2017年网易校招算法题-暗黑字符串
- 2018网易游戏校招笔试题
- 网易2018校招编程题集合
- 网易2018校招编程题
- 什么是架构师
- HopField神经网络求解水质问题 实例
- Java 线程池-ThreadPoolExecutor
- git操作
- JMeter MongoDB script使用方法
- 2018网易校招-字符串碎片
- 深度学习与神经网络学习笔记(三)
- hibernate映射关系
- ContentProvider 内容提供者
- 字符编码方式
- EditText下划线颜色修改
- 09下软考错题集锦
- Spring源码学习(1) — 总体概述
- C#_获取汉字拼音