spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

C-/C++-Quelltext

size_t my_palindrome1(const char* p_string)
{
    const char *p1, *p2, *e = p_string;

    while ( *e++ );

    int len = --e - p_string, max = 1 && len;

    while ( len-- )
    {
        p1 = p2 = e-len;

        int i = *--p1 == *p2 || !++p2;

        while ( p1-p_string && *p1-- == *p2++ )
            ++++i;

        if ( max < ++i ) max = i;
    }

    return max;
} // 95


size_t my_palindrome2( const char* p_string )
{
    int max = 0;
    const char *p, *e = p_string;

    while ( *++e );

    do
    {
        int i = 0;
        p = p_string;

        while ( p < e )
            i += 2 * ( *p++ == *e && *e-- ) + ( p == e );

        while ( max < i ) ++max;
    } while ( --e > p_string );

    return max;
} // 83


size_t my_palindrome3( const char* p_string )
{
    int i, max = i = 0;

    while ( *p_string )
    {
        const char* l, *r = l = p_string;

        while ( *++r );

        while ( l < r )
            *l == *r-- ? ++l && ++++i : i = 0, i += l == r;

        max = max > i ? max : i;
        ++p_string;
    }

    return max;
} // 79


size_t my_palindrome4( const char* p_string )
{
    typedef const char* pchar;

    pchar e = p_string;

    while ( *e++ );

    pchar p = e;

    while ( p > p_string )
    {
        int offset = e - p--;

        while ( offset+1 )
        {
            pchar l = p_string + offset, r = p + offset--;

            while ( *r == *l && *r )
                if ( r-- <= l++ ) 
                    return p - p_string + 1;
        }
    }

    return 0;
} // 90