Хостинг Портала RusFAQ.ru:
MosHoster.ru - Профессиональный хостинг на Windows 2008

РАССЫЛКИ ПОРТАЛА RUSFAQ.RU

Чемпионы рейтинга экспертов в этой рассылке

Лысков Игорь Витальевич Статус: Специалист Рейтинг: 248 ∙ повысить рейтинг >>

Николай // Programmator Статус: Студент Рейтинг: 144 ∙ повысить рейтинг >>

Micren Статус: Студент Рейтинг: 110 ∙ повысить рейтинг >>

/ КОМПЬЮТЕРЫ И ПО / Языки программирования / C/C++

Выпуск № 1216
от 16.01.2009, 14:05

Вопрос № 157204: Вот такая задача: ввести слово, затем ввести строку, и программа должна подсчитать сколько раз в строке встречается заданое слово. Желательно решить как можно проще....

Вопрос № 157.204

Вот такая задача: ввести слово, затем ввести строку, и программа должна подсчитать сколько раз в строке встречается заданое слово. Желательно решить как можно проще.

Отправлен: 10.01.2009, 14:38 Вопрос задал: Ryabichko (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 2)

Отвечает: Whenpigsfly Здравствуйте, Ryabichko! Я не совсем понял, что именно подразумевается под как можно проще, но типичная реализация на С++ (именно С++, ибо используются классы string, а не строки в стиле С) в приложении. С точки зрения реализации, это пожалуй действительно достаточно простой вариант. Приложение: #include <iostream> #include <string> using namespace std; int main() { string word; string line; while(word.length() <= 0) { cout<<"Word: "; std::getline(cin, word); } while(line.length() <= 0) { cout<<"Line: "; std::getline(cin, line); } string::size_type index = -(int)word.length(); int rv = -1; do { index = line.find(word, index + word.length()); rv++; } while(index != string::npos); cout<<"Occurrences: "<< rv <<endl; return 0; }

Ответ отправил: Whenpigsfly (статус: 3-й класс) Ответ отправлен: 10.01.2009, 20:50 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 240771 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это!

Отвечает: Micren Здравствуйте, Ryabichko! Попробуйте это должно пойти Приложение: #include "stdio.h" #include "string.h" #define MAX_LINE 1001 int main() { char separators[]=" ,.:; "; // Символы разделители добавьте те что Вам нужны. char line[MAX_LINE],word[MAX_LINE],*tok; printf("Line: "); gets(line); fflush(stdin); printf("Word: "); scanf("%s",word); int count=0; tok=strtok(line,separators); while(tok!=NULL) { count+=!strcmp(tok,word); tok=strtok(NULL,separators); }; printf("count=%d ",count); return 0; }

Ответ отправил: Micren (статус: Студент) Ответ отправлен: 10.01.2009, 23:51 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 240786 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это! Оценка за ответ: 5

Вопрос № 157.215

Приветствую вас о великие и могучие эксперты !!! Помогите мне с решение банальных (для вас ) данных заданий !!! За ранее огромное спасибо... :) 1. Объединить два упорядоченных по возрастанию массива в один, так же упорядоченный по возрастанию массив ( методы сортировки не использовать). 2. Найти самое длинное и самое короткое слово в заданном предложение (дополнительные структуры данных, кроме строкового, не использовать).

