Programming Taskbook


E-mail:

Пароль:

Регистрация пользователя   Восстановление пароля

 

ЮФУ SMBU

Электронный задачник по программированию

©  М. Э. Абрамян (Южный федеральный университет, Университет МГУ-ППИ в Шэньчжэне), 1998–2024

 

Решения | Java | Обработка строк

PrevNext


Выполнение задания на обработку строк: String9

Особенности выполнения заданий на обработку символов и строк рассмотрим на примере задания String9.

String9°. Дано четное число N (> 0) и символы C1 и C2. Вывести строку длины N, которая состоит из чередующихся символов C1 и C2, начиная с C1.

Создание программы-заготовки и знакомство с заданием

Проект-заготовку для решения задания String9 можно создать с помощью модуля PT4Load. В созданный проект будет входить файл MyTask.java. Приведем текст функции solve из данного файла (именно в эту функцию требуется ввести решение задачи):

public static void solve() throws Exception
{
    task("String9");

}

После запуска программы на экране появится окно задачника. На рисунке приведены два варианта представления окна — в режиме с динамической и с фиксированной компоновкой:


Данные символьного и строкового типа в окне задачника заключаются в кавычки; это позволяет, в частности, отличить числовые данные (например, 2) от символьных и строковых данных, содержащих цифры (например, строки "2"). Кроме того, кавычки дают возможность увидеть пробелы, находящиеся в начале или в конце строк.

Ввод исходных данных

Добавим в функцию solve фрагмент, обеспечивающий ввод исходных данных. При этом будем учитывать, что данные символьного типа надо вводить с помощью функции getChar, а данные целого типа — с помощью функции getInt:

public static void solve() throws Exception
{
    task("String9");
    char c1 = getChar(), c2 = getChar();
    int n = getInt();
}

Мы намеренно ввели данные не в том порядке, в котором они указаны в окне задачника.

Запуск нового варианта программы уже не будет считаться ознакомительным, поскольку в программе выполняется ввод исходных данных. Так как порядок ввода исходных данных является ошибочным, этот вариант решения будет признан неверным и приведет к сообщению «Неверно указан тип при вводе исходных данных. Для ввода 1-го элемента (целого типа) использована переменная символьного типа».

Напомним правило, определяющее порядок ввода и вывода данных для задачника Programming Taskbook: ввод и вывод данных производится по строкам (слева направо), а строки просматриваются сверху вниз.

Исправим функцию solve, изменив в ней порядок ввода исходных данных:

    int n = getInt();
    char c1 = getChar(), c2 = getChar();

Теперь исходные данные вводятся правильно. Первый этап решения задачи пройден.

Формирование требуемой строки и ее вывод

Для формирования нужной строки воспользуемся операцией сцепления строк «+», после чего выведем полученную строку методом put:

public static void solve() throws Exception
{
    task("String9");
    int n = getInt();
    char c1 = getChar(), c2 = getChar();
    String s = "";
    for (int i = 0; i < n; i++)
        s = s + c1 + c2;
    put(s);
}

При выполнении этой программы в области результатов будет выведена строка, оканчивающаяся особым символом — красной звездочкой, например:

"a1a1a1a1a1*

Красная звездочка, расположенная в конце строки, отображаемой на экране, означает, что длина полученной строки превышает длину контрольной (т. е. «правильной») строки. Для того чтобы увидеть на экране всю полученную строку, достаточно подвести курсор мыши к строке со звездочкой; при этом полный текст строки появится во всплывающей подсказке.

Примечание. Красная звездочка может появиться и при выводе ошибочных числовых данных. Например, если ожидается целое число в диапазоне от 1 до 99, а получено число 10000, то на экран будет выведена только первая цифра этого числа, за которой будет указана красная звездочка: 1*.

Правильное решение, его тестирование и просмотр результатов

Ошибка в предыдущей программе возникла из-за неверного указания количества итераций цикла. Действительно, на каждой итерации к строке добавляется по два символа, поэтому после n итераций строка будет содержать 2n символов (а не n, как требуется в задании).

Для исправления ошибки достаточно вдвое уменьшить число итераций, изменив заголовок цикла следующим образом:

    for (int i = 0; i < n / 2; i++)

После запуска исправленной программы и успешного прохождения 5 тестов мы получим сообщение «Задание выполнено!». Нажав клавишу [F2], мы можем вывести на экран окно результатов, в котором будут перечислены все наши попытки решения задачи (буква «j», которая указывается перед датой, означает, что при выполнении задания использовался язык Java:

String9   j24/03 11:37 Ознакомительный запуск.
String9   j24/03 11:48 Неверно указан тип при вводе исходных данных.
String9   j24/03 11:49 Запуск с правильным вводом данных.
String9   j24/03 11:49 Ошибочное решение.
String9   j24/03 11:52 Задание выполнено!

Примечание. С использованием класса StringBuilder задачу можно решить, заполняя требуемую строку посимвольно. Приведем функцию solve с соответствующим вариантом решения:

public static void solve() throws Exception
{
    task("String9");
    int n = getInt();
    char c1 = getChar(), c2 = getChar();
    StringBuilder s = new StringBuilder(n);
    s.setLength(n);
    for (int i = 0; i < n / 2; i++)
    {
        s.setCharAt(2 * i, c1);
        s.setCharAt(2 * i + 1, c2);
    }
    put(s.toString());
}

Следует обратить внимание на преобразование объекта s к «обычному» строковому типу String при его выводе (если попытаться вывести результат без такого преобразования, т. е. в виде put(s), то задачник выведет сообщение об ошибке).

В конструкторе StringBuilder указывается переменная n; это позволяет задать емкость строки s (т. е. размер массива символов, используемого для хранения данной строки). Однако длина созданной строки s (т. е. количество фактически содержащихся в ней символов) остается равной 0, и для того чтобы положить ее равной нужной длине, требуется изменить свойство Length. Необходимость использования класса StringBuilder объясняется тем, что обычные строки (типа string) являются неизменяемыми; в частности, их символы и свойство Length доступны только для чтения.


PrevNext

 

Рейтинг@Mail.ru

Разработка сайта:
М. Э. Абрамян, В. Н. Брагилевский

Последнее обновление:
01.01.2024