C语言经典算法－字符串的颠倒

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

                经典算法－字符串的颠倒
最优状态下字符串的颠倒（字符串的反转）
2005-11-18 10:18:35
FROM:http://www.exuesoft.com/article/View.aspx?NewsID=116

void Reverse(char s[])
{
     for(int i =0,j=strlen(s)-1;i<j; ++i,--j)

    {
          char c=s[i];
          s[i]=s[j];
          s[j]=c;
     }
}
此函数原出自Kernighan和Ritchie合作的经典作品TCPL第二版
评注：此算法无论是从时间复杂度，还是从使用最小空间方面，都应该是最优了。
时间上只用了遍历字符串长度一半的时间，空间上只是创建字符串长度
一半的空间。当然我们还可以从空间上进一步减少使用。
void Reverse(char s[])
{
      char c;
      for(int i =0,j=strlen(s)-1;i<j; ++i,--j)

     {
           c=s[i];
           s[i]=s[j];
           s[j]=c;
     }
}
我们从外部声明c，这样在整个字符串反转过程中我们就只使用了一个变量。空间使用
更小了！但是我们必须要考虑的一个问题是，当我们传递的字符串只用一个字符的时候，
上面的算法，不如第一个算法效率高，因为上面的这个函数，多创建了一个没有使用的
char对象，并且C++语言推荐："尽可能推迟对变量声明"。所以真正我还是同意用《TCPL》
上的那种方法，在使用出定义char c=s[i]的形式！           

给我老师的人工智能教程打call！http://blog.csdn.net/jiangjunshow