Отправлен: 10.01.2009, 16:46 Вопрос задал: Volkodav1 (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Micren Здравствуйте, Volkodav1! Программа тестировалась на MS Visual Studio 2008 Приложение: // Условие задачи // Объединить два упорядоченных по возрастанию массива в один, // так же упорядоченный по возрастанию массив ( методы сортировки не использовать). // Важно!!! // Для корректного отображения русских букв в консоли // зайдите в свойства консоли(нажав на иконке консоли в левом верхнем углу окна) // и установите шрифт Lucida Console #include <iostream> #include <iomanip> #include <conio.h> #include <windows.h> #ifdef max #undef max #endif using namespace std; int main() { SetConsoleCP(1251); SetConsoleOutputCP(1251); int a[]={1,3,5,7,9,11,13,234,4543,5677}; int b[]={2,4,342,2340,324234}; int sizeA=sizeof(a)/sizeof(int); int sizeB=sizeof(b)/sizeof(int); cout<<"Первый массив:"<<endl; for(int i=0;i<sizeA;i++) cout<<setw(9)<<a[i]<<' '; cout<<endl; cout<<"Второй массив:"<<endl; for(int i=0;i<sizeB;i++) cout<<setw(9)<<b[i]<<' '; cout<<endl; int sizeRes=sizeA+sizeB; int *res=new int[sizeRes]; int pA=0, pB=0, pRes=0; int size=min(sizeA,sizeB); while((pA<sizeA)&&(pB<sizeB)) res[pRes++]=a[pA]<b[pB]?a[pA++]:b[pB++]; if(pA<sizeA) { while(pA<sizeA)res[pRes++]=b[pA++]; } else { while(pB<sizeB)res[pRes++]=b[pB++]; } cout<<"Результирующий массив:"<<endl; for(int i=0;i<sizeRes;i++) cout<<setw(9)<<res[i]<<' '; cout<<endl; delete [] res; _getch(); return 0; }

Ответ отправил: Micren (статус: Студент) Ответ отправлен: 10.01.2009, 23:07 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 240782 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это!

Отвечает: Whenpigsfly Здравствуйте, Volkodav1! Обе задачи в приложении. Насчет второй, то под "строковой структурой данных", думаю, подразумевался класс string. То же самое можно бес проблем реализовать и со строками в стиле С (совсем чуть-чуть переписать нужно). Работает в VS, про BC++ 3.1 не знаю... когда уже это старье выкинут из наших университетов и школ?... Приложение: #include <iostream> #include <string> using namespace std; void concatenate(int *src1, size_t len1, int *src2, size_t len2, int *dest); void printArray(int *p, size_t len); void findMinAndMaxWords(string &src, string &min, string &max); int main() { // // Task #1 // int src1[] = {1, 3, 10, 114, 263, 264, 903, 910}; int src2[] = {-1, 7, 9, 114, 233, 234, 910, 911, 1911, 3000, 32223}; const size_t len1 = sizeof(src1) / sizeof(int); const size_t len2 = sizeof(src2) / sizeof(int); int dest[len1 + len2]; concatenate(src1, len1, src2, len2, dest); cout<<"*** Task #1 ***"<<endl; cout<<"First array: "; printArray(src1, len1); cout<<"Second array: "; printArray(src2, len2); cout<<"Result array: "; printArray(dest, len1 + len2); cout<<endl; // // Task #2 // string phrase("This is a very stupid phrase, with commas; semicolumn, and other punctuation marks!!!!!!!!!"); string min; string max; findMinAndMaxWords(phrase, min, max); cout<<"*** Task #2 ***"<<endl; cout<<"Phrase: "<<phrase<<endl; cout<<"Min: "<<min<<endl; cout<<"Max: "<<max<<endl; return 0; } void concatenate(int *src1, size_t len1, int *src2, size_t len2, int *dest) { for(size_t i = 0, j = 0, k = 0; k < len1 + len2; k++) { if(i >= len1) {dest[k] = src2[j]; j++;} else if(j >= len2) {dest[k] = src1[i]; i++;} else if(src1[i] < src2[j]) {dest[k] = src1[i]; i++;} else {dest[k] = src2[j]; j++;} } } void printArray(int *p, size_t len) { for(size_t i = 0; i < len; i++) {cout<<" "<<p[i];} cout<<endl; } void findMinAndMaxWords(string &src, string &min, string &max) { const char odds[] = {' ', '.', ',', ';', ':', '!', '?', '(', ')', '#', ''', '"', '0', '1', '2', '3', '4', '5', '6', '7', '8', '9'}; min.clear(); max.clear(); int minI[] = {0, INT_MAX}; int maxI[] = {0, 0}; for(int i = 0, start = -1; i < (int)src.length(); i++) { char ch = src[i]; for(size_t j = 0; j < sizeof(odds) / sizeof(char); j++) { if(ch == odds[j]) { if(start == i - 1) start = i; else { int len = i - start - 1; if(len < minI[1] - minI[0]) {minI[0] = start + 1; minI[1] = i;} if(len > maxI[1] - maxI[0]) {maxI[0] = start + 1; maxI[1] = i;} start = i; } break; } } } if(minI[1] != INT_MAX) min.append(src.substr(minI[0], minI[1] - minI[0])); if(maxI[1] != 0) max.append(src.substr(maxI[0], maxI[1] - maxI[0])); }

Ответ отправил: Whenpigsfly (статус: 3-й класс) Ответ отправлен: 10.01.2009, 23:19 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 240784 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это!

Вопрос № 157.235

Здравствуйте уважаемые эксперты!У меня завтра экзамен по программированию, и мне дали задания на дом, но я не знаю как написать несколько программ!будьте добры, помогите пожалуйста написать программы на языке С++!!!вот вопросы: 1)Массивы Двумерный массив 6 на 7 повернуть вокруг среднего столбца.Ввод должен выполняться с клавиатуры 2)Функции Создать функцию, вычисляющую НОД.Используя эту функцию найть наибольший общий делитель элементов одномерного массива из 10 элементов 3)последовательности В последовательности целых положительных чисел найти максимальное количество идущих подряд одинаковых элементов 4)структуры В магазин "Диета" в течение 5 дней поступили продовольственные товары 9 наименований.Известны наименование каждого вида товара, его цена и количество товара, поступившего в течение каждого дня.Вывести на экран стоимость всех товаров. поступивших в течение каждого дня.Создать структуру в глобальной области и использовать ее при напис ании программы.Для хранения данных использовать массив. Буду очень благодарен, если поможете!!

