VPF::Программа некорректно проходит некоторые тесты

Xokker

Дата 22.6.2010, 21:35 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 9
Регистрация: 30.10.2009

Репутация: нет
Всего: нет

Входные данные: строка, содержащая латинские буквы, заканчивающаяся точкой. Символы после точки не учитываются.
Выходные данные: прописная буква и число, разделенные пробелом. Буква, встречающаяся максимальное число раз (если несколько, то первая по алфавиту). Число - сколько раз эта буква встречается в строке. Строчные и прописные буквы считаются не различимыми.
Пример:
input: It is not a simple task. Yes!
output: I 3

Код


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

int main() {
    string istr, nstr;
    unsigned int i;
    
    getline(cin, istr);
    for (i = 0; i < istr.length(); ++i) {
        if (istr[i] == '.') break;
        nstr += istr[i];
    }
    
    int al[26];
    for (i = 0; i < 26; ++i)
        al[i] = 0;
    
    for (i = 0; i < nstr.length(); ++i) {
        nstr[i] = toupper(nstr[i]);
        al[abs(65 - nstr[i])]++;
    }
    
    int max = 0;
    int maxi = nstr.length() - 1;
    
    int j;
    
    for (j = nstr.length() - 1; j >= 0; --j)
        if (al[j] >= max) {
            maxi = j;
            max = al[j];
        }

    char c = 65 + maxi;
    
    cout << c << " " << max << endl;
    cout << nstr << endl;
    
    return 0;
}

На простых тестах (типа приведенного примера) программа работает корректно. Проблемы возникают на строках типа:
input: sdddsdddddddddaaaaaaaaazzzzzzzzzzzz rrrrrrrrrr.
output: [ 1049148

Буду благодарен за подсказку в какую сторону двигаться в решении проблемы.

borisbn

Дата 23.6.2010, 07:27 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 22
Всего: 135

Последний цикл по алфавиту должен идти от 0 до 25, а не до длины входной строки

Это сообщение отредактировал(а) borisbn - 23.6.2010, 07:28

--------------------

Женщины отличаются от программистов тем, что у них чары состоят из стрингов

Xokker

Дата 23.6.2010, 11:07 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 9
Регистрация: 30.10.2009

Репутация: нет
Всего: нет

Спасибо.
Я конечно подозревал, что ошибка глупая, но не думал, что до такой степени.

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »