Как составить метод замены по ключевому слову в списке C++?

Question

[Никита Кочетков]

Суть задачи:
Найти строку символов по строке, введенной с клавиатуры ,и заменить ее новой строкой.

Почитал теорию, посмотрел видеоуроки, но все равно не могу составить метод замены, осилил только это:

#include "stdafx.h"
#include "iostream"
#include "string"

using namespace std;

const int N = 9;

struct Str{
	int key;
};

struct List {
	Str str;
	List* next;
};

void Print(List *b){
	List *print = b;
	while(print){
		cout << print->str.key << " -> ";
		print = print->next;
	}
	cout << "NULL"<<endl;
}

void Enter(List **begin){
	*begin = new List;
	Str str1[N];
	cout << "Введите 1 элемент: ";
	cin>>(*begin)->str.key;
	(*begin)->next = NULL;

	List *end = *begin;

for(int i=0;i<N;i++){
		end->next = new List;
		end = end->next;
		cout << "Введите "<<i+2<<" элемент: ";
		cin >> str1[i].key;
		end->str = str1[i];
		end->next = NULL;
	}

	
}

int _tmain(int argc, _TCHAR* argv[])
{
	setlocale(LC_ALL, "RUS");
	
	List* begin = NULL;
	

	Enter(&begin);
	Print(begin);
	system("pause");
	return 0;
}

И неудачная попытка создать метод:

void Replace(List **begin, const Str &str){
	List *rep = new List;
	rep->str = str;

	List *f = *begin;

	char repTo[10];


	if (f->str.key >= rep->str.key){
		rep->next = f;
		*begin = rep;
		return;
	}

	while(f){
		if(f->str.key == "32"){
			cout<<"123";
		}else{
			f = f->next;
		}
	}

}

Прошу помочь, и если не затруднит примерно объяснить как это происходит.

Answer 1

[AxisPod]

Наверное если бы вы учились нормально, то не пришлось и задавать подобные вопросы, в вуз ведь не для галочки ходить надо. Ну или вместо того чтобы учиться по готовым примерам стоит изучать по нормальным книгам?

Comments

[Никита Кочетков]

Я думаю подобные советы тут не уместны.

[AxisPod]

Никита Кочетков: Когда на тостере 90% вопросов именно таких, видно что люди сами-то не хотят учиться.

[Никита Кочетков]

AxisPod: если бы я никаких попыток к изучению данной темы не совершал, тогда да. Но тут другой случай. Люди могут что то не понимать. А насчет вуза, то качество преподавания во всех вузах разное. Спорить на эту тему можно долго и все равно каждый останется при своем мнении.

[tugo]

Никита Кочетков: В вашей программе вы нагородили черти чего. Простой поиск в Гугле по запросу "c++ поиск подстроки в строке" выдает кучу информации.
Например, ru.stackoverflow.com/questions/107089/%D0%9F%D0%BE...
www.cyberforum.ru/cpp-beginners/thread373729.html
www.programmersforum.ru/showthread.php?t=88359

[Никита Кочетков]

tugo: вот только в ваших ссылках не используются списки

[tugo]

Никита Кочетков: Вы не упомянули, что нужно использовать списки. Да, в тегах есть.

[tugo]

Никита Кочетков: Список из Стандартной Библиотеки можно использовать? Допустим, что нет. Значит нужно делать вот что:
Возьмите за основу list из Стандартной Библиотеки www.cplusplus.com/reference/list/list
Создайте класс List. Возможно двунаправленный (у вас сейчас однонаправленный).
Реализуйте конструктор, который принимает std::string (т.е. из std::string делает этот объект класса List).
Реализуйте метод bool List::contains (const List &); в котором и будете сравнивать списки.

std::string inString; // в эту строку принимаете текст, в котором надо искать
std::string subString; // в эту строку принимаете текст, который надо найти
...
List list1(inString);
List list2(subString);
if (list1.contains(list2))
{
    std::cout << " Найдено!"  << std::endl;
}