Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Леднева_программирование_на_JAVA.doc
Скачиваний:
3
Добавлен:
01.07.2025
Размер:
11 Мб
Скачать
☆

Типовые задачи обработки массивов строк (слов из текста)

В данном случае будут рассмотрены алгоритмы работы с массивом слов, полученных из предложения стандартным методом класса String – split().

Задача 10.3. Ввести в ЭВМ предложение. Выделить слова и вывести их на экран. Подсчитать:

– количество слов с четным числом букв и вывести эти слова и их количество;

– количество слов короче первого слова и вывести эти слова и их количество;

– количество слов, которые начинаются на ту же букву, что и первое слово, и вывести эти слова и их количество;

– количество слов, которые начинаются на букву из эталонной строки, и вывести эти слова и их количество.

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

1. Ввести предложение.

2. Выделить слова в массив (метод split()).

3. Вывести слова.

4. Подсчитать и вывести количество слов с четным числом букв.

5. Подсчитать и вывести количество слов короче первого.

6. Подсчитать и вывести количество слов, которые начинаются на ту же букву, что и первое слово.

7. Подсчитать и вывести количество слов, которые начинаются на букву из эталонной строки, и их количество.

8. Закончить.

Уточняем пункт 4 алгоритма.

4.1. Количество_слов1 = 0. // с четным числом букв

4.2. Для i от 0 до номера_последнего_слова выполнять

Если Длина_слово[i] % 2 = 0, то

а) вывести слово[i];

б) Количество_слов1 ++.

4.3. Вывести Количество_слов1.

Уточняем пункт 5 алгоритма.

5.1. Количество_слов2 = 0. // слов короче первого

5.2. Для i от 0 до номера_последнего_слова выполнять

Если Длина_слово[i] <Длина_слово[0] то

а) вывести слово[i];

б) Количество_слов2 ++.

5.3. Вывести Количество_слов2.

Уточняем пункт 6 алгоритма.

6.1.Количество_слов3 = 0. // начинающиеся на ту же букву, что // и первое слово

6.2. Для i от 0 до номера_последнего_слова выполнять

Если первый_символ_слово[i] =первый_символ_слово[0], то

а) вывести слово[i];

б) Количество_слов3 ++.

6.3. Вывести Количество_слов3.

Уточняем пункт 7 алгоритма.

7.1. Задать эталонную строку эт_строка.

7.2. Количество_слов4 = 0 // начинающихся на букву // из эталонной строки

7.3. Для i от 0 до номера_последнего_слова.

Для j от 0 до номера_последнего_символа_эт_строки.

Если первый_символ_слово[i] =символ__эт_строки [j], то

а) вывести слово[i];

б) Количество_слов4 ++.

7.4. Вывести Количество_слов4.

Задания

Задание 10.1. Выполнить задания по бригадам для одного из вариантов, заданного преподавателем из табл. 10.1.

Таблица 10.1

Вариант 1

1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия:

– определить количество гласных букв. Воспользоваться алгоритмом задачи 10.1;

– определить, сколько раз встречается каждая гласная. Воспользоваться алгоритмом задачи 10.2;

– найти и вывести наиболее редко встречающуюся гласную букву в предложении.

2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3:

– определить длину его первого слова и количество слов короче первого. Вывести эти слова;

– вывести слова, которые заканчиваются на ту же букву, что и последнее слово, и их количество;

– вывести слова, которые начинаются на букву из эталонной строки, и их количество.

Вариант 2

1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия:

– определить количество согласных букв. Воспользоваться алгоритмом задачи 10.1;

– определить, сколько раз встречается каждая согласная. Воспользоваться алгоритмом задачи 10.2;

– найти и вывести наиболее часто встречающуюся согласную в предложении.

2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3:

– определить длину его последнего слова и количество слов короче последнего. Вывести эти слова;

– вывести слова, которые начинаются на ту же букву, что и первое слово, и их количество;

– вывести слова, которые начинаются на букву из эталонной строки, и их количество.

Продолжение табл. 10.1

Вариант 3

1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия:

– определить количество всегда твердых букв (Ш, Ж, Ц). Воспользоваться алгоритмом задачи 10.1;

– определить, сколько раз встречается каждая из этих букв. Воспользоваться алгоритмом задачи 10.2;

– найти и вывести наиболее часто встречающуюся в предложении всегда твердую букву.

2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3:

– определить самое длинное слово и количество слов короче его. Вывести эти слова;

– вывести слова, которые заканчиваются на ту же букву, что и первое слово, и их количество;

– вывести слова, которые начинаются на букву из эталонной строки, и их количество.

Вариант 4

1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия:

– определить количество всегда мягких букв (Ч, Й, Щ). Воспользоваться алгоритмом задачи 10.1;

– определить, сколько раз встречается каждая из этих букв. Воспользоваться алгоритмом задачи 10.2;

– найти и вывести наиболее редко встречающуюся в предложении всегда мягкую букву.

2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3:

– определить самое короткое слово и количество слов длиннее его. Вывести эти слова;

