当前位置: 首页 > wzjs >正文

河北网站建设推广沧州seo推广

河北网站建设推广,沧州seo推广,买了一个域名怎么做网站,公司做网站要注意什么3614.用特殊操作处理字符串II难度:困难问题描述:给你一个字符串s,由小写英文字母和特殊字符:*、#和%组成。同时给你一个整数k。请根据以下规则从左到右处理s中每个字符,构造一个新的字符串result:如果字符是…

3614.用特殊操作处理字符串II

难度:困难

问题描述:

给你一个字符串s,由小写英文字母和特殊字符:'*'、'#'和'%'组成。

同时给你一个整数k。

请根据以下规则从左到右处理s中每个字符,构造一个新的字符串result:

如果字符是小写英文字母,则将其添加到result中。

字符'*'会删除result中的最后一个字符(如果存在)。

字符'#'会复制当前的result并追加到其自身后面。

字符'%'会反转当前的result。

返回最终字符串result中第k个字符(下标从0开始)。如果k超出result的下标索引范围,则返回'.'。

示例1:

输入:s="a#b%*",k=1

输出:"a"

解释:

最终的result是"ba"。下标为k=1的字符是'a'。

示例2:

输入:s="cd%#*#",k=3

输出:"d"

解释:

最终的result是"dcddcd"。下标为k=3的字符是'd'。

示例3:

输入:s="z*#",k=0

输出:"."

解释:

最终的result是""。由于下标k=0越界,输出为'.'。

提示:

1<=s.length<=105

s只包含小写英文字母和特殊字符'*'、'#'和'%'。

0<=k<=1015

处理s后得到的result的长度不超过1015。

问题分析:

这个问题可以分成以下两步来处理:

  • 当提取出原字符串s中的一个字符后,根据该字符是英文字母,还是*、#、%对result进行相应的处理,并返回处理之后的result,这一功能由process_one_step(c,result)函数来实现,其中c为提取出的字符,result则是之前处理得到的结果。
  • 对原字符串s按顺序依次进行字符解析,将解析出的字符c传入process_one_step(c,result)函数进行处理,如果是首次从s中解析出第一个字符c,则给result传入一个’’空字符,否则将上一次处理之后返回的字符串result作为这一次的参数传入,所有的字符解析完毕,将最后得到的字符串result返回,这一功能由函数process_all(s)实现。

主程序则根据输入的s,调用函数process_all(s)得到最后的结果result,并根据result的值和输入的k值决定输出不同的结果。

程序如下:

#对字符串s解析出字符c,根据c值的不同对传入result字符串进行相应处理,最后返回处理之后的result
def process_one_step(c,result):if c=='*':n = len(result)print(f'因为解析出的字符为*,所以删除最后一个字符{result[-1]},result变成{result[:n-1]}')result=result[:n-1]elif c=='#':print(f'因为解析出的字符为#,所以将{result}复制一份加在后面,result变成{2*result}')result=result*2elif c=='%':print(f'因为解析出的字符为%,所以将result由{result}反转为{result[::-1]}')result=result[::-1]else:print(f'因为解析出的字符为{c},是一个小写英文字母,所以加在{result}后面,result变成{result+c}')result=result+creturn result#对字符串s依次进行解析,调用解析字符处理函数process_one_step(c,result)得到最终的处理结果result并返回
def process_all(s):result=''print("最开始的result为''")for i in s:print(f'从字符串{s}中解析出字符{i}')result=process_one_step(i,result)# print(f'经过处理之后的字符串为{result}')return result#主程序
s=input('pls input s=')
k=int(input('pls input k='))
result=process_all(s)
print('经过处理得到最终的结果:','""' if result=='' else result)
if result=='' or k>len(result)-1:print('最终输出:.')
else:print(f'第{k}个字符为',result[k])

运行实例一

pls input s=ab**

pls input k=0

最开始的result为''

从字符串ab**中解析出字符a

因为解析出的字符为a,是一个小写英文字母,所以加在后面,result变成a

从字符串ab**中解析出字符b

因为解析出的字符为b,是一个小写英文字母,所以加在a后面,result变成ab

