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

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

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

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

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

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

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

Выпуск № 1219
от 19.01.2009, 19:35

Вопрос № 157587: Дана строка символов. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелы внутри себя, будем называть словами. Определить сколько раз встречается в этой строке заданное слово S....

Вопрос № 157.587

Дана строка символов. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелы внутри себя, будем называть словами. Определить сколько раз встречается в этой строке заданное слово S.

Отправлен: 13.01.2009, 17:38 Вопрос задал: Андронов Александр Валерьевич (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 1)

Отвечает: Micren Здравствуйте, Андронов Александр Валерьевич! Программа снабжена комментариями и не сложна для понимания. Проверялась на MS VS 2008 Редактирование: Исправлено по просьбе автора ответа(комментарии в стиле паскаль) -------- ∙ Отредактировал: Зенченко Константин Николаевич, Профессор ∙ Дата редактирования: 13.01.2009, 19:35 (время московское) Приложение: // Важно!!! // Для корректного отображения русских букв в консоли // зайдите в свойства консоли(нажав на иконке консоли в левом верхнем углу окна) // и установите шрифт Lucida Console #include <limits> #include <iostream> #include <string> #include <windows.h> #ifdef max #undef max #endif using namespace std; int wmain () { SetConsoleCP(1251); SetConsoleOutputCP(1251); cout<<"Введите слово:"<<endl; string word; while(!word.length())cin>>word; cin.ignore(numeric_limits<streamsize>::max(),' '); cout<<"Введите строку:"<<endl; string str; while(!str.length())getline(cin,str); try { // Копируем строку в буфер char* c_str=new char[str.length()+1]; strcpy_s(c_str,str.length()+1,str.c_str()); // Счетчик int count=0; // Список разделтелей. Можно добавить по вкусу char separators[]=" f"; // Выделяем лексемы и проверяем их на совпадение с заданным словом char* nexttok=NULL; char* tok=strtok_s(c_str,separators,&nexttok); while(tok!=NULL) { count+=!strcmp(tok,word.c_str()); tok=strtok_s(NULL,separators,&nexttok); } // Удаляем буфер delete [] c_str; cout<<"Слово ""<<word<<"" встречается "<<count<<" раз."<& lt;endl; } catch(bad_alloc) { cout<<"Ошибка выделения памяти"<<endl; } system("PAUSE"); }

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

