//本程序调试环境: Microsoft Visual C++ 6.0
//comBoy 2008 01 19

#include <iostream>

using namespace std;
//=====================================================================
void input(char *&data,int& size);

//=====================================================================
void main()
{
    char* data1,* data2;//存放两个用于比较的字符串
    int size1,size2;//字符串长

    //读入字符串
    input(data1,size1);
    input(data2,size2);

    //求两字符串的最长公共子序列的长度
    int i,j;//循环控制变量
    double common;//存放两字符串的最长公共子序列的长度
    
    for(i=0;i<size1;i++)
        for(j=0;j<size2;j++)
            if(data1[i]==data2[j])
            {
　　　　　　　　if((int)data[i]<0)//此为文字及全角专设
                    common+=0.5;
                else
                    common++;
                data2[j]=' ';//防止重复
                break;
            }
       
    cout<<common<<endl;
}
//该函数用于读入数据
//它返回字符串及其大小

void input(char *&data,int& size)
{
   char ch;//存放读入的字符
   int i;//循环控制变量
   char* temp;//用于替data保管数据
   size=0;//初始化字符个数为0

   //开始读入数据
   while((ch=cin.get())!='\n'&&size<=2000000)//一个char字符1kb
   {
       size++;//字符计数开始
       if(!(data=new char[size]))//为data申请size大小的空间
            exit(1);
       for(i=0;i<size-1;i++)
           data[i]=temp[i];//让上次的data的数据返回data
       data[size-1]=ch;//把读入数据存到data
       if(size>1)
           delete[] temp;//释放空间
       temp=data;//让temp存放当前的data
   }
}
测试数据:
abcdefghijklmnopqrstuvwxyz1234567890
abcdefghijklmnopqrstuvwxyz
hello
good
yes
ok
你好吗
我很好
ｇＯＯｄ
Ｏｈ！
输出:
26
1
0
1
1