算法分析-如何实现字符串的反转

亦凉 2022-08-04 12:47 209阅读 0赞

问题：将一个句子中的单词进行反转，例如：“how are you”，进行反转后的结果为“you are how”。  
解题思路：将这个句子进行两次反转操作即可。

1）对整个字符串进行字符反转，反转结果“uoy era woh”；  
2）接下来对每个单词进行字符反转，结果就是“you are how”。

源代码:

/*
     问题：将一个句子中的单词进行反转，例如：“how are you”，进行反转后的结果为“you are how”。
     解题思路：将这个句子进行两次反转操作即可。
     1）对整个字符串进行字符反转，反转结果“uoy era woh”；
     2）接下来对每个单词进行字符反转，结果就是“you are how”。
    */
    public class SwapString{
        public  void swap(char []cArr , int front , int end){
            while(front<end){
                char tmp = cArr[end];
                cArr[end] = cArr[front];
                cArr[front] = tmp;
                front++;
                end--;
            }
        }
    
        public String swapWrods(String s){
            char []cArr = s.toCharArray();
            //对整个字符串进行字符反转操作
            swap(cArr,0,cArr.length - 1);
            int begin = 0 ;
            //对每个单词进行字符反转操作
            for(int i = 1; i<cArr.length;i++){
                if(cArr[i] ==' '){
                    swap(cArr,begin,i-1);
                    begin = i+1;
                }
            }
            //处理最后一个单词
            swap(cArr, begin, cArr.length-1);
            return new String(cArr);
        }
        public static void main(String []args){
            String str = "how are you";
            System.out.println(new SwapString().swapWrods(str));
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，209人围观）

还没有评论，来说两句吧...

相关阅读

相关 js如何实现字符串反转？

聚沙成塔·每天进步一点点 ⭐ 专栏简介 ⭐ 使用 \`split()\` 和 \`reverse()\` 方法 ⭐ 使用循环 ⭐ 使用递归

àì夳堔傛蜴生んèń/ 2023年10月15日 18:42/ 0 赞/ 9 阅读

相关实现字符串反转

问题描述：把一个句子中的单词进行反转，反转之前：“how are you”，反转之后：“you are how”。具体步骤：（1）先将整个字符串反转，反转后为：“uoy

╰半橙微兮°/ 2023年06月25日 12:26/ 0 赞/ 41 阅读

相关算法题：反转字符串

反转字符串题目描述示例代码执行时间题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char\[\]

不念不忘少年蓝@/ 2022年12月28日 14:29/ 0 赞/ 178 阅读

相关 leetcode算法题：反转字符串（python实现）

题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

曾经终败给现在/ 2022年12月02日 15:05/ 0 赞/ 186 阅读

相关算法分析-如何实现字符串的反转

问题：将一个句子中的单词进行反转，例如：“how are you”，进行反转后的结果为“you are how”。解题思路：将这个句子进行两次反转操作即可。 1）对整个

亦凉/ 2022年08月04日 12:47/ 0 赞/ 210 阅读

相关实现字符串反转

package exercise; / 实现一个字符串中字符顺序的反转 @author lsq / pub

傷城~/ 2022年07月25日 15:52/ 0 赞/ 267 阅读

相关算法-反转字符串与反转单词

题目：将字符串内容进行倒置，比如 I like beijing. 经过函数后变为：.gnijied ekil I。解题思路：首先题目说的很明确，就是反转字符串，

﹏ヽ暗。殇╰゛Y/ 2022年06月10日 08:45/ 0 赞/ 341 阅读

相关【算法】反转字符串

前言研究算法能提高我们的编程功底，更好地编写出高效稳健的代码。今天，我们研究的是 — 反转字符串。 //输入一个字符串，输出它的倒序字符串 input

一时失言乱红尘/ 2022年06月10日 00:18/ 0 赞/ 257 阅读

相关 javaScript算法--字符串反转

目标： 'hello' ——> 'olleh' 思路：把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，然后把数组转化成字符串。代码： fu

╰+攻爆jí腚メ/ 2022年06月05日 00:17/ 0 赞/ 290 阅读

相关如何反转字符串

按单词反转字符串是一道很常见的面试题。在Python中实现起来非常简单。 def reverse_string_by_word(s): lst = s

矫情吗；*/ 2022年05月24日 13:27/ 0 赞/ 212 阅读