2条回答 默认 最新
- fuill 2022-01-20 00:56关注
判断每个子串是否符合,符合就与最小长度比较
#include<stdio.h> #include<string.h> int serach(char t[],char p,int b,int e) { int j,n=strlen(t); for(j=0; j<n; j++) { if(t[j]==p) { return j; } } return -1; } int f1(char t[],int b,int e) { if(serach(t,'1',b,e)>=0&&serach(t,'2',b,e)>=0&&serach(t,'3',b,e)>=0) { return 1; } return 0; } int f(char t[]) { int j,k,h,d,len=strlen(t),min=2; for(j=0; j<len; j++) { for(k=0; k<len; k++) { if(k-j>=3&&f1(t,j,k)==1&&k-j<min) { min=k-j; } } } return min+1; } int main() { char t[200000]; gets(t); printf("%d",f(t)); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录
悬赏问题
- ¥100 set_link_state
- ¥15 虚幻5 UE美术毛发渲染
- ¥15 CVRP 图论 物流运输优化
- ¥15 Tableau online 嵌入ppt失败
- ¥100 支付宝网页转账系统不识别账号
- ¥15 基于单片机的靶位控制系统
- ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
- ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线,如何释放宽带全部速度