Отправлен: 10.01.2009, 18:07 Вопрос задал: Дианов Р.З (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Micren Здравствуйте, Дианов Р.З! Программы тестировалась на MS Visual Studio 2008 Приложение: // Условие задачи // Создать функцию, вычисляющую НОД. // Используя эту функцию найть наибольший общий делитель элементов одномерного массива из 10 элементов // Важно!!! // Для корректного отображения русских букв в консоли // зайдите в свойства консоли(нажав на иконке консоли в левом верхнем углу окна) // и установите шрифт Lucida Console #include <iostream> #include <conio.h> #include <windows.h> using namespace std; unsigned nod(unsigned a,unsigned b) { if(a&&b) { while(a!=b) { a=(a>b)?a-b:a; b=(b>a)?b-a:b; } return a; } else return 0; } int main() { SetConsoleCP(1251); SetConsoleOutputCP(1251); unsigned arr[]={27,135,282,234,345,345,46476,456546,56967,6675}; const int N=sizeof(arr)/sizeof(int); int res=arr[0]; for(int i=1;i<N;i++)res=nod(res,arr[i]); cout<<"Наибольший общий делитель массива : "<<res<<endl; _getch(); return 0; } // Условие задачи // В магазин "Диета" в течение 5 дней поступили продовольственные товары 9 наименований. // Известны наименование каждого вида товара, его цена и количество товара, поступившего в течение каждого дня. // Вывести на экран стоимость всех товаров. поступивших в течение каждого дня. // Создать структуру в глобальной области и использовать ее при написании программы. // Для хранения данных использовать массив. // Важно!!! // Для корректного отображения русских букв в консоли // зайдите в свойства консоли(нажав на иконке консоли в левом верхнем углу окна) // и установите шрифт Lucida Console #include <limits> #include <iostream> #include <conio.h> #include <string> #include <windows.h> #ifdef max #undef max #endif using namespace std; struct good { string name; double price; unsigned count; }; const int namesNum=3; const int daysNum=2; int main() { SetConsoleCP(1251); SetConsoleOutputCP(1251); string names[namesNum]; cout<<"Введите наименования товаров."<<endl; for(int i=0;i<namesNum;i++) { cout<<"Введите наименование "<<i+1<<" товара"<<endl; getline(cin,names[i]); }; good goods[daysNum][namesNum]; for(int day=0;day<daysNum;day++) { cout<<"Введите информацию по товарам в "<<day+1<<" день"<<endl; for(int name=0;name<namesNum;name++) { cout<<"Информация по товару : "<<names[name]<<endl; goods[day][name].name=names[name]; cout<<"Цена : "; cin>>goods[day][name].price; cout<<"Количество : "; cin>>goods[day][name].count; }; }; cout<<"Стоимость товаров:"<<endl; for(int day=0;day<daysNum;day++) { cout<<"За "<<day+1<<"-й день "; double cost=0; for(int name=0;name<namesNum;name++)cost+=goods[day][name].count*goods[day][name].price; cout<<cost<<"(руб)"<<endl; }; _getch(); return 0; }

Ответ отправил: Micren (статус: Студент) Ответ отправлен: 10.01.2009, 22:36 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 240779 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это!

© 2001-2009, Портал RusFAQ.ru, Россия, Москва. Авторское право: ООО "Мастер-Эксперт Про" Техподдержка портала, тел.: +7 (926) 535-23-31 Хостинг: "Московский хостер" Поддержка: "Московский дизайнер" Авторские права | Реклама на портале ∙ Версия системы: 5.13 от 01.12.2008
RusFAQ.ru | MosHoster.ru | MosDesigner.ru RusIRC.ru | Kalashnikoff.ru | RadioLeader.ru