字符串逆序输出

思维都很简单，但三个列子运行时间空间不一样。

这也是一道面试题，字符串逆序输出方法众多 这里给出三种解答，第一种是标准答案，算法非常精炼！

方法1：

#include
#include
int main(void)
{
 char str[80];
 int i,j;

 puts("Enter a string:");
 gets(str);
 for(i=0,j=strlen(str)-1;i<j;i++，j--)
 {
  str[i]^=str[j]^=str[i]^=str[j];
 }
 puts(str);
 putchar('\n');
 return 0;
}

str[i]^=str[j]^=str[i]^=str[j];
上面这步，非常精炼 虽然只有一行式子，却完成了前后的交换

解析：设

  a = 1 0
  b = 1 1
  a1= a^b = 0 1
  b1=a1^b = 1 0 = a
  a2=b1^a1= 1 1 = b

交换前后两个字符串元素的程序也可改写为以下程序：

for(i=0,length=strlen(str);i<length/2;i++)

{

   char c=str[i];

   str[i]=str[length-1-i];

   str[length-1-i]=c;

}

方法2：

//字符串倒序排列  开辟新空间
#include
#include
void conv(char *);
int main(void)
{
 
 char str[80];

 puts("Enter a string:");
 gets(str);
 conv(str);
 return 0;
}
void conv(char *s)
{
 int len=strlen(s);
 int i,j;
 char str2[80];
 for(i=len-1,j=0;i>=0;i--,j++)
 {
  str2[j]=s[i];
 }
 str2[j]='\0';  //或者str[len-1]='\0'
 puts(str2);
}

 

方法3：

//直接逆序输出
#include
#include
void conv(char *);
int main(void)
{
 
 char str[80];

 puts("Enter a string:");
 gets(str);
 conv(str);
 return 0;
}
void conv(char *s)
{
 int len=strlen(s);
 int i;
 for(i=len-1;i>=0;i--)  // 要注意最后一个字符时str[len-1]
  putchar(s[i]);
}