「代码随想录算法训练营」第七天 | 字符串 part1

合集 - 「代码随想录算法训练营」(53)

7.「代码随想录算法训练营」第七天 | 字符串 part12024-07-10

344. 反转字符串

题目链接：https://leetcode.cn/problems/reverse-string/
题目难度：简单
文章讲解：https://programmercarl.com/0344.反转字符串.html
视频讲解： https://www.bilibili.com/video/BV1fV4y17748
题目状态：过！

个人思路：

就是使用双指针，在right > left的前提下将字符串遍历，并把right和left的值相互交换。

实现代码：

 class Solution {
public:
    void reverseString(vector<char>& s) {
        int left = 0;
        int right = s.size() - 1;
        while(right > left) {
            char tmp = s[left];
            s[left] = s[right];
            s[right] = tmp;
            left++;
            right--;
        }
    }
};

541. 反转字符串 II

题目链接：https://leetcode.cn/problems/reverse-string-ii/
题目难度：简单
文章讲解：https://programmercarl.com/0541.反转字符串II.html
视频讲解： https://www.bilibili.com/video/BV1dT411j7NN
题目状态：过！！

个人思路：

看了半天的题目才看懂讲的什么意思，就是把字符串从前往后分为好几组，每组有k个元素，并把第1组、第3组、第5组……进行反转，而把第2组、第4组、第6组……保持不变。而剩下的元素如果没有k个元素，且处于奇数组中，将剩下的元素进行反转。看图示：

实现代码：

 class Solution {
public:
    string reverseStr(string s, int k) {
        if(s.size() <= k) {
            reverse(s.begin(), s.end());
            return s;
        }
        int i = 1;
        while(k * i < s.size()) {
            reverse(s.begin() + k * (i - 1), s.begin() + k * i);
             i = i + 2;
        }
        reverse(s.begin() + k * (i - 1), s.end());
        return s;
    }
};

54. 替换数字（卡码网）

题目链接：https://kamacoder.com/problempage.php?pid=1064
文章讲解：https://programmercarl.com/kama54.替换数字.html
题目状态：过！！！

个人思路：
拿空间换时间，直接创建一个空字符串res，判断输入的字符串元素是否为数字。若为数字，在res后面接上一个number，若不是数字，则在res后面接入该元素。

代码实现：

 #include <iostream>
#include <string>
 
using namespace std;
using std::string;
 
class Solution {
public:
    string replaceNum(string s) {
        string res;
        for(auto &sCh : s) {
            if(!isdigit(sCh)) {
                res += sCh;
            } else {
                res += "number";
            }
        }
        return res;
    }
};
 
int main(void) {
    string s;
    cin >> s;
    Solution sol;
    cout << sol.replaceNum(s);
}

第一次在卡码网上刷题，和力扣感觉不太一样。

posted @ 2024-07-10 14:51 云雀AC了一整天阅读(37) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· 「代码随想录算法训练营」第八天 | 字符串 part2

· 「代码随想录算法训练营」第一天（补） | 数组 part1

· 代码随想录算法训练营第八天 | 344.反转字符串替换数字

· 代码随想录算法训练营第8天

· 代码随想录算法训练营第第八天 | 344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

阅读排行：
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布：重大改进与新特性概览！
· AI与.NET技术实操系列（二）：开始使用ML.NET
· 单线程的Redis速度为什么快？

公告

昵称：云雀AC了一整天
园龄： 4年11个月
粉丝： 9
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

合集 (2)

随笔分类 (55)

算法(55)

「代码随想录算法训练营」第七天 | 字符串 part1

344. 反转字符串

541. 反转字符串 II

54. 替换数字（卡码网）

公告

搜索

常用链接

合集 (2)

随笔分类 (55)

随笔档案 (57)

阅读排行榜

推荐排行榜

	class Solution {
	public:
	void reverseString(vector<char>& s) {
	int left = 0;
	int right = s.size() - 1;
	while(right > left) {
	char tmp = s[left];
	s[left] = s[right];
	s[right] = tmp;
	left++;
	right--;
	}
	}
	};

	class Solution {
	public:
	string reverseStr(string s, int k) {
	if(s.size() <= k) {
	reverse(s.begin(), s.end());
	return s;
	}
	int i = 1;
	while(k * i < s.size()) {
	reverse(s.begin() + k * (i - 1), s.begin() + k * i);
	i = i + 2;
	}
	reverse(s.begin() + k * (i - 1), s.end());
	return s;
	}
	};

	#include <iostream>
	#include <string>

	using namespace std;
	using std::string;

	class Solution {
	public:
	string replaceNum(string s) {
	string res;
	for(auto &sCh : s) {
	if(!isdigit(sCh)) {
	res += sCh;
	} else {
	res += "number";
	}
	}
	return res;
	}
	};

	int main(void) {
	string s;
	cin >> s;
	Solution sol;
	cout << sol.replaceNum(s);
	}