Почему не работает поиск слова в строке?

Question

Zakhar Delov @Del0v

Студент

Почему не работает поиск слова в строке?

Доброго времени суток, написал на C++ алгоритм поиска первого вхождения слова в строке. Функция должна возвращать номер позиции первого вхождения слова в строке:

#include <iostream>
using namespace std;
int search(char t[9], char p[3])
{
	int n = strlen(t), m = strlen(p), i = 0, j;
	
	while (i <= (n-m))  //<----------------------тут краш
	{
		j = 0;
		while ((t[i+j] = p[j]) && (j < m))
			j++;
		if (j = m)
			return i;
		i++;
	}
}

int main()
{
	cout << search("badbarrar", "bar");
	
	return 0;
}

Программа начинает выполнение и сразу крашится. Если заменить (n-m) на (m-n) - то программа выполнится с ответом -6, что естественно не правильно, но хоть не крашится. В чём проблема, заранее спасибо.

Вопрос задан более трёх лет назад
349 просмотров

2 комментария

Подписаться 1 Простой 2 комментария

Пригласить эксперта

Ответы на вопрос 1

6 комментариев

Zakhar Delov @Del0v Автор вопроса

Не работает

Написано более трёх лет назад
RabraBabr @RabraBabr

Тут все печалька

while ((t[i+j] = p[j]) && (j < m)) // равно

if (j = m) // опять равно

Написано более трёх лет назад
Zakhar Delov @Del0v Автор вопроса

RabraBabr, опять я на это попался.

Написано более трёх лет назад
Zakhar Delov @Del0v Автор вопроса

RabraBabr, спасибо

Написано более трёх лет назад

RabraBabr @RabraBabr

Zakhar Delov, вот такой вариант

spoiler

#include <stdio.h>
#include<iostream>
#include<cstring>

using namespace std;

int search(const char base_string[], const char substr[])
{
  int string_length = strlen( base_string );
  int substr_lenght = strlen( substr );
  int diff = string_length - substr_lenght;
  
  bool find = false;
  bool end = false;
  
  int current = 0;
  
  while ( (!end) && (!find) )
  {
      int counter = 0;
      while ( ( base_string[current+counter] == substr [counter] ) && ( counter < substr_lenght) ) counter++;
      
      if (counter == substr_lenght) find=true;
      
      if ( !find ) current++;
      if ( current > diff ) { end =true; current=-1; }
  }
  
  return current;
}

int main()
{
  cout << search("badbarrar", "bar");
  
  return 0;
}

Написано более трёх лет назад

RabraBabr @RabraBabr

RabraBabr, вот так еще

spoiler

#include <stdio.h>
#include<iostream>
#include<string>

int main()
{
  
  std::string str ("badbarrar");
  std::string sub_str ("bar");

  std::size_t found = str.find(sub_str);
  
  if (found!=std::string::npos) std::cout << found << std::endl;
  
  return 0;
}

Написано более трёх лет назад

Ваш ответ на вопрос