344. 反转字符串

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

示例 1:

输入:["h","e","l","l","o"]
输出:["o","l","l","e","h"]

示例 2:

输入:["H","a","n","n","a","h"]
输出:["h","a","n","n","a","H"]
class Solution {
    public void reverseString(char[] s) {
    char temp;
    for(int i=0;i!=s.length/2;i++){
        temp=s[i];
        s[i]=s[s.length-1-i];
        s[s.length-1-i]=temp;
    }
}
}

  可以直接调用reverse()进行反转

原文地址:https://www.cnblogs.com/Stefan-24-Machine/p/10851072.html

时间: 2024-10-05 23:25:43

344. 反转字符串的相关文章

python(leetcode)-344反转字符串

编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的额外空间解决这一问题. 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符. 示例 1: 输入:["h","e","l","l","o"] 输出:["o","l","l"

Leetcode 344:Reverse String 反转字符串(python、java)

Leetcode 344:Reverse String 反转字符串 公众号:爱写bug Write a function that reverses a string. The input string is given as an array of characters char[]. Do not allocate extra space for another array, you must do this by modifying the input array in-place wit

反转字符串

问题: 1.反转字符串,比如str=“hello world!!!",反转后ret=“!!!dlrow olleh"; 代码如下: #include <stdio.h> #include <stdlib.h> char* reverse(char inp[],int size){ if(size<0) return NULL; //NULL代表空地址,null只是一个符号 int i=0,j=size-1; while(i<j){ char tmp=

[算法] C# Revert 单词反转字符串[低时间复杂度]

无聊期间想起了一道字符串反转的问题. 大致要求输入"I am a good boy",输出"boy good a am I". 要求不能用已经封装好的方法实现.于是乎,我上网查了一下,基本都是用了封装后类库.于是我自己写了一个小算法,低时间复杂度高空间复杂度的算法. private string Revert(string str) { if (str.Length == 0) { return string.Empty; } string newStr = nul

345. 反转字符串中元音字母的位置 Reverse Vowels of a String

Write a function that takes a string as input and reverse only the vowels of a string. Example 1:Given s = "hello", return "holle". Example 2:Given s = "leetcode", return "leotcede" 题意:反转字符串中元音字母的位置 方法1:用栈保存元音字符串,时间

C# 反转字符串方法

using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace 反转字符串 { class Program { static void Main(string[] args) { string ss = Reserver("abcdefg"); Console.Write(ss); //数组里面有一个方法用来反转的 除了今天上午用到这个还可以用这个 } ///

Java反转字符串

前几天看见一篇文章,说使用Java能用几种方式反转一个字符串.首先要明白什么叫反转字符串,就是将一个字符串到过来啦,比如"倒过来念的是小狗"反转过来就是"狗小是的念来过倒".接下来就把自己能想到的所有方式记录下来了. 1.第一个念头就是直接使用String类的反转方法,对不起,这样是不行的,因为String类没有这个方法.那么好吧,搞个数组,然后遍历数组,依次调换数组中对应的各个字符. // 直接使用数组首位调换 public String reverse1(Str

【LeetCode-面试算法经典-Java实现】【152-Reverse Words in a String(反转字符串中的单词)】

[152-Reverse Words in a String(反转字符串中的单词)] [LeetCode-面试算法经典-Java实现][所有题目目录索引] 原题 Given an input string, reverse the string word by word. For example, Given s = "the sky is blue", return "blue is sky the". 题目大意 给定一个字符串,将其反转,其的字词不转 解题思路

使用递归算法反转字符串

public class T { //反转字符串 public static String reverseString(String s){ if(s.isEmpty()) return s; return reverseString(s.substring(1))+s.charAt(0); } public static void main(String[] args) { System.out.println(reverseString("123456789")); } }