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

строки в с - C++

Восстановить пароль Регистрация
 
morindos
 Аватар для morindos
2 / 2 / 1
Регистрация: 11.01.2010
Сообщений: 28
14.01.2010, 12:23     строки в с #1
народ, помогите сделать задачку, у меня большая проблема со строками на с, поэтому сделать ниче не смогла...вот задание: Даны две строки s1 и s2. Пусть w – первое из слов строки s1, которое есть и в строке s2. Найти слово, предшествующее первому вхождению w в s1.
я знаю что бы полностью не решаете задачи, напишите хотя бы примерно...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.01.2010, 12:23     строки в с
Посмотрите здесь:

C++ Вывести строки файла, после строки добавляя, сколько раз в ней встретилось слово
Строки. Вывести на печать то слово этой строки, которое по алфавиту предшествует всем другим C++
C++ Вывести на экран все строки данного массива одну за другой в виде целой строки
C++ Если строки одинаковы, объединить две строки, исключив из второй первые десять символов
Как сделать так, что бы длинна строки сама менялась при вводе строки? C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kazak
 Аватар для kazak
3029 / 2350 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
14.01.2010, 13:36     строки в с #2
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 <stdio.h>
#include <string.h>
 
int main(int argc, char* argv[])
{
   char s1[255], s2[255];
   char *buf = NULL, *last_buf = NULL;
 
   printf("Ââåäèòå s1: ");
   fgets(s1, 254, stdin);
   printf("Ââåäèòå s2: ");
   fgets(s2, 254, stdin);
   buf = strtok(s1, " \n");
   while(buf)
   {
      if (strstr(s2, buf))
      {
         if (last_buf)
         {
            printf("Ïðåäøåñòâóþùåå ñëîâî ïåðâîìó îáùåìó ñëîâó ñòðîê s1, s2\n%s\n", last_buf);
            break;
         }
         else
         {
            printf("Ïðåäøåñòâóþùåãî ñëîâГ* ïåðâîìó îáùåìó ñëîâó ñòðîê s1, s2 Г*ГҐГІ\n");
            break;
         }
      }
      last_buf = buf;
      buf = strtok(NULL, " \n");
 
   }
   getchar();
   return 0;
}
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
14.01.2010, 18:03     строки в с #3
kazak, Есть один неприятный момент... Вот, что Ваша програмка может выдавать:
Код
Введите s1: aaa bbb ccc
Введите s2: zzzbbbzzz
Предшествующее слово первому общему слову строк s1, s2
aaa
что как-то неправильно...

Вот немного более замороченный вариант, но без подобной "странности"... Хотя, наверняка других полно.
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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
    
#define STRLEN 128
#define SPCHARS " ,.!?\t\n"
 
/* найти слово, предшествующее слову w в строке s */
int main(void){
    char str1[STRLEN], str2[STRLEN], **words, *p;
    int i, count;
    
    printf("String1: ");
    if ( !fgets(str1, sizeof(str1), stdin) )
        exit(1);
    printf("String2: ");
    if ( !fgets(str2, sizeof(str2), stdin) )
        exit(1);
    words = NULL;
    count = 0;
    for ( p = strtok(str1, SPCHARS); p != NULL; p = strtok(NULL, SPCHARS) ){
        if ( ( words = (char**)realloc(words, sizeof(char*) * (count + 1)) ) == NULL )
            exit(1);
        if ( ( words[count] = strdup(p) ) == NULL )
            exit(1);
        ++count;
    }
    
    for ( p = strtok(str2, SPCHARS); p != NULL; p = strtok(NULL, SPCHARS) ){
        for ( i = 0; i < count && strcmp(p, words[i]); ++i )
            ;
        if ( i == count )
            continue;
        else if ( i == 0 ){
            printf("\"%s\" is first word in the String1.\n", p);
            break;
        }
        else {
            printf("Word befor \"%s\" in String1 is \"%s\"\n", p, words[i - 1]);
            break;
        }
    }
    if ( p == NULL )
        printf("No words from String2 found in String1.\n");
    
    for ( i = 0; i < count; ++i )
        free(words[i]);
    free(words);
    exit(0);
}
kazak
 Аватар для kazak
3029 / 2350 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
14.01.2010, 18:24     строки в с #4
Цитата Сообщение от easybudda Посмотреть сообщение
Введите s1: aaa bbb ccc
Введите s2: zzzbbbzzz
Предшествующее слово первому общему слову строк s1, s2
aaa
Я об этом как-то не подумал
Yandex
Объявления
14.01.2010, 18:24     строки в с
Ответ Создать тему
Опции темы

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