gameloft以往面试题

/*
判断两圆是否相交
*/
int IsSuperpose(int x1, int y1, int r1, int x2, int y2, int r2)
{
    int nRL = (x1-x2)*(x1-x2) + (y1-y2)*(y1-y2);

    if ( nRL < (r1+r2)*(r1+r2) )
    {
        return 1;
    }
    
    return 0;
}

/*
写一个函数去掉一个字符串中单词间多余的空格，
使得相邻两个单词间有且只有一个空格
"abcd  dtef  abcd"
*/
char* ThrowSpace(char* pStr)
{
    if ( !pStr ) return NULL;
    
    char* pDes = pStr;

    char* pTemp = pStr+1;
    int nLength = strlen(pStr);
    
    for ( int i = 0;i < nLength;++i )
    {
        if( 32 == *pTemp )
        {
            if( 32 != *(pTemp-1) )
            {
                *(++pStr) = *(pTemp++);
            }
            else
            {
                ++pTemp;
            }
        }
        else
        {
            *(++pStr) = *(pTemp++);
        }
    }
    
    return pDes;
}

/*
去除左右空格
"  abcd  "
*/
char* StrTrim(char* pStr)
{
    if ( !pStr )
        return NULL;
    
    //去除左边的空格 找左边不是空格的字符
    char* pDes = pStr;
    char* p = pStr+1;
    int nLength1 = strlen(pStr);
    int i = 0;
    while ( 32 == *pStr  )
    {    
        for ( i = 0;i < nLength1;++i  )
        {
            *pStr++ = *p++;
        }
        pStr = pDes;
        p = pStr+1;
        
    }

    int nLength = strlen(pDes);
    for( i = nLength-1;i > 0;--i )
    {
        if ( 32 == pStr[i] )
        {
            if(32 == pStr[i-1])
            {
                continue;
            }
            else
            {
                pStr[i] = '/0';
                break;
            }
        }
    }

    return pDes;
}

/*
假定屏幕的像素宽度为screenWidth，写一个函数计算一个字符串需要分成几行显示。
要求：
1、每行应尽可能多地显示字符，但不能有字符部分或完全显示在屏幕外。超过部分的字符换下一行显示。
2、每个字符的像素宽度不一样，每个字符的像素宽度不一样。用int GetCharWidth(char c)
获得每个字符的像素宽度。
*/
int GetStrDisplayLine(char* pStr, int screenWidth)
{
    if ( !pStr ) return 0;

    int nFontSum = 0;
    int nCnt = 0;
    
    while ( *pStr != '/0' )
    {
        nFontSum += GetCharWidth(*pStr);
        if ( nFontSum > screenWidth )
        {
            nFontSum = GetCharWidth(*pStr);
            ++nCnt;
        }
        ++pStr;
    }

    if ( nFontSum > 0 )
    {
        ++nCnt;
    }

    return nCnt;
}