华为博士招聘上机考试题目_牛客网-华为-2020届校园招聘上机考试-软件类机考-2...

题目描述: 输入一个字符串(不含空格), 请寻找输入中包含所有蛇形字符串。 蛇形字符串定义: 1.蛇形字符串由连续字符对组成,其特点如下: 1.1 字符对定义:字符对由同一字母的大写和小写组成(前大后小)。如:Aa,Dd; 1.2 蛇形字符串中包含的字符对,必须是连续字母,并按照字母顺序排序。如:AaBbCc或OoPpQqRrSs; 2.从输入中寻找字符组成蛇形字符串(字符顺序不限),符合规则: 2.1 每次寻找必须是最长的蛇形字符串; 2.2 使用过的字符不能重复使用;

例: 输入SxxsrR^AaSs 正确过程: Step1:SxxsrR^AaSs -> RrSs (找到两对连续字符对:Ss、Rr,可以组成蛇形字符串。另,Ss后应该是Tt,但当前字符串SxxsrR^AaSs中不包含,所以当前蛇形字符串到Ss结束。本轮查找结果是RrSs。) Step2:xs^AaSs -> Aa Step3:xx^Ss -> Ss

……(省略其他错误说明)

输入描述: 一个字符串(不含空格,字符串长度<=5000) 输出描述:

所有包含的蛇形字符串,按首字母升序排列(即A在Z前);(这里和前面2.1中“每次寻找必须是最长的蛇形字符串”冲突!)

同一个首字母的情况,按照蛇形字符串长度升序输出;

如果没有找到,输出Not Found。

示例1: 输入:SwSE$3454356DD$$E#eswsxxsssAAWDxxdderfvcRFER

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值