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

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

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

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

17.03.2013, 00:36. Просмотров 538. Ответов 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;
            }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.03.2013, 00:36     Определить, является ли одна строка символов - частью другой
Посмотрите здесь:

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

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

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

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

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

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

Определить, можно ли приставить эти кости одна к другой в соответствии с правилами домино - C++
Смоделировать выбор &quot;наугад&quot; двух костей домино из полного набора костей этой игры (0–0, 0–1, ..., 6–6) и определить, можно ли приставить...

Определить, является ли строка палиндромом - C++
У вас есть строка. Определить, погоду это palindrom или нет. Palindrom это слова, которые можно читать слева направо же, как и справа...

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

Определить, является ли заданная строка палиндромом - C++
1. Определить, является ли заданная строка палиндромом (пример палиндрома:'А РОЗА УПАЛА НА ЛАПУ АЗОРА'). Ответ “YES” или “NO”. С++ ...

Определить, является ли строка палиндромом. Модифицировать код - C++
#include &lt;iostream&gt; #include &lt;cstring&gt; using namespace std; int main(){ setlocale(LC_ALL, &quot;Russian&quot;); char x; char...

Определить, является ли введённая с клавиатуры строка двоичным числом - 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     Определить, является ли одна строка символов - частью другой
Ответ Создать тему
Опции темы

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