xtuoj string

题目

思路

题目的意思是找出最长子列，该子列的字符必须都是字符集里面的。

对于这个问题我们先记录字符集所有出现过的元素，然后我们再逐个处理字符串的字符。如果当前字符是字符集里面的，那么cnt++，并且用一个max记录最长长度，如果cnt>max，那么max设置为cnt；如果不是里面的，那么相当于中断了，cnt设置为0。

代码

#include<stdio.h>
#include<string.h>

char str[10010],s[30];

int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		scanf("%s%s",str,s);
		int f[26]={0};
		int lenS=strlen(s);
		int lenStr=strlen(str);
		for(int i=0;i<lenS;i++) f[s[i]-'a']=1;
		
		int max=0;
		int cnt=0;
		for(int i=0;i<lenStr;i++){
			if(f[str[i]-'a']){
				cnt++; 
				if(cnt>max) max=cnt;
			}else cnt=0;
		}
		printf("%d\n",max);
	}
	return 0;
}