从字符串ab**中解析出字符*

因为解析出的字符为*,所以删除最后一个字符b,result变成a

从字符串ab**中解析出字符*

因为解析出的字符为*,所以删除最后一个字符a,result变成

经过处理得到最终的结果: ""

最终输出:.

运行实例二

pls input s=abc*d#a%

pls input k=4

最开始的result为''

从字符串abc*d#a%中解析出字符a

因为解析出的字符为a,是一个小写英文字母,所以加在后面,result变成a

从字符串abc*d#a%中解析出字符b

因为解析出的字符为b,是一个小写英文字母,所以加在a后面,result变成ab

从字符串abc*d#a%中解析出字符c

因为解析出的字符为c,是一个小写英文字母,所以加在ab后面,result变成abc

从字符串abc*d#a%中解析出字符*

因为解析出的字符为*,所以删除最后一个字符c,result变成ab

从字符串abc*d#a%中解析出字符d

因为解析出的字符为d,是一个小写英文字母,所以加在ab后面,result变成abd

从字符串abc*d#a%中解析出字符#

因为解析出的字符为#,所以将abd复制一份加在后面,result变成abdabd

从字符串abc*d#a%中解析出字符a

因为解析出的字符为a,是一个小写英文字母,所以加在abdabd后面,result变成abdabda

从字符串abc*d#a%中解析出字符%

因为解析出的字符为%,所以将result由abdabda反转为adbadba

经过处理得到最终的结果: adbadba

第4个字符为 d

运行实例三

pls input s=ab*#%

pls input k=4

最开始的result为''

从字符串ab*#%中解析出字符a

因为解析出的字符为a,是一个小写英文字母,所以加在后面,result变成a

从字符串ab*#%中解析出字符b

因为解析出的字符为b,是一个小写英文字母,所以加在a后面,result变成ab

从字符串ab*#%中解析出字符*

因为解析出的字符为*,所以删除最后一个字符b,result变成a

从字符串ab*#%中解析出字符#

因为解析出的字符为#,所以将a复制一份加在后面,result变成aa

从字符串ab*#%中解析出字符%

因为解析出的字符为%,所以将result由aa反转为aa

经过处理得到最终的结果: aa

最终输出:.

细心分析,准确提取功能,并实现为相应的函数,是完成这个问题的关键。

http://www.dtcms.com/wzjs/64738.html

相关文章:

  • 建设银行电商网站腾讯新闻最新消息
  • Wordpress背景图覆盖搜外seo视频 网络营销免费视频课程
  • vue 做的pc端网站福州seo网站排名
  • 做淘宝必备的网站站长工具权重
  • 简述网站开发的工作流程百度seo建议
  • 济南模版网站产品推广渠道
  • wordpress webhookseo排名优化推广教程
  • 电脑做网站服务器需要什么网站优化 秦皇岛
  • 深圳企业做网站公杭州seo按天计费
  • 制作一个响应式网站开发工具慈溪seo排名
  • php动态网站制作流程图企业查询信息平台
  • 安徽做网站的公司营销型网站建设实训总结
  • 网站悬浮广告代码百度搜索引擎怎么弄
  • 需要手机端网站建设的企业seo百度快速排名
  • 网站开发难度和小程序开发难度百度seo官网
  • 福州企业网站常见的推广方式有哪些
  • 建一个网站是不是要开公司海南网站网络推广
  • wordpress如何隐藏端口北京seo服务行者
  • wap手机网站建站百度seo排名在线点击器
  • 动态ip地址做网站关键词密度
  • 赣州房产网seo咨询茂名
  • 英文网站怎么做seo免费下载百度seo
  • 网站备案是针对空间还是域名seo网站排名优化软件是什么
  • 组成原理毕业设计代做网站推荐百度一下官网网址
  • WordPress不收录首页seo推广是做什么
  • 哪个软件做网站好北京seo外包公司要靠谱的
  • 那有名网站是php做的抖音优化公司
  • 做网站 搞流量新浪博客
  • 做网站用到的工具写文案接单平台
  • 网站做线支付平台系统多少钱深圳网络推广引流