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

Строки - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.71
Настьона
 Аватар для Настьона
1 / 1 / 0
Регистрация: 29.05.2010
Сообщений: 57
25.11.2010, 21:48     Строки #1
Всем добрый вечер!Возник вопрос по строкам.Если кому не трудно ы разбирается в этом,просьба не оставить без внимания...
1.Ввести с клавиатуры строку символов отсортировать слова в строке в лексикографическом порядке (по алфавиту).
Или же эту:
2.Ввести с клавиатуры строку символов,удалить все гласные буквы из строки.
Спасибо заранее)))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2010, 21:48     Строки
Посмотрите здесь:

Из символов введенной строки сформировать две строки - из цифр и букв C++
c++ Даны две строки: S1 и S2. Определить количество вхождений строки S2 в строку S1. C++
C++ Найти номер строки матрицы, наиболее отдаленный от первой строки
C++ Поменять первый элемент строки с максимальным элементом этой строки
Выявить строки, в которых макс. эл-т больше суммы остальных эл-ов строки C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
RUSya82
 Аватар для RUSya82
236 / 114 / 3
Регистрация: 15.10.2010
Сообщений: 395
25.11.2010, 22:01     Строки #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
36
#include <iostream>
#include <conio.h>
#include<stdio.h>
 
using namespace std;
 
void InSort(char *Array, int n)
 {
      int i,j;
      char t;
      for (i=1;i<n;i++)
      {
          j = i;
          t = Array[i];
          while(j>0 && t<Array[j-1])
          {
                    Array[j] = Array[j-1];
                    j--;
          }
          Array[j] = t;
      }
 }
int main()
{
    const int N = 100;
    char A[N];
    cout << "Введите строку\n";
    cin.getline(A,N);
    int n = strlen(A);
    InSort(A,n);    
    cout << "n = " << n << endl;
    cout << A;
    cout << endl;
    system("PAUSE");
    return 0;
}
Genius Ignat
1233 / 771 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
25.11.2010, 22:13     Строки #3
RUSya82:
На сколько я понял, это просто сортировка(вставкой) последовательности символов,
а не перестановка слов по алфавиту.

Вроде задача сводилась к этому:
Была строка: "white black dog"
А стала строка вот такой: "black dog white"

Может я не так понял смысл задачи?
RUSya82
 Аватар для RUSya82
236 / 114 / 3
Регистрация: 15.10.2010
Сообщений: 395
25.11.2010, 22:21     Строки #4
Genius Ignat,
Настьона, прошу прощения, это я не правильно понял задание.
Это сортировка символов.
Настьона
 Аватар для Настьона
1 / 1 / 0
Регистрация: 29.05.2010
Сообщений: 57
25.11.2010, 22:21  [ТС]     Строки #5
Я уже поняла...Эх...У кого ещё какие варианты???
RUSya82
 Аватар для RUSya82
236 / 114 / 3
Регистрация: 15.10.2010
Сообщений: 395
25.11.2010, 22:21     Строки #6
Пошел ка я спать
Genius Ignat
1233 / 771 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
25.11.2010, 22:33     Строки #7
Могу только сказать как бы я решал.

Последовательность действий:
1) Надо просто посчитать количество слов .
2) Выделить память под матрицу, количество строк матрицы равно количеству посчитанных слов.
3) Занести слова в строки матрицы.
4) Сортируем матрицу(по алфавиту - с обменом строк). (Используя strcmp)
5) Проходим по строкам матрицы и формируем новую символьную последовательность .(Используя strcat)

Надеюсь понятно объяснил.
Настьона
 Аватар для Настьона
1 / 1 / 0
Регистрация: 29.05.2010
Сообщений: 57
25.11.2010, 22:36  [ТС]     Строки #8
Ну спасибо.Только я в этом не бу-бу.Мне б програмку...
Genius Ignat
1233 / 771 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
25.11.2010, 22:42     Строки #9
Может быть завтра сделаю, но не факт.
Настьона
 Аватар для Настьона
1 / 1 / 0
Регистрация: 29.05.2010
Сообщений: 57
25.11.2010, 22:43  [ТС]     Строки #10
Ну тогда,спокойной ночи тебе)
RUSya82
 Аватар для RUSya82
236 / 114 / 3
Регистрация: 15.10.2010
Сообщений: 395
25.11.2010, 22:49     Строки #11
Ну за первое я тоже сегодя не возьмуся, а второе вот:
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
#include <iostream>
#include <conio.h>
#include<stdio.h>
 
