Cнова строки -> Форум на Исходниках.Ру

	Наши проекты: Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту

Здравствуйте, Гость ! [3.145.38.117]

Общаемся правильно!

Полезные ссылки:

Модераторы: Qraizer, Hsilgos

Новое голосование

Cнова строки

factor	Сообщ. #1 , 07.12.03, 18:40
Newbie Профиль · PM Рейтинг (т): 0	Нужно подсчитать сколько раз в строке символов встречается подслово "sadw"

reporter

Сообщ. #2 , 08.12.03, 06:26

Profi

Профиль · PM

Поощрения: 13 Dgm

Рейтинг (т): 25

Для ANSI-строк:

#include "iostream.h"

int main(int argc, char* argv[])
{
// строка, которую надо найти
char * substr = "sadw";
char given[256] = {0};
char * found;
int i = 0;

cout << "Enter a string:";
cin >> given;

found = given;

while ( (found = strstr(found, substr)) != NULL )
{
i++;
// если не учитывать что строка для поиска может
// быть палиндромом, то можно увеличить указатель
// на всю длину substr.
found++;
}
cout << "\nSubstring " << substr << " was found " << i << " times.\n";
return 0;
}

god

Сообщ. #3 , 08.12.03, 08:52

Member

Профиль · PM

Поощрения: 1 Dgm

Рейтинг (т): 8

int substrcount( const std::string& str, const std::string& substr )
{
int counter = 0;
std::string::const_iterator ss_it = substr.begin();
for( std::string::const_iterator it = str.begin(); it != str.end(); ++it )
{
if( *ss_it == *it )
{
if( ++ss_it == substr.end() )
{
++counter;
ss_it = substr.begin();
}
}
else
{
it -= ss_it - substr.begin();
ss_it = substr.begin();
}
}
return counter;
}

int main( int argc, char* argv[] )
{

int count = substrcount( "abcdabcabcdss", "abcd" );
return 0;
}

0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)

0 пользователей:

[ Script execution time: 0,0422 ] [ 16 queries used ] [ Generated: 4.05.24, 17:18 GMT ]