VPF::[C++] Сравнение строк - Форум программистов

DubrovinAV

Дата 4.11.2007, 15:36 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 54
Регистрация: 20.9.2007

Репутация: нет
Всего: нет

Приветствую. Есть, предположим, 2 строки:

Код


string s1="AAAbcd";
string s2="aaaB";

Как осуществить поиск строки s2 в s1, не учитывая регистр(наример 'A'=='a'). В данном случае s2 входит в s1.
smile

Заранее спасибо.

Annihilator

Дата 4.11.2007, 17:53 (ссылка)

(нет голосов)

Загрузка ...

bytegrinder

Профиль
Группа: Участник
Сообщений: 493
Регистрация: 21.11.2006
Где: Омск

Репутация: 1
Всего: 3

Используй сначала int tolower(int ch) для перевода каждого символа в нижний регистр а потом ищи

--------------------

Если вы не можете сделать хоpошyю пpогpаммy, сделайте, чтобы она по кpайней меpе выглядела хоpошо

lnlyspi

Дата 6.11.2007, 15:36 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 6.11.2007

Репутация: нет
Всего: нет

Код


//Сравнивает 2 строки БЕЗ учета регистра.
int StrCompare(char* a, char* b)  
{
  while (1)
  {
  if (*a==0) return 5;  // 5 если равны и первая строка закончилась
  if (*b==0) return 7;  // 7 если равны и вторая строка закончилась
  if (*a!=*b)
    {
    // 0 если строки не равны
    if (    ((*a)>='a')&&((*a)<='z')&&(*a!=((*b)+('a'-'A'))) ||
            ((*a)>='A')&&((*a)<='Z')&&(*a!=((*b)-('a'-'A'))) )  return 0;            
    }
  a++; b++;
  }
}

DubrovinAV

Дата 6.11.2007, 16:41 (ссылка)

(голосов:1)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 54
Регистрация: 20.9.2007

Репутация: нет
Всего: нет

Нужно определить входит строка s2 в s1 вообще, не обязательно с первой позиции.

s1=aaabbcd
s2=bc
^ в данном случае s2 входит в s1.

вариант с tolower не плох. можно применить стандартные средства с++;

lnlyspi

Дата 6.11.2007, 17:09 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 6.11.2007

Репутация: нет
Всего: нет

это совсем не сложно, используя привиденную выше функцию:

Код


int StrFind(char* a, char* b)
{
int i,cnt;
char *tmp;

if (strlen(a)<strlen(b));
else {tmp=a;a=b;b=tmp; };
i=strlen(b)-strlen(a);
for (cnt=0;cnt<=i;cnt++)
    {
     if (StrCompare(a,b)>0) return 1; //содержит
    b++;
    }
return 0;  // не содержит
}

Это сообщение отредактировал(а) lnlyspi - 6.11.2007, 17:13

DubrovinAV

Дата 6.11.2007, 17:35 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 54
Регистрация: 20.9.2007

Репутация: нет
Всего: нет

Спасибо!!! smile

Arwen

Дата 1.11.2009, 19:06 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 13
Регистрация: 24.1.2008
Где: Москва

Репутация: нет
Всего: нет

Подскажите, а как можно реализовать тоже самое, но не на С++, а на С?

Например, если есть строка Windows 2003 Server и строка 2003. И на выводе было либо ДА (если строка 2 входит в строку 1), либо НЕТ (если строка 2 не входит в строку 1).

Я пыталась сделать вот так (здесь еще вывод с какого элемента начинается строка 2 в строке 1):

Код


 #include <stdio.h>
 #include <string.h>

int main() {
    char S1[100], S2[100];
    scanf ("%256[^\n]", S1);
    scanf ("\n%256[^\n]", S2 );
    int K, a=0;
    for(int i=0; S1[i]!=0 && a != 1; i++)
    {
        for(int j=0; S2[j]!=0 && a != 1; j++)
        {
            if(S1[i]==S2[j])
            {
                a=1;
                K=i;
            }
        }
    }
    if (a==1)
    {
        printf("YES %d\n", K);
    }
    else
        printf("NO\n");
}

Но тут проверяется только первый символ и если он совпадает - сразу выходит из цикла, как сделать чтобы проверялась вся строка?

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »