string字符集

思路：用分割的方法，标记不在字符集的字母的序号。但是我一开始的代码有错误

原始代码：

#include<stdio.h>
#include<string.h>
int main(){int T;scanf("%d",&T);while(T--){char s1[10005],s2[27];scanf("%s",s1);scanf("%s",s2);char zm[27];for(int i=0;i<26;i++){zm[i]='a'+i;}//标记int t[27]={0};for(int i=0;i<strlen(s2);i++){for(int j=0;j<26;j++){if(s2[i]==zm[j]){t[j]=1;}}}//找出不在字母集的字母的序号int cnt=0,xvhao[10005]={0};for(int i=0;i<strlen(s1);i++){for(int j=0;j<26;j++){if(s1[i]==zm[j]&&t[j]==0){xvhao[cnt]=i;cnt++;}}}int end=xvhao[0];for(int i=1;i<cnt;i++){int temp=xvhao[i]-xvhao[i-1]-1;if(temp>end) end=temp;}int d=strlen(s1);if(cnt==0) printf("%d\n",d);else if(cnt==1){if(xvhao[0]==0){int x1=strlen(s1)-1;printf("%d\n",x1);}else {int x=strlen(s1)-cnt-1;if(cnt>x){printf("%d\n",cnt);}else printf("%d\n",x);}}else printf("%d\n",end);}
}

错误在于：

当 cnt == 1 时，原代码逻辑错误，现在统一按照“计算分割点前后及中间子串长度，取最大值”的逻辑处理，不再单独处理 cnt == 1 的情况，使逻辑更清晰且正确。

◦分别计算第一个分割点之前、中间分割点之间、最后一个分割点之后的子串长度，确保所有可能的子串都被考虑到。

AC代码

#include<stdio.h>
#include<string.h>
int main(){int T;scanf("%d",&T);while(T--){char s1[10005],s2[27];scanf("%s",s1);scanf("%s",s2);char zm[27];for(int i=0;i<26;i++){zm[i]='a'+i;}// 标记字符集s2中包含的字母int t[27]={0};for(int i=0;i<strlen(s2);i++){for(int j=0;j<26;j++){if(s2[i]==zm[j]){t[j]=1;}}}// 找出s1中不在字符集s2的字母的序号int cnt=0,xvhao[10005]={0};for(int i=0;i<strlen(s1);i++){for(int j=0;j<26;j++){if(s1[i]==zm[j]&&t[j]==0){xvhao[cnt]=i;cnt++;}}}int max_len = 0;// 处理没有不在字符集内的字符的情况if(cnt==0) {max_len = strlen(s1);}// 处理有至少一个不在字符集内的字符的情况else {// 计算第一个分割点之前的子串长度int first_len = xvhao[0] - 0;max_len = first_len;// 计算中间分割点之间的子串长度for(int i=1;i<cnt;i++){int temp = xvhao[i]-xvhao[i-1]-1;if(temp>max_len) {max_len = temp;}}// 计算最后一个分割点之后的子串长度int last_len = strlen(s1) - 1 - xvhao[cnt - 1];if(last_len>max_len) {max_len = last_len;}}printf("%d\n",max_len);}return 0;
}

整体思路：（ai生成

◦ 首先标记字符集 s2 中包含的字母。

◦ 然后找出字符串 s1 中所有“不在 s2 字符集内”的字符的位置，这些位置作为分割点。

◦ 最后计算被分割点分割后的各个子串的长度，取最大值作为结果。