【剑指】面试题58 翻转单词顺序

最新推荐文章于 2023-03-06 23:11:21 发布

JavaScripe2013

最新推荐文章于 2023-03-06 23:11:21 发布

阅读量233

点赞数 2

本文链接：https://blog.csdn.net/qq_36345632/article/details/77841542

版权

第一步翻转句子中所有字符，第二步翻转单词

void Reverse(char* pBegin, char* pEnd)   //反转字符串
{
    if (pBegin == NULL || pEnd == NULL)
        return;
    while (pBegin < pEnd)
    {
        char temp = *pBegin;
        *pBegin = *pEnd;
        *pEnd = temp;
        pBegin++;
        pEnd--;
    }
}

char* ReverseSentence(char* pData)
{
    if (pData == NULL)
        return NULL;
    char* pBegin = pData;
    char* pEnd = pData;
    while (*pEnd!='\0')
    {
        pEnd++;
    }
    pEnd--;
    Reverse(pBegin, pEnd);//反转整个句子

    //反转单词
    pEnd = pBegin = pData;
    while (*pBegin!='\0')
    {
        if (*pBegin == ' ')
        {
            pBegin++;
            pEnd++;
        }
        else if (*pEnd == ' ' || *pEnd == '\0')
        {
            Reverse(pBegin, --pEnd);
            pBegin = ++pEnd;
        }
        else
            pEnd++;
    }
    return pData;
}