連連看消重演算法

 

#include <iostream>
using namespace std;
// 連連看消重演算法
void trytolink( char* str  )
{
    char* pcur = str;
//    char* pos[20]= { 0 };
    char** pos = (char**) malloc (  sizeof( char* ) * (strlen( str ) + 1) );
    memset( pos,  '\0', strlen( str ) + 1);
    //char* pnodes = (char*)nodes;
    bool state = 0;
    size_t index = 0;
//    int j = 0;
    if ( !(*pcur) )
    {
        return;
    }
    // 只記位置的演算法
//    for( index = 0; index < strlen( str ); )
    while( *pcur )
    {
        // 內容都退光了
        if( index == 0 )
        {
            pos[0] = pcur++;
        }
        if ( *pos[index] == *pcur )
        {
            state = 1;
            pcur++;
            continue;
        }
        else
        {
            if ( state == 1 )
            {
                index--;
                state = 0;
                continue;
            }
            else
            {
                index++;
                pos[index] = pcur++;
            }
        }
    }
    for( size_t j = 0 ;j < index;j++ )
    {
        str[j] = *pos[j];
    };
    delete pos;
}
void main()
{
    char abc[30] = { "you should sleep at noon."};
    trytolink( abc );
    printf( "str:%s", abc );
    system( "pause" );
}