百练OJ:2800:垂直直方图
生活随笔
收集整理的這篇文章主要介紹了
百练OJ:2800:垂直直方图
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目連接:
http://bailian.openjudge.cn/practice/2800/
描述:輸入4行全部由大寫(xiě)字母組成的文本,輸出一個(gè)垂直直方圖,給出每個(gè)字符出現(xiàn)的次數(shù)。注意:只用輸出字符的出現(xiàn)次數(shù),不用輸出空白字符,數(shù)字或者標(biāo)點(diǎn)符號(hào)的輸出次數(shù)。
輸入:輸入包括4行由大寫(xiě)字母組成的文本,每行上字符的數(shù)目不超過(guò)80個(gè)。
輸出:輸出包括若干行。其中最后一行給出26個(gè)大寫(xiě)英文字母,這些字母之間用一個(gè)空格隔開(kāi)。前面的幾行包括空格和星號(hào),每個(gè)字母出現(xiàn)幾次,就在這個(gè)字母的上方輸出一個(gè)星號(hào)。注意:輸出的第一行不能是空行。
解題思路
本題思路:首先統(tǒng)計(jì)字符出現(xiàn)次數(shù),然后創(chuàng)建矩陣,將該形式轉(zhuǎn)換到矩陣當(dāng)中。尤其要注意的是,在java中,對(duì)于沒(méi)有賦值的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();} }總結(jié)
以上是生活随笔為你收集整理的百练OJ:2800:垂直直方图的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 百练OJ:3865和2677:肿瘤检测
- 下一篇: 百练OJ:2767:简单密码