刷题Day8 | 344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

最新推荐文章于 2024-10-11 12:01:25 发布
最新推荐文章于 2024-10-11 12:01:25 发布
阅读量221 收藏 4
点赞数 5
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sanwanaaa/article/details/139301163
版权

344.反转字符串

题目链接：344. 反转字符串 - 力扣（LeetCode）

思路：双指针+对应元素交换

541. 反转字符串II

题目链接：541. 反转字符串 II - 力扣（LeetCode）

思路：每2k个长度遍历s，根据条件对i到i+k 或者 i到总长度 进行reverse。自定义reverse。

卡码网：54.替换数字

题目链接：54. 替换数字（第八期模拟笔试） (kamacoder.com)

思路：扩容之后再填充。

151.翻转字符串里的单词

题目链接：151. 反转字符串中的单词 - 力扣（LeetCode）

思路：按顺序来，移除多的空格，反转字符串，反转单词。

卡码网：55.右旋转字符串

题目链接：55. 右旋字符串（第八期模拟笔试） (kamacoder.com)

思路：取倒数k个substring + 前面的string。

风啊雨
关注
代码随想录刷题Day 8 | 344.反转字符串 | 541. 反转字符串II| 剑指Offer 05.替换空格 | 151.翻转字符串里的单词 | 剑指Offer58-II.左旋转字符串
DUM1615的博客
10-19 227
代码随想录刷题Day 8 | 344.反转字符串 | 541. 反转字符串II| 剑指Offer 05.替换空格 | 151.翻转字符串里的单词 | 剑指Offer58-II.左旋转字符串
算法刷题day07|字符串：344. 反转字符串、541. 反转字符串 II、卡码网54. 替换数字
qq_61936886的博客
07-10 363
当k <= s.size() && s.size() < 2 * k时，只反转前k个；当长度大于2k时，以每2k个为一组反转前k个，末尾余量最后单独判断。不等关系要采用链式写法：k <= s.size() && s.size() < 2 * k，不能写成：k <= s.size() < 2 * k，但是就是这个细节导致代码迟迟没有AC。reverse函数的用法：1.reverse(s.begin(),s.end());
零基础代码随想录【Day8】|| 344.反转字符串 ， 541. 反转字符串II， 卡码网：54.替换数字 ， 151.翻转字符串里的单词，卡码网：55.右旋转字符串
Andrew______的博客
01-07 881
建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数。建议：这道题目基本把刚刚做过的字符串操作都覆盖了，不过就算知道解题思路，本题代码并不容易写，要多练一练。然后从后向前替换数字字符，也就是双指针法，过程如下：i指向新长度的末尾，j指向旧长度的末尾。建议：本题又进阶了，自己先去独立做一做，然后在看题解，对代码技巧会有很深的体会。建议：对于线性数据结构，填充或者删除，后序处理会高效的多。卡码网：55.右旋转字符串。
代码随想录算法训练营刷题Day08|344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串
weixin_43446964的博客
04-21 376
给定一个字符串 s 和一个整数 k，从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。2、注意：字符串的本质就是字符串数组，这道题就是字符串数组，如果是字符串也可以用数组中可以用的一些方法来做。12、s.substr(pos,n)：从索引pos开始，提取连续的n个字符，包括pos位置的字符。2、reverse函数的使用：reverse(s.begin(),s.end());返回一个指向s的引用。
LeetCode刷题day08|344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、 151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串
weixin_46081231的博客
09-28 150
LeetCode题解
代码随想录刷题训练营Day8|344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串
weixin_46285984的博客
09-15 267
给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。如果剩余字符少于 k 个，则将剩余字符全部反转。
代码随想录算法训练营day08 | 344.反转字符串、541. 反转字符串II、54.替换数字(卡码网)、151.翻转字符串里的单词、55.右旋转字符串(卡码网)
weixin_69675605的博客
03-01 898
LeetCode | 344.反转字符串、541. 反转字符串II、151.翻转字符串里的单词 卡码网 | 54.替换数字、55.右旋转字符串
代码随想录day8 字符串章节 ｜golang ｜344.反转字符串｜541.反转字符串II｜Offer 05. 替换空格｜151.翻转字符串里的单词 ｜ 剑指Offer58-II.左旋转字符串｜
weixin_42161901的博客
09-28 474
笔记
LeetCode刷题day06||344. 反转字符串&&541. 反转字符串II&&剑指Offer 05.替换空格&&151.翻转字符串里的单词&&剑指Offer58-II.左旋转字符串--字符串
wangjianhs的博客
09-28 566
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。让 i += (2 * k)，i 每次移动 2 * k 就可以了，然后判断是否需要有反转的区间。从前向后填充就是O(n^2)的算法了，因为每次添加元素都要将添加元素之后的所有元素向后移动。然后从后向前替换空格，也就是双指针法，i指向新长度的末尾，j指向旧长度的末尾。因为要找的也就是每2 * k 区间的起点，这样写，程序会高效很多。
代码随想录Day8 | 344.反转字符串、541.反转字符串II、54、替换数字、151.反转字符串里的单词、右旋转字符串
Allen_7_kklt的博客
04-24 935
思路：遍历计数，每次达到2k，就用反转字符串的方式，反转前k个字符，怎么知道有2k个了呢？主要是这里传进来的是String，我能不能先存在一个char[ ]里面，之后转换为String返回出去。思路：for循环，用Stringbuilder，前n-k个字符往后挪k个位置，先把后面的append进去Stringbuilder，再append前面的。关键：一个值如果连续异或同一个值两次，会还原为原始值。思路：双指针，左右交换。
算法训练Day8| LeetCode344. 反转字符串(双指针)；541. 反转字符串II(模拟）；offer5. 替换空格(双指针后序)；151.反转字符串中的单词(综合)；off58.左旋字符串
weixin_47284299的博客
09-28 841
算法训练Day8| LeetCode344. 反转字符串(双指针)；541. 反转字符串II(模拟）；offer5. 替换空格(双指针后序)；151.反转字符串中的单词(综合);offer58.左旋字符串
〖Python零基础入门篇⑱〗- Python字符串常用方法
热门推荐
易编橙 · 终身成长社群，相遇已是上上签！
02-26 4万+
接下来我们会进入 字符串常用方法的应用阶段，重点学习字符串的内置函数。正式学习之前，我们要先了解一个词 `对象` (划重点，不是男女朋友！)，只有知道 `对象是什么？`才能更好的帮助我们接下来的学习。............
java 批量替换字符串_# Java 一步一步实现高逼格的字符串替换工具（二）
weixin_36442042的博客
02-12 2082
Java 一步一步实现高逼格的字符串替换工具(二)上一篇实现了一个用于字符串替换的方法，主要是利用 正则 + jdk的字符串替换，本篇则会再之前的基础上走一个扩展1. 之前的方法存在的问题先把上一篇的两个方法贴下，研究下有什么问题，然后再看下可以怎么去改进// 获取patter的过程较为负责,这里初始化时,做一次即可private static Pattern pattern;static {pa...
python随机选取字符串_Python random模块sample、randint、shuffle、choice随机函数概念和应用...
weixin_40006763的博客
11-25 2880
Python标准库中的random函数，可以生成随机浮点数、整数、字符串，甚至帮助你随机选择列表序列中的一个元素，打乱一组数据等。random中的一些重要函数的用法：1 )、random() 返回0...
LeetCode-12. 整数转罗马数字【哈希表 数学 字符串】
zik的博客
10-08 823
如果该值以 4 或 9 开头，使用 减法形式，表示从以下符号中减去一个符号，例如 4 是 5 (V) 减 1 (I): IV ，9 是 10 (X) 减 1 (I)：IX。仅使用以下减法形式：4 (IV)，9 (IX)，40 (XL)，90 (XC)，400 (CD) 和 900 (CM)。你不能多次附加 5 (V)，50 (L) 或 500 (D)。如果该值不是以 4 或 9 开头，请选择可以从输入中减去的最大值的符号，将该符号附加到结果，减去其值，然后将其余部分转换为罗马数字。
二叉树系列 10/11
最新发布
2301_78191305的博客
10-11 407
在这些路径中，只有红色和绿色的路径是伪回文路径，因为红色路径 [2,3,3] 存在回文排列 [3,2,3] ，绿色路径 [2,1,1] 存在回文排列 [1,2,1]。总共有 3 条从根到叶子的路径：红色路径 [2,3,3] ，绿色路径 [2,1,1] 和路径 [2,3,1]。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）（一个节点的祖父节点是指该节点的父节点的父节点。」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。
数组综合应用（下标计数）C++
hjxxlsx的博客
10-08 1003
HJ小学信息学社团每个同学都有且仅有一个数字编号（1~1000），现在帅气的吴老师准备举办n个学习项目，信息学社团的每个同学都参加项目且可以参加多个项目。,9共 9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。n，表示参战的士兵数，1<=n<=1000000，第二行为n个整数，表示每位士兵的战功值（战功值<=1000000）。50、80、50、30分，则80分的士兵为第一名，50分的两名士兵均为第二名，30分的士兵为第四名。
成绩分析报告中的统计指标算法
weixin_58444518的博客
10-08 817
考生总分大于等于满分乘以优秀率，该考生成绩即为优秀，良好、及格和不及格与优秀等级处理方式相同，低分指考生总分小于等于满分乘以低分率，该考生成绩为低分。成绩分析报告中涉及到很多统计指标，包括满分、平均分、最高分、最低分、得分率、难度、区分度、标准差、标准分、信度等，下面将概念较复杂的指标进行简单说明。其中R为信度系数，K为整份试卷的题目数，Si×Si为所有考生在第i题得分的方差，S×S为所有考生所得总分的方差。表示全体考生分数的均值，S表示考生分数的标准差，Z为某考生分数对应的标准分数。
无人机航拍视频帧处理与图像拼接算法
mingo_敏
10-08 378
无人机航拍视频帧处理与图像拼接算法。
Ruby编程：数字与字符串类型详解
"这篇文档是关于Ruby编程语言中标准类型的总结，主要涵盖了数字和字符串两个核心概念。" 一、数字 在Ruby中，数字分为整数和浮点数。整数具有无限长度，Ruby会自动处理不同范围的整数。在一定范围内，整数以二进制...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值