【猪八戒】- 2017年在线笔试“叠字问题”

目前Python针对中文输入处理数据的时候乱码，支持性低，暂时用字符串代表

import sys,locale
reload(sys)
sys.setdefaultencoding('utf8')
if __name__=="__main__":#输入：abccddeeff,mmnnggww,qqgndh,gfdzzd,xxmfsfghh#输出：['cc','dd','ee','ff'。。。]#myList=raw_input()resList=[]j=0while j < (len(myList)-1):if(myList[j]==myList[j+1]):resList.append(myList[j]+myList[j])j+=1j+=1print resList

如果是连续三个或四个及以上连续的呢，这个怎么处理，以上只是解决了相邻两个重复的情况。
连续三个或四个及以上连续情况解题思路：
1、统计每个字符出现的次数（相邻出现次数），并存入dict中key,value
2、出现次数大于2的字符，然后拼接value个key的字符串，存入到resList即可

  # -*- coding: utf-8 -*
import sys,locale
reload(sys)
sys.setdefaultencoding('utf8')
if __name__=="__main__":#u''.encode('utf-8')).decode(sys.stdin.encoding or locale.getpreferredencoding(True)#输入：abcccddeeff,mmnnggww,qqgndh,gfdzzd,xxmfsfghh#输出：['ccc','dd','ee','ff'。。。]myList=raw_input()resDict={}resList=[]j=0while j < (len(myList)-1):count=1for k in xrange(j+1,len(myList)):if(myList[j]!=myList[k]):breakelse:count+=1if(count>=2):res=myList[j]for num in xrange(count-1):res+=myList[j]resList.append(res)j+=countprint resList

【猪八戒】- 2017年在线笔试“叠字问题”相关推荐

滴滴2017在线笔试有感
呵呵刚才参加完了滴滴2017的在线笔试. 又一次被虐..班上很多人都在耍算法,这样算法那样算法.其实今天看他的题目也就是数据结构的基础知识, 没有多高深的算法..当然这是一个小生的匹夫之 ...
网易互娱2018校招游戏研发工程师在线笔试
如果题目版权限制,不能发表该题解,请私信,我会立刻删除博客. 题目描述注意:本题只允许使用C/C++或Java进行解答,其他编程语言提交均视作无效处理. 小W有一个电子时钟用于显示时间,显示的格式为 ...
[Java基础]Scanner的使用（秋招在线笔试高频使用）版本：Java™ Platform Standard Ed. 8...
本节目讨论的Scanner为Java™ Platform Standard Ed. 8版本,请来自未来的Java同胞确认自己所处的Java版本时间线,未来的Scanner说不定已经改变了很多最近参加 ...
2015年9月百度前端在线笔试
我的空间www.cumt.top 刚结束百度前端的在线笔试,感觉被虐了一道系统题,三道编程题,js写的云里雾里第一道系统题:写出资源管理器的数据结构,和功能接口想了好一会儿,决定数据结构用jso ...
编程笔试(解析及代码实现)：国内各大银行(招商银行/浦发银行等)在线笔试常见题目(猴子吃桃/字符串逆序输出/一段话输出字的个数/单词大小转换等)及其代码实现(Java/Python/C#等)之详细攻略
编程笔试(解析及代码实现):国内各大银行(招商银行/浦发银行等)在线笔试常见题目(猴子吃桃/字符串逆序输出/一段话输出字的个数/单词大小转换等)及其代码实现(Java/Python/C#等)之详细攻略 ...
【笔试题】京东2017秋招笔试真题
笔试题京东2017秋招笔试真题 1.进制均值时间限制 C/C++语言 1000MS;其他语言 3000MS 内存限制 C/C++语言 65536KB;其他语言 589824KB 题目描述尽管是一 ...
小米暑期实习在线笔试2015-04-25
周五晚上参加了小米的全国在线笔试,使用的是百一测评,不得不说,这是我参加过的最不靠谱的在线笔试. 先来描述题目,再来吐槽,在线笔试就是三个必做题和两个附加题. 必做题是三个算法题, 第一题是判断两个十 ...
美团点评2017秋招笔试编程题
美团点评2017秋招笔试编程题 1, 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n<=骰子最大点数且是 ...
网易2017春招笔试真题编程题集合
网易2017春招笔试真题编程题集合题目来源:牛客网 https://www.nowcoder.com/profile/7952866/test/7811777/83061 1.双核处理题目描述一 ...

【猪八戒】- 2017年在线笔试“叠字问题”

【猪八戒】- 2017年在线笔试“叠字问题”相关推荐

最新文章

热门文章