Longest Prefix Gym101498B

一道水题，但是做的时候出了点bug，对比别人的代码后才知道自己的错误在哪，不过也因此有所收获。

题意：给两个字符串 a 和 b。可以交换任意次 b 字符串中任意两个字母的位置，但是不能对 a 字符串进行任何操作。问对 b 字符串进行一系列操作或者不进行操作，两字符串能够拥有的最大相同前缀的字母个数。

**思路：**a 字符串不能动，我们可以遍历一遍 b 字符串，记录下 b 中 26 个字母分别出现的次数，然后在 a 中从前往后进行匹配。

本来我把strlen函数放在 for 语句里面了，然后怎么弄都超时，后来和队友AC的代码比较了下改了下就过了。大概是因为把 strlen 放在 for 语句里每循环一次都要执行一次 strlen 函数，而 strlen 函数的复杂度为 O(n)，加上 for 语句，整个的复杂度就变成了 O(n2)。所以超时了。。。
代码：

#include<cstdio>#include<cstring>#include<cstdlib>#include<stack>#include<queue>#include<utility>#include<vector>#include<cmath>#include<set>#include<map>#include<iostream>#include<algorithm>using namespace std;typedef long long LL;char A[100010], B[100010];int Balph[30];int main(){    //freopen("in.txt", "r", stdin);    int T;    scanf("%d", &T);    while(T--){        memset(Balph, 0, sizeof(Balph));        scanf("%s%s", A, B);        int lenA = strlen(A);        int lenB = strlen(B);        //本来我把strlen 函数写在 for 语句里面了：for(int i=0; i<strlen(B); i++)，导致超时，以后注意        for(int i=0; i<lenB; i++){            Balph[B[i]-'a']++;        }        int ans = 0;        for(int i=0; i<lenA; i++){            if(Balph[A[i]-'a']){                Balph[A[i]-'a']--;                ans++;            }            else break;        }        printf("%d\n", ans);    }    return 0;}