– вывести слова, которые начинаются на ту же букву, что и последнее слово, и их количество;

– вывести слова, которые начинаются на букву из эталонной строки, и их количество.

Продолжение табл. 10.1

Вариант 5

1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия:

– определить количество парных звонких букв (Б, В, Г, Д, Ж, З). Воспользоваться алгоритмом задачи 10.1;

– определить, сколько раз встречается каждая из этих букв. Воспользоваться алгоритмом задачи 10.2;

– найти и вывести наиболее редкую парную звонкую букву в предложении.

2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3:

– определить длину его последнего слова и количество слов длиннее последнего. Вывести эти слова;

– вывести слова, которые начинаются и заканчиваются на одну ту же букву, и их количество;

– вывести слова, которые начинаются на букву из эталонной строки, и их количество.

Вариант 6

1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия:

– определить количество парных глухих букв (П, Ф, К, Т, Ш, С). Воспользоваться алгоритмом задачи 10.1;

– определить, сколько раз встречается каждая из этих букв. Воспользоваться алгоритмом задачи 10.2;

– найти и вывести наиболее редкую парную глухую букву в предложении.

2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3:

– определить длину его первого слова и количество слов длиннее первого. Вывести эти слова;

– вывести слова, которые заканчиваются на ту же букву, что и последнее слово, и их количество;

– вывести слова, которые начинаются на букву из эталонной строки, и их количество.

Продолжение табл. 10.1

Вариант 7

1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия:

– определить количество непарных звонких букв (Л, М, Н, Р, Й). Воспользоваться алгоритмом задачи 10.1;

– определить, сколько раз встречается каждая из этих букв. Воспользоваться алгоритмом задачи 10.2;

– найти и вывести наиболее часто встречающуюся непарную звонкую букву в предложении.

2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3:

– Определить среднюю длину слов и количество слов короче средней длины. Вывести эти слова;

– вывести слова, которые заканчиваются на ту же букву, что и второе слово, и их количество;

– вывести слова, которые начинаются на букву из эталонной строки, и их количество.

Вариант 8

1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия:

– определить количество непарных глухих букв (Х, Ц, Ч, Щ). Воспользоваться алгоритмом задачи 10.1;

– определить, сколько раз встречается каждая из этих букв. Воспользоваться алгоритмом задачи 10.2;

– найти и вывести наиболее часто встречающуюся непарную глухую букву в предложении.

2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3:

– определить среднюю длину слов и количество слов длиннее средней. Вывести эти слова;

– вывести слова, которые начинаются на ту же букву, что и предпоследнее слово, и их количество;

– вывести слова, которые начинаются на букву из эталонной строки, и их количество.

Продолжение табл. 10.1

Вариант 9

1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия:

– определить количество гласных букв. Воспользоваться алгоритмом задачи 10.1;

– определить, сколько раз встречается каждая гласная. Воспользоваться алгоритмом задачи 10.2;

– найти и вывести наиболее часто встречающуюся гласную в предложении.

2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3:

– определить длину его второго слова и количество слов короче второго. Вывести эти слова;

– вывести слова, которые заканчиваются на ту же букву, что и предпоследнее слово, и их количество;

– вывести слова, которые начинаются на букву из эталонной строки, и их количество.

Вариант 10

1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия:

– определить количество согласных букв. Воспользоваться алгоритмом задачи 10.1;

– определить, сколько раз встречается каждая согласная. Воспользоваться алгоритмом задачи 10.2;

– найти и вывести наиболее редкую согласную в предложении.

2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3:

– определить длину его предпоследнего слова и количество слов длиннее предпоследнего. Вывести эти слова;

– вывести слова, которые начинаются на ту же букву, что и второе слово, и их количество;

– вывести слова, которые начинаются на букву из эталонной строки, и их количество.

Окончание табл. 10.1

Вариант 11

1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия:

– определить количество парных глухих букв (П, Ф, К, Т, Ш, С). Воспользоваться алгоритмом задачи 10.1;

– определить, сколько раз встречается каждая из этих букв. Воспользоваться алгоритмом задачи 10.2;

– найти и вывести наиболее часто встречающуюся парную глухую букву в предложении.

2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3:

– определить длину его второго слова и количество слов длиннее второго. Вывести эти слова;

– вывести слова, которые начинаются и заканчиваются на одну и ту же букву, и их количество;

– вывести слова, которые начинаются на букву из эталонной строки, и их количество.

Вариант 12

1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия:

– определить количество всегда мягких букв (Ч, Й, Щ). Воспользоваться алгоритмом задачи 10.1;

– определить, сколько раз встречается каждая из этих букв. Воспользоваться алгоритмом задачи 10.2;

– найти и вывести наиболее часто встречающуюся в предложении всегда мягкую букву.

2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3:

– определить длину его предпоследнего слова и количество слов короче предпоследнего. Вывести эти слова;

– вывести слова, которые заканчиваются на букву «а» или «я», и их количество;

– вывести слова, которые начинаются на букву из эталонной строки, и их количество.