С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.80/15: Рейтинг темы: голосов - 15, средняя оценка - 4.80
1 / 1 / 2
Регистрация: 29.05.2010
Сообщений: 57
1

Строки

25.11.2010, 21:48. Показов 3026. Ответов 39
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Всем добрый вечер!Возник вопрос по строкам.Если кому не трудно ы разбирается в этом,просьба не оставить без внимания...
1.Ввести с клавиатуры строку символов отсортировать слова в строке в лексикографическом порядке (по алфавиту).
Или же эту:
2.Ввести с клавиатуры строку символов,удалить все гласные буквы из строки.
Спасибо заранее)))
0
IT_Exp
Эксперт
8794 / 1073 / 104
Регистрация: 17.06.2006
Сообщений: 12,602
Блог
25.11.2010, 21:48
Ответы с готовыми решениями:

Сгенерировать две произвольные строки и определить, является ли какое-либо слово первой строки частью второй строки
Сгенерировать две произвольные строки и определить, является ли какое-либо слово первой строки...

Добавить строки, начиная со строки К1 и до строки К2, в динамический массив строк
Есть динамический массив строк. Заполняется, т.е. размер его уже известен будет. Но дальше нужно...

Удалить строки динамической матрицы, начиная со строки К1 и до строки К2
Сформировать динамический двумерный массив, заполнить его случайными числами и удалить строки,...

Удалить строки, начиная со строки К1 и до строки К2 (динамические массивы)
#include <iostream> #include <ctime> #include <stdlib.h> using namespace std; int main() {...

39
242 / 120 / 14
Регистрация: 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;
}
1
1261 / 799 / 108
Регистрация: 16.09.2009
Сообщений: 2,010
25.11.2010, 22:13 3
RUSya82:
На сколько я понял, это просто сортировка(вставкой) последовательности символов,
а не перестановка слов по алфавиту.

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

Может я не так понял смысл задачи?
1
242 / 120 / 14
Регистрация: 15.10.2010
Сообщений: 395
25.11.2010, 22:21 4
Genius Ignat,
Настьона, прошу прощения, это я не правильно понял задание.
Это сортировка символов.
0
1 / 1 / 2
Регистрация: 29.05.2010
Сообщений: 57
25.11.2010, 22:21  [ТС] 5
Я уже поняла...Эх...У кого ещё какие варианты???
0
242 / 120 / 14
Регистрация: 15.10.2010
Сообщений: 395
25.11.2010, 22:21 6
Пошел ка я спать
0
1261 / 799 / 108
Регистрация: 16.09.2009
Сообщений: 2,010
25.11.2010, 22:33 7
Могу только сказать как бы я решал.

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

Надеюсь понятно объяснил.
0
1 / 1 / 2
Регистрация: 29.05.2010
Сообщений: 57
25.11.2010, 22:36  [ТС] 8
Ну спасибо.Только я в этом не бу-бу.Мне б програмку...
0
1261 / 799 / 108
Регистрация: 16.09.2009
Сообщений: 2,010
25.11.2010, 22:42 9
Может быть завтра сделаю, но не факт.
0
1 / 1 / 2
Регистрация: 29.05.2010
Сообщений: 57
25.11.2010, 22:43  [ТС] 10
Ну тогда,спокойной ночи тебе)
0
242 / 120 / 14
Регистрация: 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 секунды
Только для латиницы
0
Freelance
Эксперт С++
2891 / 1826 / 356
Регистрация: 09.09.2010
Сообщений: 3,841
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;
}
2
242 / 120 / 14
Регистрация: 15.10.2010
Сообщений: 395
25.11.2010, 23:33 13
ничего не понял, но работает отлично.
asics, поясни в двух словах,
0
Freelance
Эксперт С++
2891 / 1826 / 356
Регистрация: 09.09.2010
Сообщений: 3,841
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 / 1 / 2
Регистрация: 29.05.2010
Сообщений: 57
26.11.2010, 00:18  [ТС] 15
А можно без векторов,а как нить по-проще.Чтоб были библиотеки <iosream.h>,<stdlib.h>,<string.h>,<assert.h>,<stdlib.h>а без std::...и тд.
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
12832 / 7569 / 1764
Регистрация: 25.07.2009
Сообщений: 13,965
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::...и тд.
в смысле - вместо стандартных классов велосипеды городить, при чём судя по набору заголовков написать нужно на дикой смеси С - С++? Ну можно, конечно, но...
1
62 / 62 / 13
Регистрация: 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 стандарта?
0
Эксперт С++
5057 / 3117 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
27.11.2010, 14:42 18
Я думаю, ему не нравится повторное определение i во вложенном цикле (хотя оно должно перекрывать i во внешнем цикле), но это всё-таки предупреждение, а не ошибка.
0
62 / 62 / 13
Регистрация: 27.01.2009
Сообщений: 279
27.11.2010, 14:48 19
Цитата Сообщение от silent_1991 Посмотреть сообщение
Я думаю, ему не нравится повторное определение i во вложенном цикле (хотя оно должно перекрывать i во внешнем цикле), но это всё-таки предупреждение, а не ошибка.
та знаю что просто предупреждение, но все-таки хочется разобраться в чем проблема да и устранить замечания компилятора
0
Эксперт С++
5057 / 3117 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
27.11.2010, 14:53 20
Компилятор предупреждает вас о том, что вы можете совершить логическую ошибку, посчитав, что i вложенного цикла относится к внешнему. Замените i во вложенном цикле на, скажем, k - и предупреждение пропадёт (подозреваю).
1
27.11.2010, 14:53
BasicMan
Эксперт
19315 / 2622 / 84
Регистрация: 17.02.2009
Сообщений: 10,364
Блог
27.11.2010, 14:53
Помогаю со студенческими работами здесь

