12、字符串反转

来源:互联网 发布:里海运河知乎 编辑:程序博客网 时间:2024/06/05 17:37

题目描述

写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。例如:

输入描述:

输入N个字符

输出描述:

输出该字符串反转后的字符串

这里写图片描述


c++ code:

#include <iostream>#include "string.h"using namespace std;#define MAX 500int main(){    char c[MAX];    cin >> c;    char temp;    int length = strlen(c);    int j = length;    for (int i = 0; i < j;i++,j--)    {        temp = c[j-1];        c[j-1] = c[i];        c[i] = temp;    }    for (int i = 0; i < length;i++)    {        cout << c[i];    }    cout << endl;    return 0;}

idea:
1、本来想的是申请两个char数组,一个用来接收用户的输入,另外一个用来逆序。
把一个数组的最后一位赋值到两外一个数组的第一位,依次类推。这种方法,增大了程序占用的空间。解决办法:
2、这个程序我们可以这样想,逆序就是第一位和最后一位互换位置,第二位和倒数第二位交换位置,依次类推……
3、所以程序就可以只申请一个char ,用来临时保存交换数据就可以。