文章

3

粉丝

0

获赞

9

访问

667

头像
最长美丽子串 题解:
P1962 华东师范大学2021年机试
发布于2025年3月8日 18:13
阅读数 246

滑动窗口可破此阵

#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...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发