Ввести две символьных строки. Выполнить поиск второй строки в первой и вывести номер позиции первой строки, с которой вторая строка содер-жится в ней
Ввести две символьных строки. Выполнить поиск второй строки в первой и вывести номер позиции первой...

Даны три строки. Определить можно ли из символов третьей строки получить первую и вторую строки
Помогите пожалуйста! 1)Даны три строки. Определить можно ли из символов третьей строки получить...

Ввести строки и через n символов первой строки вставить вторую строку, и так до конца строки
Помогите исправить баг задача состоит в следующем :ввести строку и простроку тоесть две строки и...

Слить две строки, вставив символы одной строки между символами другой строки
Строка a из n символов лексикографически меньше строки b из n символов, если существует такой...


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Блоги программистов
Обновление сайта www.historian.b­y
Reglage 05.01.2025
Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .
Как использовать GraphQL в C# с HotChocolate
Programming 05.01.2025
GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .
Модель полного двоичного суматора с помощью логических операций (python)
AlexSky-coder 04.01.2025
def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()
Это мы не проходили, это нам не задавали...(аси­­хронный счётчик с управляющим сигналом задержки).
Hrethgir 04.01.2025
Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .
Руководство по созданию бота для Телеграм на Python
IT_Exp 04.01.2025
Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .
Применение компонентов PrimeVue в Vue.js 3 на TypeScript
BasicMan 04.01.2025
Введение в PrimeVue и настройка окружения PrimeVue представляет собой мощную библиотеку компонентов пользовательского интерфейса для Vue. js 3, которая предоставляет разработчикам богатый набор. . .
Как стать Senior developer
cpp_developer 04.01.2025
В современной индустрии разработки программного обеспечения позиция Senior Developer представляет собой не просто следующую ступень карьерной лестницы, а качественно новый уровень профессионального. . .
Что известно о дате выхода Windows 12 и чего от нее ждать
IT_Exp 04.01.2025
В мире технологий постоянно происходят изменения, и операционные системы не являются исключением. Windows 11, выпущенная в октябре 2021 года, принесла множество инноваций и улучшений, но. . .
Что новенького в .NET Core 9
Programming 04.01.2025
Обзор ключевых изменений в . NET Core 9 Платформа . NET Core продолжает активно развиваться, и версия 9 представляет собой значительный шаг вперед в эволюции этой технологии. Новый релиз. . .
Инструкция по установке python3.13.1 в Debian 12
AlexSky-coder 03.01.2025
sudo apt update sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev wget. . .
Затестил триггеры. архив проекта прилагаю с GOA файлами в настройках архиватора проектов.
Hrethgir 03.01.2025
В этот раз нет закольцованности, потому что от неё только глюки, как я понял, логика не вырезанная. Триггеры очень быстрые если верить измерениям с помощью анализатора от Gowin. Есть ещё регистры,. . .
Python в помощь DevOps
IT_Exp 03.01.2025
Причины использования Python в работе DevOps Python стал неотъемлемой частью мира DevOps, и это не случайно. Этот язык программирования обладает множеством преимуществ, которые делают его. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru