文章

24

粉丝

27

获赞

120

访问

6.4k

头像
最长美丽子串 题解:动态规划,下一个如果没重复长度加一否则重置
P1962 华东师范大学2021年机试
发布于2025年3月15日 13:56
阅读数 253

#include <bits/stdc++.h>
using namespace std;
    
int n;
int main() {
    string s;
    cin>>s;
       int maxx=0,n=s.size();
       vector<int> dp(n,1);
       vector<int> flag(26,1);
       flag[s[0]-'a']--;
       for(int i=1;i<n;i++){
        if(flag[s[i]-'a']==1){
               dp[i]=dp[i-1]+1;
               flag[s[i]-'a']--;
        }     
        else       
               vector<int> flag(26,1);
        maxx=max(maxx,dp[i]);
   &nb...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发