acm 洛谷 P1598 垂直柱状图【字符串】

最新推荐文章于 2024-01-07 15:00:25 发布

原创最新推荐文章于 2024-01-07 15:00:25 发布 · 267 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

39 篇文章

订阅专栏

本文解析了一道洛谷平台上的字符串处理题目P1598，通过统计输入字符串中各字母出现次数，并从最高点开始逐行输出的方法，展示了如何使用C++实现这一算法。代码中涉及了字符数组、字符串处理函数、最大值查找及输出技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目类型：字符串
题目来源：https://www.luogu.org/problemnew/show/P1598

思路：统计，然后从柱状图的最高点开始输出，一行一行输出

代码：

//
// Created by Leo Lee on 2019/6/13.
//

#include <iostream>
#include <string>
#include <string.h>
#include <algorithm>
using namespace std;

char str[120];
int counchar[26];
void coun();
void output();
int main(){
    for(int i = 0;i<4;i++){
        scanf("%[^\n]",str);//以回车为字符串读取结束字符
        getchar();//吃掉回车，不然下一次一开始读就结束了
        coun();
    }
    output();
    return 0;
}

void coun(){//统计
    for(int i = 0;i<strlen(str);i++){
        if(65<=str[i]&&str[i]<=90)
            counchar[str[i]-65]++;
    }
}

void output(){
    int maxe = *max_element(counchar,counchar+26);
    for(int i = maxe;i>0;i--){
        for(int j = 0;j<26;j++){
            if(i == counchar[j]){
                putchar('*');
                counchar[j]--;
            } else{
                putchar(' ');
            }
            if(j!=25){
                putchar(' ');
            }
        }
        cout<<endl;

    }
    for(char c = 'A';c<='Z';c++){
        putchar(c);
        if(c!='Z')
            putchar(' ');
    }

}