文章

3

粉丝

60

获赞

12

访问

363

头像
最长美丽子串 题解(动态规划):
P1962 华东师范大学2021年机试
发布于2025年2月17日 13:53
阅读数 219

#include<bits/stdc++.h>
using namespace std; 
int main(){
	string s;
	while(cin>>s){
		int len=s.size();
		int dp[len+1];
		dp[0]=1;
		int maxn=dp[0];
		for(int i=1;i<len;i++){
			if(s[i]-s[i-1]==1){
				dp[i]=dp[i-1]+1;
				maxn=max(maxn,dp[i]);
			}
			else{
				dp[i]=1;
			}
		}
		cout<<maxn<<endl;
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发