USTC机试—字符串处理之模式匹配问题

#include<stdio.h>
#define N 100

bool judge(char *p){
	while(p){
		if(*p=='a'){//嵌套匹配
		p++;
		if(*p=='b'){
		p++;
		if(*p=='c'){
		p++;
		while(*p!='d'){
		p++;//跳过任意个中间字符
		}
        if(p==NULL)return false;//如果到结尾还没有找到d
		else{
			if(*p=='d'){
			p++;
			if(p!=NULL){//?任意字符不为空,继续往下找
			  p++;
			  if(*p=='e')
				  return true;
			}
			}
		}
		}
		}
		}
			return false;
	}
	return false;
}
int main(){
	char s[N];
	FILE *fp;
	fp=fopen("3.in","r");
	bool flag=false;
	fgets(s,99,fp);
	int i=0;
	while(s[i]!='\0'){
		flag=judge(s+i);
		if(flag){printf("找到该序列");break;}
		else{
		   i++;
		}
	}
	if(flag==false)printf("未找到序列");
return 0;
}

全部评论

相关推荐

牛仔知道哦:你是我见过最美的牛客女孩
点赞 评论 收藏
分享
昨天 11:19
已编辑
门头沟学院 Java
已经一年没发牛客了,为什么呢,因为没脸发...&nbsp;一年前的我自认为在25届中技术一流,八股无敌,项目出色,但是一年校招的蹉跎让我差点转行。24年春招收割了十几个实习&nbsp;offer&nbsp;之后我去了某家大厂实习到9月份转正失败,那时候的我还没有意识到噩梦将来,7月因为投秋招提前批没反馈,于是开始投了几个实习转正岗位练手又拿了3个中大厂&nbsp;offer,这时的我沉浸在我自以为是的骄傲里。9月秋招正式批开始后我几乎把我能找到的所有的岗位都投了一遍,只收获了大厂海笔,0面试。10月份第一家给我面试的公司是数字马力(蚂蚁的内包),诚恳的说,当时收到这家面试是嚣张的,觉得我拿这个&nbsp;offer&nbsp;如探囊取物,就当个保底吧。...
中街牛奶提子:是啊,不应该在秋招的时候继续投实习岗。也劝26届的,八月末后,实习岗就不应该投,给人错误的行情认知。佬是学院本,觉得约面难,双非何尝不是一样呢,秋招战场的激烈和实习完全不同。当时我秋招的时候也是边面实习,当时面实习面一个过一个觉得自己很优越,觉得能收获一堆实习offer那秋招肯定也行。为什么要在秋招拿一堆实习offer增强自己所谓的虚荣心,当时就是贱,为了所谓的攀比虚荣心
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务