Java教程

图解算法——反转字符串

本文主要是介绍图解算法——反转字符串,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

1、题目描述

接受一个只包含小写字母的字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000)。

题目来源:
https://www.nowcoder.com/practice/e45e078701ab4e4cb49393ae30f1bb04?tpId=37&tags=&title=&difficulty=0&judgeStatus=0&rp=1

2、示例

输入描述:输入一行,为一个只包含小写字母的字符串。

输出描述:输出该字符串反转后的字符串。

示例1:

输入:abcd

输出:dcba

 

3、思路

有了前车之鉴,上篇文章提到的反转整数的题目,很快会想到用stringBuffer的 reverse()反转函数。

代码如下:

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc  = new Scanner(System.in);
        while(sc.hasNextLine()){
            StringBuffer sb = new StringBuffer(sc.nextLine());
            sb.reverse();
            System.out.println(sb);
        }
    }
}

提交结果:

 

 还不错,击败了一半的人。但是呢?你想啊,面试官给你出这个题目,能让你用一个函数就解决掉嘛?

所以,这个题目的意思,肯定是让你自己实现reverse() 函数的原理。

so.......

思路2:

将输入的字符串转换成字符数组,然后逆序输出。

代码如下:

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc  = new Scanner(System.in);
        while(sc.hasNextLine()){
            String str = sc.nextLine();
            char[] chs = str.toCharArray();
            for(int i = str.length()-1; i>=0;i--){
                System.out.print(chs[i]);
            }
        }
    }
}

看看提交结果如何:

 

 还不如思路一。因为自己又设定了一个char[] 数组来存放转换的字符串,所以内存空间又增大了。

所以啊,还是根据上篇经验,只有序列化输入输出才会可能提高速度。

思路3:

import java.io.*;
public class Main{
    public static void main(String[] args) throws IOException{
        InputStream in  = System.in;
        int len;
        byte[] b = new byte[1024];
        while((len = in.read(b)) > 0){
            String str = new String(b,0,len-1);
            char [] chars = str.toCharArray();
            char [] charsFb = new char[chars.length];
            for(int i = 0;i<chars.length;i++){
                charsFb[i] = chars[chars.length -1 -i];
            }
            System.out.println(new String(charsFb));
        }
    }
}

输出结果:

 

 果然,快多了,而且内存占用也少了。

 

 

 

Over......

这篇关于图解算法——反转字符串的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!