[算法]字符串中的单词逆转

字符串中的单词逆转，如将“Today is Friday!”，逆转为“Friday! is Today”；

算法思路，先逆转各单词，“Today is Friday!”逆转为 “yadoT si !yadirF”，再将整个字符串逆转，“Friday! is Today”

 

代码实现

void reverse(char* str, int begin, int end)

{



    if(begin + 1 < end)

    {

        char temp;

        int i = begin,j = end - 1;

        while(i < j)

        {

            temp = str[i];

            str[i] = str[j];

            str[j] = temp;

            ++i;

            --j;

        }

    }

}

void foo(char* str, int begin, int end)

{    

    int i,j = begin;

    for(j = begin; j < end; ++j)

    {

        while(' ' == str[j])

        {

            ++j;

        }

        i = j++;

        while(j < end && ' ' != str[j])

        {

            ++j;

        }

        if(i+1 < j)

        {

            reverse(str,i,j);

        }

    }

    reverse(str,begin,end);

}

 

本文基于知识共享署名-非商业性使用 3.0 许可协议进行许可。欢迎转载、演绎，但是必须保留本文的署名林羽飞扬,若需咨询，请给我发信