Задача: Дан текст, каждый символ которого может быть малой буквой, цифрой или одним из знаков «+», «-«, «*». Группой букв будем называть такую совокупность последовательно расположенных букв, которой непосредственно не предшествует и за которой непосредственно не следует буква. Аналогично определим группу цифр и группу знаков.
Выяснить, верно ли, что в данном тексте больше групп букв, чем групп знаков.
Задача решена в двух вариантах — с использованием класса string и и с использованием массива символов, завершающихся нулём ( char[], null terminated string ).
Тесты ( для двух вариантов ):
| № | тестовые данные | количество посчитанных слов | результат по условию задачи |
| 1. | afsf1213**++ | letterWordCount = 1 digitWordCount = 1 symbolWordCount = 1 |
в данном тексте одинаковое количество групп букв и групп знаков |
| 2. | afsf1213**++asfs2434gfh21+++—dhf**++vg | letterWordCount = 5 digitWordCount = 3 symbolWordCount = 3 |
в данном тексте больше групп букв, чем групп знаков |
| 3. | abcd+++—123efgh**++—123367++**-sdf—+754*+-bmwazs++834hello++—**** | letterWordCount = 5 digitWordCount = 4 symbolWordCount = 7 |
в данном тексте групп букв меньше, чем групп знаков |
Вариант 1: решение с использованием класса string
Код программы :
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 |
#include <iostream> #include <string> #include <stdio.h> #include <ctype.h> using namespace std; // объявление переменных - флаги и счетчики для всех видов слов int letterWordCount = 0, letterWordOngoing = 0; int digitWordCount = 0, digitWordOngoing = 0; int symbolWordCount = 0, symbolWordOngoing = 0; // функция завершения чтения слова и увеличение счетчика слова на единицу void countLastWord(void) { if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; } else if ( digitWordOngoing != 0 ) { digitWordOngoing = 0; digitWordCount++; } else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; } } int main(void) { string text; // стандартный строковый объект класса string cin >> text; // вводим текст из стандартного потока ввода // проход по символам текста for( unsigned int i = 0; i < text.length(); i++ ) { // анализ символов: к какой группе они относятся и проверка состояний if ( text[i] == '*'|| text[i] == '-'|| text[i] == '+' ) // проверка принадлежности к данному типу символов { if ( symbolWordOngoing == 0 ) { countLastWord(); symbolWordOngoing = 1; } } else if ( isdigit( text[i] ) ) // проверка принадлежности к данному типу символов (цифра) { if ( digitWordOngoing == 0 ) { countLastWord(); digitWordOngoing = 1; } } else if ( islower( text[i] ) ) // проверка принадлежности к данному типу символов (буква) { if ( letterWordOngoing == 0 ) { countLastWord(); letterWordOngoing = 1; } } else { printf("error: illegal character: %c / 0x%x\n", text[i], text[i]); return 0; } } countLastWord(); // финальное завершение текущего слова // вывод количества посчитанных слов printf("letterWordCount = %d\n", letterWordCount); printf("digitWordCount = %d\n", digitWordCount ); printf("symbolWordCount = %d\n", symbolWordCount); // вычисление конечного результата if( letterWordCount > symbolWordCount ) { printf("в данном тексте больше групп букв, чем групп знаков\n"); } else if ( letterWordCount == symbolWordCount ) { printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); } else { printf("в данном тексте групп букв меньше, чем групп знаков\n"); } return 0; } |
Код программы на Java:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 |
import java.util.*; import java.lang.*; import java.io.*; class StringApp { // объ¤вление переменных - флаги и счетчики дл¤ всех видов слов private int letterWordCount = 0; private int letterWordOngoing = 0; private int digitWordCount = 0; private int digitWordOngoing = 0; private int symbolWordCount = 0; private int symbolWordOngoing = 0; // функци¤ завершени¤ чтени¤ слова и увеличение счетчика слова на единицу private void countLastWord() { if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; } else if ( digitWordOngoing != 0 ) { digitWordOngoing = 0; digitWordCount++; } else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; } } public void run() { // загрузка текста в массив - цикл считывани¤ одного символа текста Scanner in = new Scanner(System.in); String text = in.next(); in.close(); if ( text.isEmpty() ) { return; } // проход по символам текста загруженного в массив for( int i = 0; i < text.length() && text.charAt(i) != 0; i++ ) { // анализ символов: к какой группе они относ¤тс¤ и проверка состо¤ний if ( text.charAt(i) == '*'|| text.charAt(i) == '-'|| text.charAt(i) == '+' ) // проверка принадлежности к данному типу символов { if ( symbolWordOngoing == 0 ) { countLastWord(); symbolWordOngoing = 1; } } else if ( Character.isDigit( text.charAt(i) ) ) // проверка принадлежности к данному типу символов (цифра) { if ( digitWordOngoing == 0 ) { countLastWord(); digitWordOngoing = 1; } } else if ( Character.isLowerCase( text.charAt(i) ) ) // проверка принадлежности к данному типу символов (буква) { if ( letterWordOngoing == 0 ) { countLastWord(); letterWordOngoing = 1; } } else { System.out.printf("error: illegal character: %c / 0x%x\n", text.charAt(i), text.charAt(i)); return; } } countLastWord(); // финальное завершение текущего слова // вывод количества посчитанных слов System.out.printf("letterWordCount = %d\n", letterWordCount); System.out.printf("digitWordCount = %d\n", digitWordCount ); System.out.printf("symbolWordCount = %d\n", symbolWordCount); // вычисление конечного результата if( letterWordCount > symbolWordCount ) { System.out.printf("в данном тексте больше групп букв, чем групп знаков\n"); } else if ( letterWordCount == symbolWordCount ) { System.out.printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); } else { System.out.printf("в данном тексте групп букв меньше, чем групп знаков\n"); } } public static void main( String[] args ) { StringApp app = new StringApp(); app.run(); } } |
Ссылка на ideone.com: http://ideone.com/MS3BKc
План программы:
- Объявление переменных — флаги и счетчики для всех видов слов
- Функция завершения чтения слова и увеличение счетчика слова на единицу
- Стандартный строковый объект класса string
- Ввод текст из стандартного потока ввода
- Проход по символам текста
- Анализ символов: к какой группе они относятся и проверка состояний
- Проверка принадлежности к данному типу символов ( +, — , * / цифра / буква )
- Финальное завершение текущего слова
- Вывод количества посчитанных слов
- Вычисление конечного результата
В программе используется переменная text типа string, которая позволяет хранить текст переменной длины. Переменная text заполняется символами из стандартного потока ввода. Подразумевается, что символ с значением «ноль» введён быть не может, по этому нулевой символ в конце текста является завершающим.
Цикл выполняется по всем символам string, вплоть до нулевого символа и анализирует принадлежность каждого символа к группе символов. Согласно условию задачи это — мал. буквы, цифры и символы + , — , * . В программе использованы 3 переменных-флага, описывающих текущие состояние чтение одного слова данной группы. Также есть переменные-счётчики для каждой группы слов. Каждый счётчик наращивается при сбрасывании флага, то есть, по завершении чтения группы.
Для проверки типа символа используются стандартные макросы isdigit и islower из библиотеки ctype .
Ссылка на ideone.com: http://ideone.com/fork/RiwQTO
Вариант 2: решене с использованием строки символов с завершающим нулём char[]
Код программы :
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 |
#include <stdio.h> #include <ctype.h> #define TEXT_SIZE_MAX 4096 char text[TEXT_SIZE_MAX+1]; // символьный массив для загрузки текста // объявление переменных - флаги и счетчики для всех видов слов int letterWordCount = 0, letterWordOngoing = 0; int digitWordCount = 0, digitWordOngoing = 0; int symbolWordCount = 0, symbolWordOngoing = 0; // функция завершения чтения слова и увеличение счетчика слова на единицу void countLastWord(void) { if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; } else if ( digitWordOngoing != 0 ) { digitWordOngoing = 0; digitWordCount++; } else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; } } int main(void) { int i, n, c; // загрузка текста в массив - цикл считывания одного символа текста n = 0; while( ( c = getchar() ) != EOF && c != 0 ) { if ( n <= TEXT_SIZE_MAX - 1 ) text[ n++ ] = (char)c; else break; } text[ n ] = 0; // завершаем нулевым символом // проход по символам текста загруженного в массив for( i = 0; text[i] != 0; i++ ) { // анализ символов: к какой группе они относятся и проверка состояний if ( text[i] == '*'|| text[i] == '-'|| text[i] == '+' ) // проверка принадлежности к данному типу символов { if ( symbolWordOngoing == 0 ) { countLastWord(); symbolWordOngoing = 1; } } else if ( isdigit( text[i] ) ) // проверка принадлежности к данному типу символов (цифра) { if ( digitWordOngoing == 0 ) { countLastWord(); digitWordOngoing = 1; } } else if ( islower( text[i] ) ) // проверка принадлежности к данному типу символов (буква) { if ( letterWordOngoing == 0 ) { countLastWord(); letterWordOngoing = 1; } } else { printf("error: illegal character: %c / 0x%x\n", text[i], text[i]); return 0; } } countLastWord(); // финальное завершение текущего слова // вывод количества посчитанных слов printf("letterWordCount = %d\n", letterWordCount); printf("digitWordCount = %d\n", digitWordCount ); printf("symbolWordCount = %d\n", symbolWordCount); // вычисление конечного результата if( letterWordCount > symbolWordCount ) { printf("в данном тексте больше групп букв, чем групп знаков\n"); } else if ( letterWordCount == symbolWordCount ) { printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); } else { printf("в данном тексте групп букв меньше, чем групп знаков\n"); } return 0; } |
Код программы на Java:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 |
import java.util.*; import java.lang.*; import java.io.*; class CharArrApp { // объ¤вление переменных - флаги и счетчики дл¤ всех видов слов private int letterWordCount = 0; private int letterWordOngoing = 0; private int digitWordCount = 0; private int digitWordOngoing = 0; private int symbolWordCount = 0; private int symbolWordOngoing = 0; // функци¤ завершени¤ чтени¤ слова и увеличение счетчика слова на единицу private void countLastWord() { if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; } else if ( digitWordOngoing != 0 ) { digitWordOngoing = 0; digitWordCount++; } else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; } } public void run() { // загрузка текста в массив - цикл считывани¤ одного символа текста Scanner in = new Scanner(System.in); String s = in.next(); in.close(); if ( s.isEmpty() ) { return; } char[] text = s.toCharArray(); // проход по символам текста загруженного в массив for( int i = 0; i < text.length && text[i] != 0; i++ ) { // анализ символов: к какой группе они относ¤тс¤ и проверка состо¤ний if ( text[i] == '*'|| text[i] == '-'|| text[i] == '+' ) // проверка принадлежности к данному типу символов { if ( symbolWordOngoing == 0 ) { countLastWord(); symbolWordOngoing = 1; } } else if ( Character.isDigit( text[i] ) ) // проверка принадлежности к данному типу символов (цифра) { if ( digitWordOngoing == 0 ) { countLastWord(); digitWordOngoing = 1; } } else if ( Character.isLowerCase( text[i] ) ) // проверка принадлежности к данному типу символов (буква) { if ( letterWordOngoing == 0 ) { countLastWord(); letterWordOngoing = 1; } } else { System.out.printf("error: illegal character: %c / 0x%x\n", text[i], text[i]); return; } } countLastWord(); // финальное завершение текущего слова // вывод количества посчитанных слов System.out.printf("letterWordCount = %d\n", letterWordCount); System.out.printf("digitWordCount = %d\n", digitWordCount ); System.out.printf("symbolWordCount = %d\n", symbolWordCount); // вычисление конечного результата if( letterWordCount > symbolWordCount ) { System.out.printf("в данном тексте больше групп букв, чем групп знаков\n"); } else if ( letterWordCount == symbolWordCount ) { System.out.printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); } else { System.out.printf("в данном тексте групп букв меньше, чем групп знаков\n"); } } public static void main( String[] args ) { CharArrApp app = new CharArrApp(); app.run(); } } |
Ссылка на ideone.com: http://ideone.com/uaQucV
План программы:
- Объявление символьного массива для загрузки текста
- Объявление переменных — флаги и счетчики для всех видов слов
- Функция завершения чтения слова и увеличение счетчика слова на единицу
- Загрузка текста в массив — цикл считывания одного символа текста
- Завершение нулевым символом
- Проход по символам текста загруженного в массив
- Анализ символов: к какой группе они относятся и проверка состояний
- Проверка принадлежности к данному типу символов ( +, — , * / цифра / буква )
- Финальное завершение текущего слова
- Вывод количества посчитанных слов
- Вычисление конечного результата
Программа читает непрерывный поток текстовых символов и загружает их в символьный массив text . По окончанию ввода добавляется нулевой символ, чтобы символьный массив выглядел, как строка, завершающаяся нулём (null terminated string). При вводе учитывается возможность появления мулевого символа, что также прекращает ввод.
Цикл выполняется по символьному массиву, вплоть до нулевого символа и анализирует принадлежность каждого символа к группе символов. Согласно условию задачи это — мал. буквы, цифры и символы + , — , * . В программе использованы 3 переменных-флага, описывающих текущие состояние чтение одного слова данной группы. Также есть переменные- счётчики для каждой группы слов. Каждый счётчик наращивается при сбрасывании флага, то есть, по завершении чтения группы.
Для проверки типа символа используются стандартные макросы isdigit и islower из библиотеки ctype .
Ссылка на ideone.com: http://ideone.com/LXiyTn
Вы первый, кто взялся за задачи этого блока. Молодец. Хорошее добротное решение.
Я бы его с удовольствием зачёл, но оно не подходит не под рубрику string, ни под рубрику cstring. Вам необходимо найти способ решить задачу с использованием методов класса string и другое решение — с использованием строк языка Си (char *). В Вашем случае переделки могут быть совсем небольшие. Подразумевается, что будет сделан один общий отчёт для обоих задач, но это не обязательно. Можно и два отдельных. Здесь об этом чуть подробнее.
Уже переделал с учётом двух вариантов — с исп. string и char[].
— Зачем вы храните весь текст?
— Использовать одновременно два стиля и iostream, и stdio.h (в C++ — cstdio) в одной программе не рекомендуется. Такой необходимости не может возникнуть.
— «string text; // символьный массив для загрузки текста» — это не массив.
Зачёл, но не могу удержаться от замечания:
У Вас часто получается слишком громоздкий код. Решение простой задачи у Вас заняло чуть не в полтора раза больше строк, чем интерпретатор простого языка программирования. И это с учётом того, что Игорь всё что только можно было выносил в отдельную строку. Я набросал код для первой Вашей задачи. Выходит существенно лаконичнее:
Конечно, ничего переделывать нет необходимости. Просто обратите внимание на эту склонность к «многословности» кода.
Спасибо за замечание.