文章
3
粉丝
0
获赞
9
访问
667
滑动窗口可破此阵
#include<iostream>
#include<string>
#include<vector>
using namespace std;
bool fnd(string str,char ch){
if(str.find(ch)<=str.length()) return true; //找到了
else return false; //没找到
}
int main(){
string s;
while(cin>>s){
long head=0,rear=0,maxlen=0,count=0;
string tmp;
while(rear<s.length()){
while(fnd(tmp,s[rear])==true) {
tmp.erase(0,1);
head++;
}
tmp.push_back(s[rear]);
count=rear-head+1;
if(maxlen<count) maxlen=coun...
登录后发布评论
暂无评论,来抢沙发