LCS算法示例的主函数调用

最新推荐文章于 2022-01-14 10:16:35 发布

转载最新推荐文章于 2022-01-14 10:16:35 发布 · 110 阅读

本文详细介绍了C++中将字符串转换为宽字符串，再将宽字符串转换回普通字符串的方法，并通过实现最长公共子序列算法来比较两个字符串的相似度。

作者finallyly 出处博客园（转载请注明作者和出处）

main.cpp

#include "stdafx.h"
#include "stringprocess.h"
#include <iostream>
#include "windows.h"
using namespace std;
wstring String2Wstring(string sResult)
{
    int iWLen=MultiByteToWideChar( CP_ACP, 0, sResult.c_str(), sResult.size(), 0, 0 );// 计算转换后宽字符串的长度。（不包含字符串结束符）

    wchar_t *lpwsz= new wchar_t [iWLen+1];

    MultiByteToWideChar( CP_ACP, 0, sResult.c_str(), sResult.size(), lpwsz, iWLen ); // 正式转换。

    lpwsz[iWLen] = L'\0';

    wstring wsResult(lpwsz);

    delete []lpwsz;

    return wsResult;

}

string Wstring2String(wstring wsResult)
{
    string sResult;
    int iLen= WideCharToMultiByte( CP_ACP, NULL, wsResult.c_str(), -1, NULL, 0, NULL, FALSE ); // 计算转换后字符串的长度。（包含字符串结束符）
    char *lpsz= new char[iLen];
    WideCharToMultiByte( CP_OEMCP, NULL, wsResult.c_str(), -1, lpsz, iLen, NULL, FALSE); // 正式转换。
    sResult.assign( lpsz, iLen-1 ); // 对string对象进行赋值。
    delete []lpsz;
    return sResult;

}

int _tmain(int argc, _TCHAR* argv[])
{





    wstring wstr1=L"生命无国界，我们不应该庆祝日本地震";
    wstring wstr2=L"我们的生命无国界，因此不应该庆祝日本地震";
    string str1=Wstring2String(wstr1);
    string str2=Wstring2String(wstr2);
    cout<<"待对比的字符串为："<<endl;
    cout<<"x串： "<<str1.c_str()<<endl;
    cout<<"y串： "<<str2.c_str()<<endl;
    const wchar_t *xpart=wstr1.c_str();
    const wchar_t *ypart=wstr2.c_str();
    stringprocess p;
    int len=p.CalculateLongestCommonSequenceLen(xpart,ypart);
    if (len>0)
    {
        wstring wlcsequence=p.GetLongestCommonSequence();
        string lcsequence=Wstring2String(wlcsequence);
        cout<<"最大公共字串为："<<lcsequence.c_str()<<endl;
        int*xpartinfo=new int[wlcsequence.size()];
        int *ypartinfo=new int[wlcsequence.size()];
        p.GetIndexesInfo(xpartinfo,ypartinfo);
        cout<<"最大公共字串在x字符串中的位置："<<endl;
        for (int i=0;i<wlcsequence.size();i++)
        {
            cout<<xpartinfo[i]<<";";
        }
        cout<<endl;
        cout<<"最大公共字串在y字符串中的位置:"<<endl;
        for (int i=0;i<wlcsequence.size();i++)
        {
            cout<<ypartinfo[i]<<";";
        }cout<<endl;

        delete xpartinfo;
        delete ypartinfo;

    }
    cout<<len<<endl;


    cout<<"finish"<<endl;
    int f;
    cin>>f;

}