[剑指offer]翻转句子；左旋字符串_剑指offer 句子翻转-优快云博客

本文链接：https://blog.youkuaiyun.com/Irean_Lau/article/details/51086837

本文介绍了一种字符串处理算法，包括句子翻转与左旋字符串实现方式。通过定义特定函数，可以完成字符串的整体及局部翻转操作。此外，还介绍了如何通过三次翻转来实现字符串的左旋操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
    42:> 翻转句子 ； 左旋字符串
    i am student -> student am i (整体翻转，局部翻转)
*/


void Reserve(char* pBegin, char* pEnd)
{
    if (pBegin == NULL || pEnd == NULL || pBegin+1==pEnd)
        return;
    while (pBegin < pEnd)
    {
        std::swap(*pBegin,*pEnd);
        pBegin++;
        pEnd--;
    }
}

void ReserveSentense(char* pData)
{
    if (pData == NULL)
        return;
    char* pBegin = pData;
    char* pEnd = pBegin;
    while (*pEnd != '\0')
        pEnd++;
    pEnd--;  //指向尾

    Reserve(pBegin, pEnd);//整体翻转

    pEnd = pBegin = pData;
    while (*pBegin != '\0')
    {
        if (*pBegin == ' ')
        {
            pBegin++;
            pEnd++;
        }
        else if (*pEnd == ' ' || *pEnd == '\0')
        {
            Reserve(pBegin, --pEnd);
            pBegin = ++pEnd;
        }
        else
            ++pEnd;
    }
}

//void test()
//{
//  //char ar[] = "i am a student";
//  char ar[] = "                                i am a student";
//  ReserveSentense(ar);
//  cout << ar /*<< endl*/;
//}
/*
    左旋单词
    abcdefg ->2 -> cdefgab
    分两部分 ab cdefg 
    整体翻转 部分翻转
*/
void LeftRotateStr(char*pStr, int n)
{
    if (pStr == NULL || n<= 0)
        return;
    int len = strlen(pStr);
    n %= len;//大于长度会指向非法内存

    char* pFirstStart = pStr;
    char* pFirstEnd = pStr + n - 1;
    char* pSecondStart = pStr + n;
    char* pSecondEnd = pStr + len - 1;

    Reserve(pFirstStart, pFirstEnd);
    Reserve(pSecondStart, pSecondEnd);
    Reserve(pFirstStart, pSecondEnd);
}



//void test()
//{
//  char ar[] = "i am a student";
//  
//  LeftRotateStr(ar,15);
//  cout << ar << endl;
//}