using namespace std;
 
bool alpha(char S)
{
     int A = tolower(S);
     switch(A)
     {
              case 'a':
                   return 1;
              case 'e':
                   return 1;
              case 'i':
                   return 1;
              case 'o':
                   return 1;
              case 'u':
                   return 1;
              case 'y':
                   return 1;
              default:
                   return 0;
     }
}
int main()
{
    const int N = 100;
    char text[N];
    cout << "Ââåäèòå ñòðîêó\n";
    cin.getline(text,N);
    int len = strlen(text);    
    cout << "n = " << len << endl;
    for (int i=0; i<len; i++)
                if (alpha(*(text+i)))
                {
                        for (int j=i; j<len; j++){
                                *(text+j) = *(text+j+1);
                                }
                                len--;
                                i--;
                }
    cout << text;
    cout << endl;
    system("PAUSE");
    return 0;
}
Сильно не тестил, но работает

Добавлено через 44 секунды
Только для латиницы
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
25.11.2010, 23:13     Строки #12
Цитата Сообщение от Настьона Посмотреть сообщение
1.Ввести с клавиатуры строку символов отсортировать слова в строке в лексикографическом порядке (по алфавиту).
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
#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <algorithm>
 
void pred_for_each(std::string str)
{
    std::cout << "> " << str << std::endl;
}
 
int main()
{
        std::string str;
        std::cout << "Enter string: ";
        getline(std::cin, str);
        std::istringstream ist(str);
        std::vector<std::string> vec_str;
 
        while(ist >> str)
        {
            vec_str.push_back(str);
        }
 
        std::sort(vec_str.begin(), vec_str.end());
        std::for_each(vec_str.begin(), vec_str.end(), pred_for_each);
 
        return 0;
}
RUSya82
 Аватар для RUSya82
236 / 114 / 3
Регистрация: 15.10.2010
Сообщений: 395
25.11.2010, 23:33     Строки #13
ничего не понял, но работает отлично.
asics, поясни в двух словах,
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
25.11.2010, 23:42     Строки #14
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
#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <algorithm>
 
void pred_for_each(std::string str)//предикат для алгоритма std::for_each()
{
    std::cout << "> " << str << std::endl;
}
 
int main()
{
        std::string str;
        std::cout << "Enter string: ";
        getline(std::cin, str);
        std::istringstream ist(str);//превращаем строку в поток, из которого можно читать, как из любого потока
        std::vector<std::string> vec_str;//вектор строк,где каждая строка это слово
 
        while(ist >> str)
        {
            vec_str.push_back(str);//запихаем слова в вектор
        }
 
        std::sort(vec_str.begin(), vec_str.end());//сортируем вектор, тобиш наши слова
        std::for_each(vec_str.begin(), vec_str.end(), pred_for_each);//что бы не писать цыкл,
                                                                    //воспользуемся стандартным алогоритмом и выведем слова на консоль
  
        return 0;
}
Настьона
 Аватар для Настьона
1 / 1 / 0
Регистрация: 29.05.2010
Сообщений: 57
26.11.2010, 00:18  [ТС]     Строки #15
А можно без векторов,а как нить по-проще.Чтоб были библиотеки <iosream.h>,<stdlib.h>,<string.h>,<assert.h>,<stdlib.h>а без std::...и тд.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
26.11.2010, 10:37     Строки #16
Цитата Сообщение от Настьона Посмотреть сообщение
А можно без векторов,а как нить по-проще.
Да не вопрос!
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <string>
#include <sstream>
#include <set>
#include <algorithm>
#include <iterator>
 
int main(){
    std::string buf;
    
    std::cout << "String: ";
    std::getline(std::cin, buf);
    std::istringstream ist(buf);
    std::multiset<std::string> ms;
    std::copy(std::istream_iterator<std::string>(ist), std::istream_iterator<std::string>(), std::inserter(ms, ms.begin()));
    std::copy(ms.begin(), ms.end(), std::ostream_iterator<std::string>(std::cout, " "));
    std::cout << std::endl;
    
    return 0;
}
Цитата Сообщение от Настьона Посмотреть сообщение
Чтоб были библиотеки <iosream.h>,<stdlib.h>,<string.h>,<assert.h>,<stdlib.h>а без std::...и тд.
в смысле - вместо стандартных классов велосипеды городить, при чём судя по набору заголовков написать нужно на дикой смеси С - С++? Ну можно, конечно, но...
norge_goth
62 / 62 / 7
Регистрация: 27.01.2009
Сообщений: 279
27.11.2010, 14:21     Строки #17
Цитата Сообщение от Настьона Посмотреть сообщение
1.Ввести с клавиатуры строку символов отсортировать слова в строке в лексикографическом порядке (по алфавиту).
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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
 
