题解 | #字符逆序#

字符逆序

https://www.nowcoder.com/practice/cc57022cb4194697ac30bcb566aeb47b

解题思路

这是一个简单的字符串逆序问题,需要将输入的字符串反转后输出。需要注意的是输入的字符串可能包含空格。

关键点

  1. 数据范围:

    • 字符串长度:
    • 字符串可以包含空格
  2. 处理要求:

    • 保持原有的空格
    • 完整反转整个字符串

代码

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

int main() {
    string str;
    // 使用getline读取整行,包括空格
    getline(cin, str);
    
    // 直接反转字符串
    reverse(str.begin(), str.end());
    
    cout << str << endl;
    return 0;
}
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 使用nextLine()读取整行,包括空格
        String str = sc.nextLine();
        
        // 使用StringBuilder反转字符串
        StringBuilder sb = new StringBuilder(str);
        System.out.println(sb.reverse().toString());
    }
}
while True:
    try:
        # 读取整行,包括空格
        s = input()
        # 使用切片反转字符串
        print(s[::-1])
    except:
        break

算法及复杂度

算法分析

  1. 输入处理:

    • 使用能读取整行的方法(包括空格)
    • C++使用 getline
    • Java使用 nextLine()
    • Python使用 input()
  2. 反转方法:

    • C++使用 algorithm 库的 reverse 函数
    • Java使用 StringBuilderreverse 方法
    • Python使用切片 [::-1]

复杂度分析

  • 时间复杂度: - 其中 是字符串长度,需要遍历一次字符串
  • 空间复杂度: - 原地反转不需要额外空间(某些语言实现可能需要 的空间)
全部评论

相关推荐

Twilight_mu:经典我朋友XXXX起手,这是那种经典的不知道目前行情搁那儿胡编乱造瞎指导的中年人,不用理这种**
点赞 评论 收藏
分享
06-12 16:50
已编辑
小米_软件开发(准入职员工)
晓沐咕咕咕:评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解,毕竟一线大厂sp。但是骂楼主糊涂的大可不必,说什么会被社会毒打更是丢人。女朋友体制内生活有保障,读研女朋友还供着,都准备订婚了人家两情相悦,二线本地以后两口子日子美滋滋,哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务