优化这段代码的时间 C++ 实现 #include <bits/stdc++.h> using namespace std; char s[10000001]; int main() { scanf("%s",s+1); int n=strlen(s+1),ans_len=0,ans_pos=0; int l=1,r=0; map<char,int> mp; while(r<n) { while(r<n&&mp[s[r+1]]<1) { mp[s[++r]]=1; } if(r-l+1>ans_len) { ans_len=r-l+1; ans_pos=l; } else if(r-l+1==ans_len) { ans_pos=max(ans_pos,l); } mp[s[l++]]--; } for(int i=ans_pos;i<ans_pos+ans_len;i++) { cout<<s[i]; } cout<<endl; }
时间: 2023-12-04 08:06:29 浏览: 38
以下是进一步优化后的代码:
```c++
#include <iostream>
#include <algorithm>
#include <cstring>
#include <unordered_map> // 使用 unordered_map 代替 map
using namespace std;
const int MAXN = 10000001;
char s[MAXN];
int main() {
scanf("%s",s);
int n=strlen(s),ans_len=0,ans_pos=0;
int l=1,r=0;
unordered_map<char,int> mp; // 使用 unordered_map 来优化查找速度
while(r<n) {
while(r<n&&mp[s[r+1]]<1) {
mp[s[++r]]=1;
}
if(r-l+1>ans_len) {
ans_len=r-l+1;
ans_pos=l;
} else if(r-l+1==ans_len) {
ans_pos=max(ans_pos,l);
}
mp[s[l++]]--;
}
for(int i=ans_pos;i<ans_pos+ans_len;i++) {
cout<<s[i];
}
cout<<endl;
return 0;
}
```
主要的优化点有:
1. 使用 `unordered_map` 来代替 `map`,因为 `unordered_map` 的查找速度比 `map` 快;
2. 增加注释,以提高代码的可读性。
通过这些优化,可以进一步提高代码的运行速度。