الخوارزميات و هياكل البيانات التحدي الثاني - حل التمرين الثاني بلغة C++

المطلوب

قم بتعريف دالة إسمها ReplaceAll, فكرتها البحث في النص عن جزئية ( كلمة أو جملة ) محددة و تبديلها بجزئية أخرى.
عند استدعاءها يجب أن نمرر لها ثلاث نصوص. الأول يمثل نص عادي, الثاني يمثل الجزئية التي نريد البحث عنها, و الثالث يمثل الجزئية التي نريد وضعها مكان الجزئية الثانية.
في النهاية يجب أن ترجع نسخة من النص الأول بعد أن تم تبديل الجزئية التي البحث عنها بالجزئية التي نريد وضعها مكانها.
بعدها قم بتجربة هذه الدالة في البرنامج.

مثال: باستخدام الدالة ReplaceAll() يمكننا تبديل كل كلمة "cat" موجودة في النص "I like cats. I have one cat." بالكلمة "dog" و عندها سترجع لنا النص "I like dogs. I have one dog.".


الحل بلغة C++

#include <iostream>
#include <string>

std::string replaceAll(std::string text, std::string find, std::string replacement) {

	int L1 = text.length();
	int L2 = find.length();

	std::string newText = "";

	for (int i = 0; i < L1;)
	{
		if (i <= L1 - L2 && text.substr(i, L2) == find)
		{
			newText += replacement;
			i += L2;
		}
		else
		{
			newText += text[i];
			i += 1;
		}
	}
	return newText;
}

int main() {

	std::string text = "I like cats. I have one cat.";
	std::string find = "cat";
	std::string replacement = "dog";
	std::string newText = replaceAll(text, find, replacement);

	std::cout << "Before: " << text << "\n";
	std::cout << "After:  " << newText << "\n";

	char end; std::cin >> end;
	return 0;

}
		

سنحصل على النتيجة التالية عند التشغيل.

Before: I like cats. I have one cat.
After:  I like dogs. I have one dog.
		

الدورات

أدوات مساعدة

أقسام الموقع

دورات
مقالات كتب مشاريع أسئلة