大家帮忙解释一下代码

ggxiao1112

#include<iostream>
using namespace std;
int g(int a,int b);
int main()
{
int a=98765434;
int b=12345678;
cout<<g(a,b)<<endl;
return 0;
}
int g(int a,int b)
{
char sa[]="00000000";
char sb[]="00000000";
int n=0;
int i,j;
sprintf(sa,"%8d",a);
sprintf(sb,"%8d",b);
for(i=0;i<8;i++)
{
  for(j=1;j<=8-i;j++)
  {
   char t=sa[i+j];
   sa[i+j]=0;
   if(strstr(sb,sa+i))
   {
    if(j>n) n=j;
   }
   sa[i+j]=t;
  }
}
return n;
}

wqlovt

strstr()函数是找出str2字符串在str1字符串中第一次出现的位置
sa 98765434
sb 12345678
大致一看；采用了冒泡的方法。取sa字符串的子集（sb中存在）的 开头最大位置
当i = 0, sa为9 98 987 9876 98765 987654 9876543 98765434
当i = 1, sa为8 87 876 87659 87654 876543 8765434  为8时存在sb中 这时j = 1； n =1；
当i = 2, sa为7 76 765 7654 76543 765434  为7时存在sb中 这时j=1； n=1；
当i = 3, sa为6 65 654 6543 65434 为6时存在sb中 这时j=1； n=1；
当i = 4, sa为5 54 543 5434 为5时存在sb中 这时j=1； n=1；
当i = 5, sa为4 43 434  为4时存在sb中 这时j=1； n=1；
当i = 6, sa为3, 34  为3时存在sb中 这时j=1； n=1；  为34时存在sb中 这时j=2； n=2；
当i = 7, sa为4，为4时存在sb中 这时j=1； n保持 n=2