算法随笔-单词翻转(输入"abc def"，返回 "def abc")

火焰山大白菜

于 2019-04-25 21:44:05 发布

阅读量971

点赞数

分类专栏：算法随笔文章标签：字符串单词翻转

本文链接：https://blog.csdn.net/lms1008611/article/details/89526296

版权

本文介绍了如何设计一个算法来翻转字符串中的单词，例如将'abc def'变为'def abc'。通过从字符串尾部开始，使用双指针提取单词，这个过程简洁明了。在文章中，作者给出了具体的代码实现并在main函数中进行了验证。

摘要由CSDN通过智能技术生成

设计一个算法，将字符串中的单词首尾翻转，例如：
输入："abc def"，那么输出为："def abc"，这里我采用的是使用两个指针从字符串尾部开始往前遍历，遇到间隔符便提取一个单词，代码实现比较简单，直接上代码，如下:

void reversal(char* nSrc, char* nResult, char* nSplit)
{
    //可增加参数合法性判断
    char* pHeader = NULL;
    char* pTail = NULL;

    int len = strlen(nSrc);
    pHeader = nSrc + len - 1;
    pTail = pHeader;

    for(int i=len-1; i>=0; i--)
    {
        if(!strncmp(nSplit,pHeader,1))
        {
            strncat(nResult, pHeader+1, pTail-pHeader);
            strcat(nResult, nSplit);
            pTail = pHeader;
        }
        if( 0 == i)
        {
            strncat(nResult, pHeader, pTail-pHeader);
        }
        pHeader--;
    }
}

下边直接在main函数中验证