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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Satansoft
8 / 8 / 1
Регистрация: 27.02.2012
Сообщений: 724
#1

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

17.03.2013, 00:36. Просмотров 573. Ответов 4
Метки нет (Все метки)

Задача ясна, а алгоритм "прогонки" выстроить не получается. Задумал прогонять отталкиваясь от ячеек одного из массивов: сначала от 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;
            }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.03.2013, 00:36
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить, является ли одна строка символов - частью другой (C++):

Определить, является ли одна последовательность циклическим сдвигом другой - C++
Задано число N и две последовательности целых чисел длины N. Определить, является ли одна циклическим сдвигом другой. Можно...

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

Определить, является ли данная строка символов пропозициональной формулой - C++
РЕБЯТ ПОМОГИТЕ МНЕ ПОЖАЛУЙСТА КТО МОЖЕТ НАПИСАТЬ ПРОГРАММУ.ОЧЕНЬ СРОЧНО НАДО.Я ПРОБОВАЛА НАПИСАТЬ НО НЕ ПОЛУЧАЕТСЯ.зАДАНИЕ ТАКОЕ: Задание...

Бинарный поиск: определить, является ли данная строка символов зарезервированным словом - C++
Добрый день! Помогите написать программу , а то не могу разобраться с этими бинарными заданиями.( Написать программу, которая ...

Дана строка символов. Проверьте,является ли данная строка палиндромом - C++
Парни нужна помощь,нужен код решения этой задачи на языке с++. Дана строка символов. Проверьте,является ли данная строка палиндромом.

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

4
-=ЮрА=-
Заблокирован
Автор FAQ
17.03.2013, 00:43 #2
Satansoft, погляди функции strstr либо std::string.find
0
-=ЮрА=-
Заблокирован
Автор 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;
}
1
Миниатюры
Определить, является ли одна строка символов - частью другой  
-=ЮрА=-
Заблокирован
Автор 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;
* * * * * * }
- это неправильный цикл
1
-=ЮрА=-
Заблокирован
Автор 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;
}
1
Миниатюры
Определить, является ли одна строка символов - частью другой  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.03.2013, 01:03
Привет! Вот еще темы с ответами:

Является ли данная строка символов пропозициональной формулой? - C++
Задание №1. Написать программу для реализации следующего алгоритма определения является ли данная строка символов пропозициональной...

Определить, предшествует ли одна дата другой - C++
Переменной t присвоить значение true , если дата m,d,y предшествует дате m1,d1,y1, иначе t=false. (m -месяц d-день y-год ). Думал что...

Дана строка символов. Является ли заданная она палиндромом - C++
Пожалуйста,Помогите разобраться с ректорской к.р.! Вот есть задание: Дана строка символов. Создать функцию, чтобы проверить,...

Сгенерировать две произвольные строки и определить, является ли какое-либо слово первой строки частью второй строки - C++
Сгенерировать две произвольные строки и определить, является ли какое-либо слово первой строки частью второй строки. 1. Я дуб дубом,даже...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
17.03.2013, 01:03
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru