[BOJ/백준] 1157번 단어 공부 C++ 문제 풀이

단계별로 풀어보기 - 문자열 - [5단계] 1157번

문제

문제 링크 : www.acmicpc.net/problem/1157

1157번: 단어 공부

입력 복사 : 

> 예제 입력 1

Mississipi

> 예제 입력 2

zZa

> 예제 입력 3

z

> 예제 입력 4

baaa

 

CODE

#include <cstdio>
#include <string>
#include <iostream>
using namespace std;

int main() {
	string str;
	int alpha[26] = { 0 };
	int len, max = 0, maxalpha = 0, multialpha = 0;
	getline(cin, str, '\n');
	len = str.length();

	for (int i = 'A'; i <= 'Z'; i++) {
		for (int j = 0; j < len; j++) {
			if (str.at(j) == i) {
				alpha[i - 65]++;
			}
		}
	}
	
	for (int i = 'a'; i <= 'z'; i++) {
		for (int j = 0; j < len; j++) {
			if (str.at(j) == i) {
				alpha[i - 97]++;
			}
		}
	}

	for (int i = 'A'; i <= 'Z'; i++) {
		if (max < alpha[i - 65]) {
			max = alpha[i - 65];
			maxalpha = i;
		}
	}

	for (int i = 'A'; i <= 'Z'; i++) {
		if (max == alpha[i - 65])
			multialpha++;
	}
		

	if (multialpha == 1)
		printf("%c\n", maxalpha);
	else
		printf("?\n");
}

 

결과