訓練3+ B-Longest Prefix

比較簡單，但是我好像wa了一次，還是太大意了。一開始以爲只要找到兩組字符串中有多少個相同的就是了，後來才發現操作只對b進行，就是說a的前綴是不變的，應該以a爲參照，從前往後比較，如果有一個a中的字符在b中沒有（或有但是已經用在前面，沒有字符能放在此處了），那麼此處變爲最長的長度。

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<cstring>
using namespace std;
int numa[30],numb[30];C
int main()
{
	int t;
	char a[100100],b[100100];
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s%s",a,b);
		memset(numa,0,sizeof(numa));
		memset(numb,0,sizeof(numb));
		int lena=strlen(a);
		int lenb=strlen(b);
		int i;
       /* for(i=0;i<lenb;i++)
		{
			numa[a[i]-'a']++;
		}*/
		for(i=0;i<lenb;i++)
		{
			numb[b[i]-'a']++;
		}
		int sum=0;
		for(i=0;i<lena;i++)
		{
			if(numb[a[i]-'a']==0)
				break;
			numb[a[i]-'a']--;
			sum++;
		}
		/*
		for(i=0;i<26;i++)
		{
			if(numa[i]<numb[i])
				sum+=numa[i];
			else
				sum+=numb[i];
		}
		*/
		printf("%d\n",sum);
	}
	return 0;
}