欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

打印菱形

程序员文章站 2022-11-01 14:32:03
1 题目:请写一个程序,它能够打印符合以下规则的任意行数的图形,其中输入为int型参数,代表图形行数,且该行数为大于3的奇数。2 解题思路:思路1:将图形分成2个部分,上部分一个循环,下部分一个循环,分别打印” ”和””;但这种方法效率太低。思路2:将图形分成2个部分,上部分作为一个循环,分别打印” ”和””;并把前(行数-1/2)的打印内容存入栈中,之后再打印栈中的内容,这样效率会很高。3 java代码import java.util.*;/* 用栈实现 */public clas...

1 题目:请写一个程序,它能够打印符合以下规则的任意行数的图形,其中输入为int型参数,代表图形行数,且该行数为大于3的奇数。
打印菱形
2 解题思路:
思路1:将图形分成2个部分,上部分一个循环,下部分一个循环,分别打印” ”和*;但这种方法效率太低。
思路2:将图形分成2个部分,上部分作为一个循环,分别打印” ”和*;并把前(行数-1/2)的打印内容存入栈中,之后再打印栈中的内容,这样效率会很高。当输入数值为101时,打印时间仅为5ms,而采用思路1时,需要2851ms。
3 java代码

import java.util.*;
/*
   用栈实现
 */
public class PrintChartOne {
    public static void main(String[] args){
        System.out.println("请输入字符串=? ");
        Scanner input=new Scanner(System.in);
        int lineNumber=input.nextInt();
        long startTime = System.currentTimeMillis();//获取当前时间
        PrintChartOne printChartOne=new PrintChartOne();
        printChartOne.printPentagram(lineNumber);
        long endTime = System.currentTimeMillis();
        System.out.println("程序运行时间:"+(endTime-startTime)+"ms");
    }
    public  void printPentagram(int lineNumber){
        if ((lineNumber>3) &&(lineNumber%2==1) ) {
            String sStar = "*";
            String sBlank = " ";//空格
            //字符串栈
            Stack sPrintStackS = new Stack();
            for (int i = 1; i <= (lineNumber - 1) / 2 + 1; i++) {
                String sPrintStar = "";//用来打印每行的"*"
                String sPrintBlank = "";//用来打印每行的" "
                //前i 每行*的数量
                int sStarNumber = 2 * i - 1;
                for (int j = 1; j <= sStarNumber; j++) {
                    sPrintStar = sPrintStar + sStar;
                }
                //前i 每行" "的数量
                int sLeftBlankNumber = (lineNumber - sStarNumber) / 2;
                for (int k = 1; k <= sLeftBlankNumber; k++) {
                    sPrintBlank = sPrintBlank + sBlank;
                }
                //打印前(lineNumber-1)/2+1行
                String sPrint = sPrintBlank + sPrintStar;
                System.out.println(sPrint);
                //前i-1行内容写入栈
                if (i <= (lineNumber - 1) / 2) {
                    sPrintStackS.push(sPrint);
                }
            }
            //打印后(lineNumber-1)/2行
            while (!sPrintStackS.empty()) {
                System.out.println(sPrintStackS.pop());
            }
        } else System.out.println("请输入大于3的奇数!");
    }
}



4运行结果
打印菱形

本文地址:https://blog.csdn.net/helloworldchina/article/details/107380442

相关标签: 算法 java java