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

东莞网站建设 石佳代理分销系统开发

东莞网站建设 石佳,代理分销系统开发,wordpress修改链接插件,桩基工程信息网发布文章目录1. 题目2. 解题1. 题目 给定一个编码字符串 S。请你找出 解码字符串 并将其写入磁带。 解码时#xff0c;从编码字符串中 每次读取一个字符 #xff0c;并采取以下步骤#xff1a; 如果所读的字符是字母#xff0c;则将该字母写在磁带上。如果所读的字符是数字从编码字符串中 每次读取一个字符 并采取以下步骤 如果所读的字符是字母则将该字母写在磁带上。如果所读的字符是数字例如 d则整个当前磁带总共会被重复写 d-1 次。 现在对于给定的编码字符串 S 和索引 K查找并返回解码字符串中的第 K 个字母。 示例 1 输入S leet2code3, K 10 输出o 解释 解码后的字符串为 leetleetcodeleetleetcodeleetleetcode。 字符串中的第 10 个字母是 o。示例 2 输入S ha22, K 5 输出h 解释 解码后的字符串为 hahahaha。 第 5 个字母是 h。示例 3 输入S a2345678999999999999999, K 1 输出a 解释 解码后的字符串为 a 重复 8301530446056247680 次。 第 1 个字母是 a。提示 2 S.length 100 S 只包含小写字母与数字 2 到 9 。 S 以字母开头。 1 K 10^9 题目保证 K 小于或等于解码字符串的长度。 解码后的字符串保证少于 2^63 个字母。来源力扣LeetCode 链接https://leetcode-cn.com/problems/decoded-string-at-index 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题 暴力模拟的方法不可取字符串会很长会超时先计算整个目标串的长度 len到达K长度后往回反向遍历对 K 对 len 取 %K取%后为 0 且 当前位置为 字母时返回答案 class Solution { public:string decodeAtIndex(string S, int K) {long long count 0, n S.size(), i 0;for( ; i n; i){if(isalpha(S[i]))count;elsecount * S[i]-0;if(count K)break;}for( ; i 0; --i){K K%count;if(K0 isalpha(S[i]))return string(1, S[i]);if(isalpha(S[i]))count--;elsecount / S[i]-0;}return ;} };0 ms 6.3 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/ 长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
http://wiki.neutronadmin.com/news/393041/

相关文章:

  • 广州网站优化平台浙江大学陈越做的刷题网站
  • 沈阳公司网站建设android应用开发详解
  • 网站建设规划书感受动画设计师工作内容
  • 微信网站开发公司电话基金从业培训网站
  • 手机网站开发制作ppt成品免费下载的网站
  • 百度搜索网站包含的功能五网合一网站建设
  • 江苏国泰做的网站案例百度网页提交入口
  • 不同类型的购物网站wordpress特效-页面加载动画圆圈
  • 网站建设栏目提纲天津做网站设计公司
  • 四川省建设岗位注册中心网站网站建设案例查询
  • .湖南省建设厅规范网站成都专业网站建设
  • 个人备案网站建设方案书wordpress评论vip
  • 重庆市建设项目环境申报表网站建立英语
  • 刷链接浏览量网站延庆免费网站建设
  • 为网站设计手机版营销网站建设价格
  • 广东十大网站建设排名直播网站建设
  • 奇单网站建设有多少个购物网站
  • 中卫网站建设河北网站推广公司
  • 高校网站群建设研究网站首页效果图
  • 做营销型网站用什么技术上海家装十强企业
  • 山东做网站公司有哪些网页设计流程是什么
  • 个人备案网站名称大全广东东莞邮政编码
  • 郑州做网站哪里便宜上海注册公司代理记账
  • 信息可视化网站新媒体口碑营销案例
  • 中小型网站设计哪家好淘宝店铺装修免费模板
  • 做网站服务器用国外的eyoucms去版权
  • 国家最新政策完美一键优化
  • 上海青浦做网站镇江市远航网络科技有限公司
  • 重庆的主要的网站公司网站怎么做美观
  • 如何做的网站手机可以用利用赞赏码做网站收款