百练OJ:2800:垂直直方图
生活随笔
收集整理的這篇文章主要介紹了
百练OJ:2800:垂直直方图
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目連接:
http://bailian.openjudge.cn/practice/2800/
描述:輸入4行全部由大寫字母組成的文本,輸出一個垂直直方圖,給出每個字符出現的次數。注意:只用輸出字符的出現次數,不用輸出空白字符,數字或者標點符號的輸出次數。
輸入:輸入包括4行由大寫字母組成的文本,每行上字符的數目不超過80個。
輸出:輸出包括若干行。其中最后一行給出26個大寫英文字母,這些字母之間用一個空格隔開。前面的幾行包括空格和星號,每個字母出現幾次,就在這個字母的上方輸出一個星號。注意:輸出的第一行不能是空行。
解題思路
本題思路:首先統計字符出現次數,然后創建矩陣,將該形式轉換到矩陣當中。尤其要注意的是,在java中,對于沒有賦值的char矩陣直接輸出是不符合要求的。要輸出真真正正的空格。
解題代碼
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner input =new Scanner(System.in);String str="";String str1=input.nextLine();String str2=input.nextLine();String str3=input.nextLine();String str4=input.nextLine();str=str1+str2+str3+str4;int n=str.length();int[] lists=new int[26];for(int i=0;i<n;i++){if(str.charAt(i)>='A'&&str.charAt(i)<='Z'){lists[str.charAt(i)-'A']++;}}int max=0;for(int i=0;i<26;i++){if(lists[i]>max){max=lists[i];}}char [][] c=new char [max+1][26];for(int j=0;j<26;j++){c[max][j]=(char) (j+'A');}for(int l=0;l<26;l++){for(int k=max-1;k>=max-lists[l];k--){c[k][l]='*';}}for(int a=0;a<max;a++){for(int b=0;b<26;b++){if(c[a][b]=='*'){System.out.print(c[a][b]+" ");}else{System.out.print(" ");}}System.out.println();}for(int j=0;j<26;j++){System.out.print((char) (j+'A')+" ");}input.close();} }總結
以上是生活随笔為你收集整理的百练OJ:2800:垂直直方图的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 百练OJ:3865和2677:肿瘤检测
- 下一篇: 百练OJ:2767:简单密码