校招算法笔面试 | 华为机试-字符串反转

题目

题目链接

解题思路

1. 读取输入的字符串
2. 反转字符串的方法：
   • 方法1：使用语言内置的字符串反转函数
   • 方法2：手动实现字符串反转
   • 方法3：使用栈结构
3. 输出反转后的结果
4. 注意：
   • 字符串长度限制在1000以内
   • 只包含小写字母

---

代码

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main() {
    string str;
    getline(cin, str);
    
    // 方法1：使用algorithm的reverse
    reverse(str.begin(), str.end());
    cout << str << endl;
    
    /* 方法2：手动反转
    string result;
    for(int i = str.length() - 1; i >= 0; i--) {
        result += str[i];
    }
    cout << result << endl;
    */
    
    return 0;
}

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        
        // 方法1：使用StringBuilder
        StringBuilder sb = new StringBuilder(str);
        System.out.println(sb.reverse().toString());
        
        /* 方法2：手动反转
        char[] chars = str.toCharArray();
        for(int i = 0, j = chars.length - 1; i < j; i++, j--) {
            char temp = chars[i];
            chars[i] = chars[j];
            chars[j] = temp;
        }
        System.out.println(new String(chars));
        */
    }
}

# 方法1：使用切片
s = input()
print(s[::-1])

'''
# 方法2：手动反转
s = input()
print(''.join(reversed(s)))

# 方法3：转换为列表反转
s = list(input())
s.reverse()
print(''.join(s))
'''

---

算法及复杂度

• 算法：字符串反转
• 时间复杂度：$\mathcal{O}(n)$ - 其中n为字符串长度
• 空间复杂度：$\mathcal{O}(n)$ - 需要存储反转后的字符串