力扣算法刷题 Day 8

344 反转字符串

题目链接

344. 反转字符串 - 力扣(LeetCode)

思路

定义一个临时变量tmp,随后遍历字符串开头和末尾两两交换,注意遍历结束在一半时停止。

文章详解

344.反转字符串 | 代码随想录

cpp 复制代码
class Solution {
public:
    void reverseString(vector<char>& s) {
        char tmp;
        for(int i = 0; i < s.size()/2;i++)
        {
            tmp = s[i];
            s[i] = s[s.size()-1-i];
            s[s.size()-1-i] = tmp;
        }
    }
};

541 反转字符串II

题目链接

541. 反转字符串 II - 力扣(LeetCode)

思路

类似于反转字符串。遍历时可以每次增加2k,再进行具体判断。

文章详解

541. 反转字符串II | 代码随想录

cpp 复制代码
class Solution {
public:
    string reverseStr(string s, int k) {
        for (int i = 0; i < s.size(); i += k * 2)
        {
            if (i + k <= s.size())
            {
                reverse(s.begin() + i, s.begin() + i + k);
            }
            else
            {
                reverse(s.begin() + i, s.end());
            }
        }
        return s;
    }
};

54 替换数字

题目链接

54. 替换数字(第八期模拟笔试)

思路

由于字符串处理后长度会变,首先想到逐个字符读取,再判断是否为数字,与开始定义的空字符串进行拼接;

结合题解双指针法,我们先统计数字出现个数,再将字符串数组大小扩充,头指针遍历,尾指针指向当前最后位置,最后每个字符串挪到最后,如果是数字填充number。

文章详解

54. 替换数字(第八期模拟笔试)、

cpp 复制代码
#include <iostream>
#include <string>
using namespace std;

int main()
{
    char s;
    string result;
    while(cin >> s)
    {
        if(s >= '1' && s <= '9')
        {
            result = result +  "number";
        }
        else result = result + s;
    }
    cout << result <<endl;
}
相关推荐
文丑颜不良啊1 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI2 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊2 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz38994 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子137 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘18 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴21 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David21 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
LK_071 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi1 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展