344.反转字符串
建议: 本题是字符串基础题目,就是考察 reverse 函数的实现,同时也明确一下 平时刷题什么时候用 库函数,什么时候 不用库函数
题目链接/文章讲解/视频讲解:代码随想录
Python
class Solution:
def reverseString(self, s: List[str]) -> None:
left,right=0,len(s)-1
while left<right:
s[left],s[right]=s[right],s[left]
left+=1
right-=1
return s
C++
class Solution {
public:
void reverseString(vector<char>& s) {
int left=0,right=s.size()-1;
while (left<right){
swap(s[left], s[right]);
left++;
right--;
}
}
};
541. 反转字符串II
建议:本题又进阶了,自己先去独立做一做,然后在看题解,对代码技巧会有很深的体会。
题目链接/文章讲解/视频讲解:代码随想录
Python
class Solution:
def reverse(self,nums,left,right):
if right>len(nums)-1:
right=len(nums)-1
while left<right:
nums[left],nums[right]=nums[right],nums[left]
left+=1
right-=1
def reverseStr(self, s: str, k: int) -> str:
nums=list(s)
trust=1
for i in range(0,len(nums),k):
if trust:
self.reverse(nums,i,i+k-1)
trust=0
else:
trust=1
return ''.join(nums)
C++
class Solution {
public:
vector<char>nums;
vector<char> reverselist(vector<char>nums,int left,int right){
if (right>nums.size()-1){
right=nums.size()-1;
}
while (left<right){
swap(nums[left],nums[right]);
left+=1;
right-=1;
}
return nums;
}
string reverseStr(string s, int k) {
bool trust=1;
for (int i=0;i<s.size();i++)nums.push_back(s[i]);
for (int i=0;i<nums.size();i+=k){
if (trust){
nums=reverselist(nums,i,i+k-1);
trust=0;
}
else{
trust=1;
}
}
string result;
for (int i=0;i<nums.size();i++){
result+=nums[i];
}
return result;
}
};
总结
这C++的数据结构变换真是麻烦呀。
卡码网:54.替换数字
建议:对于线性数据结构,填充或者删除,后序处理会高效的多。好好体会一下。
题目链接/文章讲解:代码随想录
Python
s=input()
nums=list(s)
for i in range(len(nums)):
if abs(ord(nums[i])-ord("0"))<=10:
nums[i]="number"
print("".join(nums))
C++
#include <iostream>
using namespace std;
int main() {
string s;
cin>>s;
int left = s.size() - 1;
int isdigit = 0;
for (int i = 0; i < s.size(); i++) {
if (s[i] >= '0' && s[i] <= '9') {
isdigit++;
}
}
s.resize(isdigit * 5 + s.size());
int right = s.size() - 1;
while (left >= 0) {
if (s[left] >= '0' && s[left] <= '9') {
s[right--] = 'r';
s[right--] = 'e';
s[right--] = 'b';
s[right--] = 'm';
s[right--] = 'u';
s[right--] = 'n';
}
else {
s[right--] = s[left];
}
left--;
}
cout << s << endl;
}
总结
C++可以修改字符串
151.翻转字符串里的单词
建议:这道题目基本把 刚刚做过的字符串操作 都覆盖了,不过就算知道解题思路,本题代码并不容易写,要多练一练。
题目链接/文章讲解/视频讲解:代码随想录
C++
class Solution {
public:
void reverse(string& s,int left,int right){
while (left<right){
swap(s[left],s[right]);
left++;
right--;
}
}
void removeExtraSpaces(string& s){
int slow=0;
for (int i=0;i<s.size();i++){
if (s[i]!=' '){
if (slow!=0)s[slow++]=' ';
while (i<s.size() && s[i]!=' '){
s[slow++]=s[i++];
}
}
}
s.resize(slow);
}
string reverseWords(string s) {
removeExtraSpaces(s);
reverse(s,0,s.size()-1);
int start=0;
for (int i=0;i<=s.size();i++){
if (i==s.size() || s[i]==' '){
reverse(s,start,i-1);
start=i+1;
}
}
return s;
}
};
总结
一刷的时候直接split了,没想到实现起来这么难。
卡码网:55.右旋转字符串
建议:题解中的解法如果没接触过的话,应该会想不到
题目链接/文章讲解:
C++
#include <iostream>
using namespace std;
int main() {
string s;
int n;
cin >> n >> s;
string res = "";
for (int i = s.size() - n; i < s.size(); i++) {
res += s[i];
}
for (int i = 0; i < s.size() - n; i++) {
res += s[i];
}
cout << res << endl;
}
总结
算了,就空间复杂度为n吧。
总结
之后还是都用C++吧,节约点时间。