垂直直方图题解

    科技2022-07-11  127

    垂直直方图题解

    题目概览:输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数。注意:只用输出字符的出现次数,不用输出空白字符,数字或者标点符号的输出次数。

    输入 输入包括4行由大写字母组成的文本,每行上字符的数目不超过80个。 输出 输出包括若干行。其中最后一行给出26个大写英文字母,这些字母之间用一个空格隔开。前面的几行包括空格和星号,每个字母出现几次,就在这个字母的上方输出一个星号。注意:输出的第一行不能是空行。

    题解:

    #include <bits/stdc++.h> using namespace std; int main() { string a, b, c, d; int ch[26] = { 0 }; int list[26] = { 0 }; int num[26] = { 0 }; short sum = 0; short _sum = 0; getline(cin, a); getline(cin, b); getline(cin, c); getline(cin, d); for(int i = 0; i < a.length(); ++ i) { if(a[i] >= 65 && a[i] <= 90) { ch[a[i] - 65] ++; } } for(int i = 0; i < b.length(); ++ i) { if(b[i] >= 65 && b[i] <= 90) { ch[b[i] - 65] ++; } } for(int i = 0; i < c.length(); ++ i) { if(c[i] >= 65 && c[i] <= 90) { ch[c[i] - 65] ++; } } for(int i = 0; i < d.length(); ++ i) { if(d[i] >= 65 && d[i] <= 90) { ch[d[i] - 65] ++; } } for(int i = 0; i < 26; ++ i) { sum ++; num[sum - 1] = i; list[sum - 1] = ch[i]; } for(int i = 0; i < sum; ++ i) { if(list[i] >= _sum)_sum = list[i]; } for(int i = _sum; i > 0; -- i) { for(int j = 0; j < sum; ++ j) { if(list[j] >= i) { cout<<"* "; } else cout<<" "; } cout<<endl; } for(int j = 0; j < sum; ++ j) { cout<<(char)(num[j] + 65)<<" "; } return 0; }
    Processed: 0.028, SQL: 8