【代码随想录算法训练营——Day8】字符串——344.反转字符串、541.反转字符串II、卡码网：54.替换数字

LeetCode题目链接
https://leetcode.cn/problems/reverse-string/description/
https://leetcode.cn/problems/reverse-string-ii/description/
https://kamacoder.com/problempage.php?pid=1064

题解
344.反转字符串
受到了之前写的代码的启发（只因为意外的瞄了一眼），升华一下，用了双指针的方法写出来。之后再看看题解学一下有没有别的思路。

541.反转字符串II
本来觉得自己能写出来，但是突然不会了。想了一个繁琐的思路出来，还被AI提示了一句reverse库函数，其中的right的i - k - 1值，是debug调出来的。主要是判断结尾剩余字符串的大小赋值，以及要想到双指针确定边界的思路。

卡码网：54.替换数字
这题有两个思路，一是我第一次写的，调用插入库函数在原字符串进行插入“number”和删除数字，第二个是我本次写的，用字符串连接组成一个新字符串。

代码

//344.反转字符串
#include <iostream>
#include <vector>
using namespace std;class Solution {
public:void reverseString(vector<char>& s) {int left = 0, right = s.size() - 1;while (left <= right) {char tmp = s[left];s[left] = s[right];s[right] = tmp;left++;right--;}}
};int main() {vector<char> str = { 'h', 'e', 'l', 'l', 'o' };for (int i = 0;i < str.size();i++) {printf("%c", str[i]);}printf("\n");Solution s;s.reverseString(str);for (int i = 0;i < str.size();i++) {printf("%c", str[i]);}return 0;
}

//541.反转字符串II
#include <iostream>
#include <string>
using namespace std;class Solution {
public:string reverseStr(string s, int k) {int i = 0;while (1) {i += 2 * k;if (i <= s.size()) {int left = i - 2 * k, right = i - k - 1;reverse(s.begin() + left, s.begin() + right + 1);}else{int left = i - 2 * k;int right;if (s.size() - left < k) right = s.size() - 1;else right = i - k - 1;reverse(s.begin() + left, s.begin() + right + 1);break;}}return s;}
};int main() {string str = "abcd";int k = 2;Solution s;string result = s.reverseStr(str, k);cout << result << endl;return 0;
}

//卡码网：54.替换数字
#include <iostream>
#include <string>
using namespace std;string insertNumber(string s) {string result;for (int i = 0;i < s.size();i++) {if (s[i] >= 'a' && s[i] <= 'z') {result += s[i];}else {result += "number";}}return result;
}int main() {string str;cin >> str;string result = insertNumber(str);cout << result << endl;return 0;
}