Отвечает: Whenpigsfly Здравствуйте, Андронов Александр Валерьевич! Где-то совсем недавно фактически такой же вопрос уже задавался в этой рассылке. К сожалению, права оставлять комментарии на форуме у меня пока нет, поэтому приходится оформлять это как ответ. Короче в приложении 2 варианта решения задачи (один на С++, второй - на С). Приложение: // // Реализация на C++ // #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; } // // Реализация на C (должно компилироваться и на BC++ 3.1) // #include <stdio.h> #include <string.h> #include <stdlib.h> int main() { char word[200]; char line[200]; int rv = 0; char *pW = NULL, *pL = NULL, *pL1 = NULL; memset(word, 0, sizeof(word)); memset(line, 0, sizeof(line)); while(strlen(word) <= 0) {printf("Word: "); gets(word);} while(strlen(line) <= 0) {printf("Line: "); gets(line);} for(pL = line; *pL != ' <br>http://RusFAQ.ru - задайте вопросы профессионалам!<br> <br> </table x-comment="add by subscribe.ru"></table x-comment="add by subscribe.ru"><!-- " ' --></td> <!-- # include virtual="/skin/issue/leftmenu.side.shtml"--></tr> </table> <!-- # include virtual="/skin/issue/post.shtml"--> <x-base href="http://subscribe.ru/archive/comp.soft.prog.cplus/200901/19193940.html"> </span> <div class="clear"></div> <hr noshade color="#cccccc" size="1"/> <table border=0><tr> <td style="vertical-align: middle;"> <a rel="nofollow" href="/member/love?what=add&type=issue&content=comp.soft.prog.cplus,20090119193940" class="subscriberu_love subscriberu_unlove subscriberu_unknown article_bottomlike subscriberu_bookmark" id="b642" title="В избранное"> <span class="noPhones">В избранное</span></a>       </td> <td valign=top> <script type="text/javascript" src="http://userapi.com/js/api/openapi.js?34"></script> <script type="text/javascript"> VK.init({apiId: 2641035, onlyWidgets: true}); </script> <div id="vk_like"></div> <script type="text/javascript"> VK.Widgets.Like("vk_like", {type: "button", verb: 1}); </script> </td> <td valign="top" class="noPhones"> </td> </tr> <tr class="noComps noTabletsPort noTabletsLand"><td></td><td> </td></tr> </table> <br> <!-- GiN hands --> <script type="text/javascript" src="/js/blog/ajax_comment.js?20240509151336-74326-271068"></script> <span id="comments"> <span id="xmlObj"> <span id="commentblock"> <script type="text/javascript"> $(document).ready(function() { var comment_href = '/blog/ajax/comp.soft.prog.cplus/20090119193940/?action=get_comments'; $("#commentblock").load(comment_href); }); </script> </span> </span> </span> <!--/GiN hands --> </div> <!--/group-sends--> </div> <!--/group-content--> <!--/archive --> </div> </div> <!--/layer-grid5--> <!--</div></div> otherwise footer broken--> <!--group-page,inside--> <div class="noPhones noTabletsPort noTabletsLand"> </div> <!-- не залогинен --> <link rel="stylesheet" type="text/css" href="/css/login_register_form/res.css"/> <link rel="stylesheet" type="text/css" href="/css/login_register_form/style.css"/> <!--[if IE]><link rel="stylesheet" type="text/css" href="/css/login_register_form/ie.css"/><![endif]--> <form id="rform" autocomplete="off" method="POST" action="/member/join" target="_top"> <input type="hidden" name="destination" value=""> <input type="hidden" name="addgrp" id="addgrp" value=""> <input type="hidden" name="openid" value=""> <input type="hidden" name="agree" value="on"> </form> <div id='js_tmpl'></div> <p style="display:none;"> <textarea id="js_tmpl_login_register" rows="0" cols="0"> {#template MAIN} <div id="loginForm" style="display:none;" class="subscriberu_popup"> <div class="popup_register"> {#include js_tmpl_auth_reg_tab} {#if $P.login_register_tab == 1} <form class="authentication-form" method="post" action="/MEMBERLOGIN_authen_cred"> <dl class="rg_block_options"> <dt id="js_tap_panel_auth"> <h1>Войти на сайт</h1> {* {#include js_tmpl_auth_reg_button} *} {#include js_tmpl_auth_reg_action} <hr class="logreg_line noPhones"> <div class="logreg_descr noPhones"><p>{#include js_tmpl_auth_reg_descr} </p></div> <div class="logreg_advice noPhones"> Если вы еще не с нами, то начните с <a href="#" onclick="rgNav('js_tab_reg');return false;" class="dashed" data-func="registr">регистрации</a> </div> <br><br> <a class="dashed auth-enter" href="/manage/author/"><b>Вход для авторов</b></a> </dt> </dl> </form> {#/if} {#if $P.login_register_tab == 2} <div class="rg_block_options"> <div id="js_tap_panel_auth"> <h1>Регистрация</h1> <div class="social_reg"> {* <div class="rg_description">{#include js_tmpl_soc_auth_reg_descr}</div> *} {#include js_tmpl_auth_reg_soc} <div class="rg_soc_auth_agree">{#include js_tmpl_auth_reg_agree}</div> </div> <div class="subscribe_reg"> {* <div class="rg_description"> #include js_tmpl_auth_reg_descr </div> *} {#include js_tmpl_auth_reg_action} </div> {* {#include js_tmpl_auth_reg_button} *} <div class="clr"> </div> <hr class="logreg_line noPhones"> <div class="logreg_descr noPhones">{#include js_tmpl_auth_reg_descr} {#include js_tmpl_soc_auth_reg_descr} </div> </div> </div> {#/if} </div> {* <div class="gray_bg register_shadow"></div> *} </div> {#/template MAIN} {#template js_tmpl_auth_reg_tab} <ul class="rg_nav"> <li id="js_tab_auth" class="{#if $P.login_register_tab == 1} rg_active_nav {#/if} rg_first_nav"><a onclick="rgNav('js_tab_auth');return false;" href="">Вход на сайт</a></li> <li id="js_tab_reg" class="{#if $P.login_register_tab == 2} rg_active_nav {#/if}"><a onclick="rgNav('js_tab_reg');return false;" href="">Регистрация </a></li> </ul> <span onclick="hidebo();" class="rg_closed"> </span> {#/template js_tmpl_auth_reg_tab} {#template js_tmpl_auth_reg_action} {#if $P.login_register_tab == 1} {#include js_tmpl_auth_reg_soc} {#/if} <div class="rg_forms"> <input type="hidden" id="login_register_destination" value="{$P.login_register_destination}"/> {#if $P.login_register_tab == 1} <div class="rg_for_input"> <span class="rg_text_inner">E-mail или код подписчика</span> <input id="credential_0" class="js_keydown_selector rg_input_text" data-js_submit="no" data-js_next_input_name="credential_1" name="" type="text" /> </div> <div class="rg_for_input"> <span class="rg_text_inner">Пароль</span> <input id="credential_1" class="js_keydown_selector rg_input_text" data-js_submit="yes" data-js_action="js_loginFormBut" name="" type="password" onkeyup="showAttention(this,!!window.event.shiftKey)" /> <span class="pswd_attention" id="attention_pswd"> <span class="icon_attention"></span> <span class="pswd_attention-text" id="attention-text_pswd1">Русская раскладка клавиатуры!</span> <span class="pswd_attention-text" id="attention-text_pswd2">У вас включен Caps Lock!</span> <span class="pswd_attention-text" id="attention-text_pswd3">У вас включен Caps Lock и русская раскладка клавиатуры!</span> </span> </div> <div class="rg_for_input input-alien"> <span class="chk noPhones"><input id="chk_alien" name="" type="checkbox" /></span><label for="chk_alien" class="noPhones"> Чужой компьютер</label> <a class="forgot_pass" href="/member/totalrecall">Забыли пароль?</a> </div> <div class="rg_for_input"> <em id="auth_msg" class="reg_error"></em> <input id="lf_typeauthid" value="email" type="hidden"> <input type="submit" class="button button-red logreg_submit" id="js_loginFormBut" value="Войти"> <!--</a>--> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> </div> {#/if} {#if $P.login_register_tab == 2} <div class="rg_for_input"> <span class="rg_text_inner">E-mail</span> <input id="arfemail" class="js_keydown_selector rg_input_text" name="" type="text" data-js_submit="yes" data-js_action="js_regFormBut"/> </div> <div class="rg_for_input rg_set_lineh rg_for_input_wide"> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_terms' type="checkbox" data-js_submit="yes" /></span> Я ознакомился и согласен с <a class="link_txd logreg_accLink" href="/faq/vereinbarung.html">условиями сервиса Subscribe.ru</a> </label> <br /> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_personal' type="checkbox" data-js_submit="yes" /></span> Нажимая на кнопку "Готово!", я даю <a class="link_txd logreg_accLink" href="/faq/persverordnung.html">согласие на обработку персональных данных</a> </label> </div> {* <div style="float: left;position: absolute;left: 11em;"> <img src="http://www.kupivip.ru/images/vip/logo.png?1604" style="width: 86px; vertical-align: middle;display: block;"> </div> <div class="rg_for_input rg_set_lineh"> <label class="js_tap_panel_checkbox"><input name="" id="js_tap_panel_checkbox_kupivip" type="checkbox" data-js_submit="yes"> Я хочу получать новости о скидках на одежду</label> </div> *} <div class="rg_for_input"> <em id="reg_msg" class="reg_error rg_for_input_wide"></em> <em id="reg_msg2" class="reg_error rg_for_input_wide"></em> <input id="rf_typeauthid" value="email" type="hidden"> <a class="button button-red logreg_submit" id="js_regFormBut" href="#">Готово!</a> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> </div> {#/if} </div> {#/template js_tmpl_auth_reg_action} {#template js_tmpl_auth_reg_agree} <div class="rg_for_input rg_set_lineh rg_for_input_wide"> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_terms_reg' type="checkbox" data-js_submit="yes" /></span> Я ознакомился и согласен с <a class="link_txd logreg_accLink" href="/faq/vereinbarung.html">условиями сервиса Subscribe.ru</a></label> <em id="reg_msg_soc" class="reg_error rg_for_input_wide"></em> </div> {#/template js_tmpl_auth_reg_agree} {#template js_tmpl_auth_reg_button} <div class="rg_butons_socials"> {#if $P.login_register_tab == 1} <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="auth_email" href="#"><span><i></i>Email</span></a> <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="auth_openid" href="#"><span><i></i>OpenID</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="auth_vkontakte" href="#"><span><i></i>Вконтакте</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="auth_mailru" href="#"><span><i></i>Mail.Ru</span></a> {#/if} {#if $P.login_register_tab == 2} <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="reg_email" href="#"><span><i></i>Email</span></a> <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="reg_openid" href="#"><span><i></i>OpenID</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="reg_vkontakte" href="#"><span><i></i>Вконтакте</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="reg_mailru" href="#"><span><i></i>Mail.Ru</span></a> {#/if} </div> {#/template js_tmpl_auth_reg_button} {#template js_tmpl_auth_reg_descr} {#if $P.login_register_tab == 1} Для оформления подписки на выбранную рассылку, работы с интересующей вас группой или доступа в нужный вам раздел, просим авторизоваться на Subscribe.ru {#/if} {#if $P.login_register_tab == 2} Для регистрации укажите ваш e-mail адрес. Адрес должен быть действующим, на него сразу после регистрации будет отправлено письмо с инструкциями и кодом подтверждения. {#/if} {#/template js_tmpl_auth_reg_descr} {#template js_tmpl_soc_auth_reg_descr} Или зарегистрируйтесь через социальную сеть. {#/template js_tmpl_soc_auth_reg_descr} {#template js_tmpl_auth_reg_soc} <div class="rg_soc"> {#if $P.login_register_tab == 1} <a onclick="return _checkSocConfirm(event)" href="https://oauth.vk.com/authorize?client_id=3954260&scope=wall,offline,photos,groups,video,audio,email&redirect_uri={location.protocol+'//'+location.host}/member/login/vk/&response_type=code&v=5.15" class="login_register_vk_button"> <span class="login_register_vk_icon"></span> </a> {#/if} {#if $P.login_register_tab == 2} <a onclick="return _checkSocConfirm(event)" href="https://oauth.vk.com/authorize?client_id=3954260&scope=wall,offline,photos,groups,video,audio,email&redirect_uri={location.protocol+'//'+location.host}/member/join/vk&response_type=code&v=5.15" class="login_register_vk_button"> <span class="login_register_vk_icon"></span> </a> {#/if} </div> {#/template js_tmpl_auth_reg_soc} {#template MAIN} <div id="loginForm" style="display:none;" class="subscriberu_popup"> <div class="popup_register"> {#include js_tmpl_auth_reg_tab} <dl class="rg_block_options"> <dt id="js_tap_panel_auth"> <p class="rg_description">{#include js_tmpl_auth_reg_descr}</p> <div class="clr"> </div> {#include js_tmpl_auth_reg_action} <div class="clr"> </div> </dt> </dl> </div> <!-- <div class="gray_bg register_shadow"></div> --> </div> {#/template MAIN} {#template js_tmpl_auth_reg_tab} <ul class="rg_nav"> <li id="js_tab_reg" class="rg_active_nav rg_first_nav"><a href="" onclick="return false;" >Регистрация</a></li> </ul> <span onclick="hidebo();" class="rg_closed"> </span> {#/template js_tmpl_auth_reg_tab} {#template js_tmpl_auth_reg_descr} <strong>Пожалуйста, подтвердите ваш адрес.</strong><br><br>Вам отправлено письмо для подтверждения вашего адреса {$P.register_confirm_mail}.<br>Для подтверждения адреса перейдите по ссылке из этого письма. {#/template js_tmpl_auth_reg_descr} {#template js_tmpl_auth_reg_action} <div class="rg_forms confirm_code_from_letter"> <div class="rg_for_input"> <span class="rg_inp_descr" style="width:15em;">Или введите код из письма:</span> <input type="text" value="" id="confirm_code" name="" data-js_submit="yes" data-js_action="js_confirmFormBut" class="js_keydown_selector rg_input_text_conf" > </div> <div class="rg_for_input"><label>Не пришло письмо? <b>Пожалуйста, проверьте папку Спам</b><br /> (папку для нежелательной почты).</label><br />  <a href="" onclick="ajax_recall_code();return false" >Вышлите мне письмо еще раз!</a></div> <div class="rg_for_input"> <em class="reg_error" id="confirm_msg"></em> <a href="#" class="button button-red" id="js_confirmFormBut">Готово</a> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> <br> </div> </div> {#/template js_tmpl_auth_reg_action}