算法练习之（任意长度字符串逆向输出）

一：问题描述：

将从控制台输入的不定长度的任意字符串逆向输出

二：程序分析：

既然不定长度，说明不能使用反向迭代方式实现，而这里要逆向输出，而且不知道入参的长度，最佳的实现方式就是利用递归来实现。

三：用java语言实现任意长度字符串的逆向输出

package algorithm;import java.util.Scanner;/** * @packagname:algorithm * @classname:InvertedPrint * @date:2017/3/18 * @author:cullinans * @des:倒序输出任意长度的字符串 */public class InvertedPrint {    //逆向输出方法    public static void getInvertedPrint(String str){        char[] strChars=str.toCharArray();//将入参字符串转化成字符数组        if(str.length()==1){//如果只有一个字符，直接将该字符输出            System.out.print(strChars[str.length()-1]);        }else{//如果不止一个字符            //第一步，将最后一个字符输出            System.out.print(str.charAt(str.length()-1));            //第二步，递归逆向输出剩下的字符串            getInvertedPrint(str.substring(0,str.length()-1));        }    }    //测试    public static void main(String[] args){        Scanner scanner=new Scanner(System.in);        String  canKnowLength;        System.out.println("请输入任意长度的字符串：");        canKnowLength=scanner.nextLine();        System.out.println("字符串倒置输出的结果为：");        getInvertedPrint(canKnowLength);    }}

四：运行结果