【LC_Lesson1】--字符串反转练习-CSDN博客

本文链接：https://blog.csdn.net/szhb5251/article/details/105961896

LeetCode算法练习题目一：给定一个字符串，要求将该字符串反转后输出

努力学习，天天向上。借助LeetCode的题目，练习编码能力，数据结构，以及C++和Python的编码能力。

一. 算法实现

解法一：首尾互换位置

（重点：关注到不同方法的时间复杂度，空间复杂度，以及一种评测算法效率的实现方式）

比较好的方式，首位交换位置

C++实现方式如下：

 1 # include <iostream>
 2 
 3 using namespace std;
 4 
 5 class Solution{
 6     public:
 7         void reverseString(string str);
 8 };
 9 
10 void Solution::reverseString(string str)
11 {
12     int i;
13     int j = str.length()-1;
14     unsigned char temp;
15     while(i < j)
16     {
17         temp = str[i];
18         str[i] = str[j];
19         str[j] = temp;
20         i++;j--;
21     }
22     for(i=0;i<str.length();i++)
23         cout << str[i];
24     cout << endl;
25 }
26 
27 int main(void)
28 {
29     Solution str;
30     str.reverseString("hello,wwz");
31     return 0;
32 }

结果如下：

python实现方式：

 1 def ReverseSting1(list_string):
 2     length = len(list_string);
 3     i = 0;
 4     j = length - 1;
 5     while i < j:
 6         temp = list_string[j];
 7         list_string[j] = list_string[i];
 8         list_string[i] = temp;
 9         i += 1;
10         j -= 1;
11     print(list_string)
12 
13 
14 string = 'abcdefghijklmn'
15 list_string = list(string)
16 ReverseSting1(list_string)

结果如下：