Условие пытается немного обмануть решающего. На самом деле всегда можно выбрать Рахманов ломтик строки, состоящий из одного символа (действительно, если в искомой подстроке несколько символов, то каждый из них встречается не меньшее число раз, что и сама подстрока). В итоге задача превращается в тривиальную: считать строку и вывести символ, встречающийся максимальное число раз.
#include <iostream>
int main() {
char c, maxchar;
int count[26] = {0}, maxcount = 0;
while (std::cin.get(c)) {
count[c - 'a']++;
}
for (c = 0; c < 26; c++) {
if (count[c] > maxcount) {
maxcount = count[c];
maxchar = c;
}
}
std::cout << static_cast<char>(maxchar + 'a');
return 0;
}
Поделитесь своими знаниями, ответьте на вопрос:
Напишите программу нахождения площади и высоты равностороннего треугольника, если известна его сторона на языке паскаль. заранее
, где
Составим программу:
var a, h, s: real;
begin
read(a);
h := sqrt(3) / 2 * a;
s := 1 / 2 * a * h;
writeln('h = ', h : 0 : 1);
writeln('S = ', s : 0 : 1);
end.