Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include "stdafx.h"
- #include <iostream>
- using namespace std;
- int string_size(char str[])
- {
- int i = 0;
- while (str[i] != '\0')
- {
- i++;
- }
- return i;
- }
- int string_search(char str1[], char str2[])
- {
- int k1 = string_size(str1), k2 = string_size(str2), u = 0, b1 = 0, b2 = 0;
- while (u <= (k1 - k2 + 1))
- {
- while (b2 < k2)
- {
- if (str2[b2] != str1[b1])
- {
- break;
- }
- else
- {
- b1++;
- b2++;
- }
- }
- if (b2 == k2)
- {
- return u;
- }
- u++;
- b1 = u;
- }
- return -1;
- }
- int main()
- {
- char str1[100];
- char str2[100];
- setlocale(LC_ALL, "russian");
- system("color 0A");
- cout << "Введите исходную строку: ";
- cin >> str1;
- cout << "Введите строку для поиска: ";
- cin >> str2;
- int result = string_search(str1, str2);
- if (result >= 0)
- {
- cout << "Строка \"" << str2 << "\" начинается с " << result + 1 << " символа строки \"" << str1 << "\" (С символа " << str1[result] << " )" << endl;
- }
- else
- {
- cout << "Строка \"" << str2 << "\" не обнаружена в строке \"" << str1 << "\". Epic fail.";
- }
- system("pause");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment