大学生菜狗学习代码的第二天（翻转字符串）

这几天刚好赶上了国庆假期
有点小摆烂
假期这几天浅学一下【嘻嘻】好不容易放个三天假

描述
写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）

数据范围： 0 ≤ n ≤ 1000

要求：空间复杂度 O(n)，时间复杂度 O(n)

先JAVA开局

import java.util.*;


public class Solution {
    /**
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    public String solve (String str) {
        // write code here
        char[] a=str.toCharArray();    //字符串转化为字符数组
        int len=str.length();          //len计数数组长度
        for(int i=0;i<len;i++){        //i从下标为0处开始循环
            a[i]=str.charAt(len-1-i);   //charAt（）方法返回字符串中某个字符在给定或指定索引处的 char 值          
        }
        return new String(a);    //返回数组a

    }
}

有点绕，得仔细寻思寻思

换C++

class Solution {
public:
    string solve(string str) {
        string a = str;
        int len = str.length();
        for(int i = 0 ; i < len ;i++)
        {
                a[i] = str[len-1-i];
        }
        return a;
    }
};

这次用C++简单多了，也显而易见

做这个题得学好数据结构

现在有点忘了，明天去自习室抽空看一下

今天先到这里，开把游戏去