Форум программистов, компьютерный форум CyberForum.ru

Определить, является ли одна строка символов - частью другой - C++

Восстановить пароль Регистрация
 
Satansoft
 Аватар для Satansoft
7 / 7 / 1
Регистрация: 27.02.2012
Сообщений: 698
17.03.2013, 00:36     Определить, является ли одна строка символов - частью другой #1
Задача ясна, а алгоритм "прогонки" выстроить не получается. Задумал прогонять отталкиваясь от ячеек одного из массивов: сначала от 0, затем от 1...n, но не понятно как задать это в цикле.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
using namespace std;
int main()
{
const int size=9;
char *hr=new char[size];
char *rh=new char[size];
        cin>>hr;
        cin>>rh;
            for(int j=0;j<size;++j)
            {
    if(hr[j]!=rh[j])
    {cout<<"error";}
    else
    cout<<"one string is the part of another"<<endl;
            }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.03.2013, 00:36     Определить, является ли одна строка символов - частью другой
Посмотрите здесь:

Определить, является ли периодической последовательностью строка символов C++
Определить, предшествует ли одна дата другой C++
Дана строка символов. Является ли заданная она палиндромом C++
Дана строка символов до точки. Составить программу, проверяющую, является ли данная строка палиндромом, т. е. читается ли она слева направо и справа н C++
C++ Является ли данная строка символов пропозициональной формулой?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
-=ЮрА=-
Заблокирован
Автор FAQ
17.03.2013, 00:43     Определить, является ли одна строка символов - частью другой #2
Satansoft, погляди функции strstr либо std::string.find
-=ЮрА=-
Заблокирован
Автор FAQ
17.03.2013, 00:54     Определить, является ли одна строка символов - частью другой #3
Вот для strstr
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <string>
#include <iostream>
using namespace std;
 
bool isSubInStr(const char * str, const char * fnd);
 
int main()
{
    char str[] = "This is input text as test";
    char fnd1[] = "text";
    char fnd2[] = "find";
    cout<<"Input string : \n"<<str<<endl;
    cout<<"Str1 for find: "<<fnd1<<" : "<<(isSubInStr(str, fnd1) ? "is present in text" : "is absent in text")<<endl;
    cout<<"Str2 for find: "<<fnd2<<" : "<<(isSubInStr(str, fnd2) ? "is present in text" : "is absent in text")<<endl;
    return 0;
}
 
bool isSubInStr(const char * str, const char * fnd)
{
    bool bExist = false;
    if(str && fnd)
        bExist = strstr(str, fnd) != 0;
    return bExist;
}
Миниатюры
Определить, является ли одна строка символов - частью другой  
-=ЮрА=-
Заблокирован
Автор FAQ
17.03.2013, 00:55     Определить, является ли одна строка символов - частью другой #4
Вот код для string.find
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <string>
#include <iostream>
using namespace std;
 
bool isSubInStr(string str, string fnd);
 
int main()
{
    string str = "This is input text as test";
    string fnd1 = "text";
    string fnd2 = "find";
    cout<<"Input string : \n"<<str<<endl;
    cout<<"Str1 for find: "<<fnd1<<" : "<<(isSubInStr(str, fnd1) ? "is present in text" : "is absent in text")<<endl;
    cout<<"Str2 for find: "<<fnd2<<" : "<<(isSubInStr(str, fnd2) ? "is present in text" : "is absent in text")<<endl;
    return 0;
}
 
bool isSubInStr(string str, string fnd)
{
    bool bExist = false;
    if(str.length() && fnd.length())
        bExist = str.find(fnd, 0) != string::npos;
    return bExist;
}
Отработка таже
Цитата Сообщение от Satansoft Посмотреть сообщение
for(int j=0;j<size;++j)
* * * * * * {
* * if(hr[j]!=rh[j])
* * {cout<<"error";}
* * else
* * cout<<"one string is the part of another"<<endl;
* * * * * * }
- это неправильный цикл
-=ЮрА=-
Заблокирован
Автор FAQ
17.03.2013, 01:03     Определить, является ли одна строка символов - частью другой #5
Для цикла более менее корректным будет такое
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
using namespace std;
 
bool isSubInStr(const char * str, const char * fnd);
 
int main()
{
    char str[] = "This is input text as test";
    char fnd1[] = "text";
    char fnd2[] = "find";
    cout<<"Input string : \n"<<str<<endl;
    cout<<"Str1 for find: "<<fnd1<<" : "<<(isSubInStr(str, fnd1) ? "is present in text" : "is absent in text")<<endl;
    cout<<"Str2 for find: "<<fnd2<<" : "<<(isSubInStr(str, fnd2) ? "is present in text" : "is absent in text")<<endl;
    return 0;
}
 
bool isSubInStr(const char * str, const char * fnd)
{
    int i, j;
    bool bExist = false;
    for(i = 0; str[i]; i++)
    {
        bExist = false;
        for(j = 0; fnd[j] && str[i + j]; j++)
        {
            bExist = fnd[j] == str[i + j];
            if(!bExist)
                break;
        }
        bExist = (str[i] == fnd[i]);
        if(bExist)
            break;
    }
    return bExist;
}
Миниатюры
Определить, является ли одна строка символов - частью другой  
Yandex
Объявления
17.03.2013, 01:03     Определить, является ли одна строка символов - частью другой
Ответ Создать тему
Опции темы

Текущее время: 06:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru