利用语法树，构造回文

#include <string>#include<iostream>
using namespace std;

string g_str;

string palindrome(char*const psz )
{
    if( !*psz ) returnstring( "" );

    string strRet;if( *psz =='0' )
    {
        strRet.append( "0" );
        strRet.append( palindrome( psz +1 ) );
        strRet.append( "0" );   
    }//

    if( *psz =='1' )
    {
        strRet.append( "1" );
        strRet.append( palindrome( psz +1 ) );
        strRet.append( "1" );
    }

    return strRet;
}//



int main()
{
    char* p= "1011101";
    cout<<p<<endl
        <<palindrome( p )<<endl;

    return 0;
}//