LeetCode344.反转字符串

1.题目

LeetCode344.反转字符串_第1张图片

2.解题思路

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

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

 for(int i = 0 ; i2 ; 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 ; i2 ; i++)
    {
        ch = s[sSize-1-i];
        s[sSize-1-i] = s[i];
        s[i] = ch;
    }
}

 

你可能感兴趣的:(LeetCode344.反转字符串)