inline int assumeWords(char* str);
inline char** cutInToWords(char* str, short count);
inline void sort(char** str, int count);
 
int main(void)
{
 
    char str[128];
    int wCount = 0;
    char **vect;
 
 
    printf("Please Input String\n");
    gets(str);
 
    // word count
    wCount = assumeWords(str);
 
    // cut string to words
    vect = cutInToWords(str, wCount);
 
    // sort array of strings
    sort(vect, wCount);
 
    free(vect);
 
    system("PAUSE");
    return 0;
 
}
 
inline int assumeWords(char* str)
{
    int count = 0;
    bool fl = false;
 
    // skip all spaceses, delimeters in the string
    while (!isalnum(*str))
       ++str;
 
    while(*str != '\0')
    {
 
        fl = true;
        while (isalnum(*str))
        {
            if (fl) ++count;
            fl = false;
            ++str;
        }
 
       if (*str == '\0') break;
 
       ++str;
    }
 
    return count;
}
 
inline char** cutInToWords(char* str, short count)
{
    char **p_str, **p;
 
    if(!(p_str = (char**) malloc(count * sizeof(char*))))
        exit(1);
 
    p = p_str;
 
    if (!(*p = strtok(str, ", ")))
        exit(1);
 
    ++p;
    do {
        *p = strtok('\0', ", ");
        ++p;
    }while(p - p_str <= count - 1);
 
    return p_str;
}
 
inline void sort(char** str, int count)
{
    char* c;
    int min = 0;
 
    for (int i = 0, j = 0; i < count; ++i)
    {
        min = i;
        j = i + 1;
        if (j == count) break;
        for (int i = j; i < count; ++i)
        {
            if (strcmp(str[min], str[i]) > 0)
                min = i;
        }
 
        c = str[i];
        str[i] = str[min];
        str[min] = c;
    }
 
    for (int i = 0; i < count; ++i)
    {
        printf("%s\n", str[i]);
    }
 
}
Добавлено через 7 минут
Народ кто знает что это за предупреждения
warning: name lookup of 'i' changed в этой строке c = str[i]; (строка 104)
matches this 'i' under ISO standard rules в этой строке for (int i = 0, j = 0; i < count; ++i) (строка 92) и
matches this 'i' under old rules в этой строке for (int i = j; i < count; ++i)

компилятор mingw, я предполагаю что это из-за того что он не знает С99 стандарта?
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
27.11.2010, 14:42     Строки #18
Я думаю, ему не нравится повторное определение i во вложенном цикле (хотя оно должно перекрывать i во внешнем цикле), но это всё-таки предупреждение, а не ошибка.
norge_goth
62 / 62 / 7
Регистрация: 27.01.2009
Сообщений: 279
27.11.2010, 14:48     Строки #19
Цитата Сообщение от silent_1991 Посмотреть сообщение
Я думаю, ему не нравится повторное определение i во вложенном цикле (хотя оно должно перекрывать i во внешнем цикле), но это всё-таки предупреждение, а не ошибка.
та знаю что просто предупреждение, но все-таки хочется разобраться в чем проблема да и устранить замечания компилятора
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.11.2010, 14:53     Строки
Еще ссылки по теме:

C++ Переставить строки матрицы по возрастанию максимальных элементов каждой строки
Даны две строки: S и S0. Определить количество вхождений строки S0 в строку S C++
Даны три строки: S1, S2, S3. Заменить в строке S1 первое вхождение строки S2 на S3 C++

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

Или воспользуйтесь поиском по форуму:
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
27.11.2010, 14:53     Строки #20
Компилятор предупреждает вас о том, что вы можете совершить логическую ошибку, посчитав, что i вложенного цикла относится к внешнему. Замените i во вложенном цикле на, скажем, k - и предупреждение пропадёт (подозреваю).
Yandex
Объявления
27.11.2010, 14:53     Строки
Ответ Создать тему
Опции темы

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