LeetCode344.反转字符串

1.题目

2.解题思路

这条题目的重点就是把输入的字符串反转过来，也就是把第一个字符和最后一个字符交换，第二个和倒数第二个交换，以此类推，直至到中间交换为止。然后题目要求输入字符串以字符数组char[ ]的形式给出。不停交换我就想到了循环，可以利用循环进行交换直至中间为止。

首先题目已经定义好数组s，sSize是数组大小。接着我们自己定义一个新的数组变量char ch，接着循环之中要注意数组大小要既减去i也要再减一，不然不够也无法运行这个程序。

 for(int i = 0 ; i<sSize/2 ; i++)
    {
        ch = s[sSize-1-i];
        s[sSize-1-i] = s[i];
        s[i] = ch;
     }

 

3.代码

void reverseString(char* s, int sSize)
{
    char ch ;
    for(int i = 0 ; i<sSize/2 ; i++)
    {
        ch = s[sSize-1-i];
        s[sSize-1-i] = s[i];
        s[i] = ch;
    }
}