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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
Yura2
0 / 0 / 0
Регистрация: 28.06.2012
Сообщений: 18
#1

Задача "Работа со строками" - C++

28.06.2012, 21:27. Просмотров 1247. Ответов 15
Метки нет (Все метки)

Вывести различные русские буквы трех предложений (то есть такие,какие есть только в одном из них)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.06.2012, 21:27     Задача "Работа со строками"
Посмотрите здесь:

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

Странное поведение при работе со строками: почему программа выводит 8, если в input "МАКС"? - C++
Почему программа выводит 8, если в input: "МАКС"? #include <iostream> #include <string> #include <string.h> using namespace...

Задача "Гонки по улицам" (обход ориентированного графа) - C++
Здравствуйте,помогите с задачей,если можно с комметарием,чтобы разобраться.Спасибо На рисунке ниже изображен пример плана улиц для гонки....

Задача "Максимальный подпалиндром" не могу поймать ошибку. - C++
Палиндромом называется строка, которая одинаково читается как слева направо, так и справа налево. Подпалиндромом данной строки называется...

задача по С++ "Мастям игральных карт условно присвоены следующие порядковые номера" - C++
Мастям игральных карт условно присвоены следующие порядковые номера:пики-1, трефы-2 , бубны-3, червы-4. Достоинству карт присвоены...

Задача "Дан номер года. Найти число дней в этом году." - C++
Дан номер года. Найти число дней в этом году. Указание. В современном (григорианском) календаре каждый год номер которого делиться на 4,...

Задача "сумма цифр стоящих на четных позициях", исправьте пожалуйста ошибки - C++
Дано натуральное число n. Найти сумму цифр числа, находящихся на четных позициях (старшая цифра числа находится на первой позиции). ...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gooseim
Эксперт С++
508 / 412 / 37
Регистрация: 23.09.2010
Сообщений: 1,159
28.06.2012, 22:46     Задача "Работа со строками" #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
#include <iostream>
#include <string>
#include <vector>
#include <sstream>
#include <iterator>
#include <algorithm>
#include <functional>
 
std::wstring unique(const std::wstring& s1, const std::wstring& s2)
{
   std::wstring s1_ = s1;
   std::wstring s2_ = s2;
   
   std::sort(s1_.begin(), s1_.end());
   std::sort(s2_.begin(), s2_.end());
   
   std::wstring out;
   
   std::set_symmetric_difference(s1_.begin(), s1_.end(), s2_.begin(), s2_.end(), std::back_inserter(out));
   
   return out;
}
 
int main()
{
   std::vector<std::wstring> seqs = {L"абвг", L"гдежз", L"жзик"};
   
   std::wcout << std::accumulate(seqs.begin(), seqs.end(), std::wstring(), [](std::wstring s1, std::wstring s2) {return unique(s1, s2);}) << std::endl; 
 }
Добавлено через 1 минуту
Только не предусмотрел, что может быть еще что-то кроме русских.
Yura2
0 / 0 / 0
Регистрация: 28.06.2012
Сообщений: 18
28.06.2012, 22:56  [ТС]     Задача "Работа со строками" #3
эм спасибо большое, но мы таких функций "std::set_symmetric_difference , и библиотек" не проходили ещё....
нужен более простой код..

Добавлено через 1 минуту
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<stdio.h>
#include<windows.h>
#include<string.h>
int main()
{
    SetConsoleOutputCP(1251);
    char s[50], *p, r[]=" ";
    int sum=0;
    puts("впыавпыва:");
    gets(s);
    OemToChar(s,s);
    p=strtok(s,r); 
    do
    {
        if(p[strlen(p)-1]=='?')     
            sum=sum+1;
    }
    while(p=strtok(NULL,r));
    printf("папапапапв '?': %d\n",sum);
    system("pause");
    return 0;
}
что то вроди этого
alsav22
5416 / 4812 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
29.06.2012, 00:19     Задача "Работа со строками" #4
Цитата Сообщение от gooseim Посмотреть сообщение
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 <vector>
#include <sstream>
#include <iterator>
#include <algorithm>
#include <functional>
 
std::wstring unique(const std::wstring& s1, const std::wstring& s2)
{
   std::wstring s1_ = s1;
   std::wstring s2_ = s2;
   
   std::sort(s1_.begin(), s1_.end());
   std::sort(s2_.begin(), s2_.end());
   
   std::wstring out;
   
   std::set_symmetric_difference(s1_.begin(), s1_.end(), s2_.begin(), s2_.end(), std::back_inserter(out));
   
   return out;
}
 
int main()
{
   std::vector<std::wstring> seqs = {L"абвг", L"гдежз", L"жзик"};
   
   std::wcout << std::accumulate(seqs.begin(), seqs.end(), std::wstring(), [](std::wstring s1, std::wstring s2) {return unique(s1, s2);}) << std::endl; 
 }
Добавлено через 1 минуту
Только не предусмотрел, что может быть еще что-то кроме русских.
Не знаю как у кого, но у меня надо добавить #include <numeric> для accumulate(). 26 строку компилятор не пропускает, но, даже, если записать так:
C++
1
2
3
seqs.push_back(L"абвг");
seqs.push_back(L"гдежз");
seqs.push_back(L"жзик");
, то ничего не выводится.
rinat_w
89 / 85 / 4
Регистрация: 13.11.2011
Сообщений: 192
Завершенные тесты: 1
29.06.2012, 00:29     Задача "Работа со строками" #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
#include<iostream>
#include<string>
using namespace std;
string find(string a, string b){
       string x;
       for (int i=0; i<a.size(); i++){
           bool flag=false;
           for (int j=0; j<b.size(); j++)
               if (a[i]==b[j]) flag=true;
           if (!flag) x=x+a[i];
       }
       for (int i=0; i<b.size(); i++){
           bool flag=false;
           for (int j=0; j<a.size(); j++)
               if (b[i]==a[j]) flag=true;
           if (!flag) x=x+b[i];
       }
       return x;
}
int main(){
    string a, b, c;
    cout<<"First string:\t"; cin>>a;
    cout<<"Second string:\t"; cin>>b;
    cout<<"Third string:\t"; cin>>c;
    string x=find(a,b)+find(a,c);
    for (int i=0; i<x.size(); i++){
        bool flag=false;
        for (int j=i+1; j<x.size(); j++)
            if (x[i]==x[j]) flag=true;
        if (!flag) cout<<x[i]<<"\n";
    }
    system("pause");
    return 0;
}
ps: как записать всю строку с пробелами я не знаю, сам доделай
Миниатюры
Задача "Работа со строками"  
gooseim
Эксперт С++
508 / 412 / 37
Регистрация: 23.09.2010
Сообщений: 1,159
29.06.2012, 00:42     Задача "Работа со строками" #6
alsav22, специально для вашей Студии:
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
#include "stdafx.h"
#include <iostream>
#include <string>
#include <vector>
#include <sstream>
#include <iterator>
#include <algorithm>
#include <functional>
#include <numeric>
 
std::wstring unique(const std::wstring& s1, const std::wstring& s2)
{
   std::wstring s1_ = s1;
   std::wstring s2_ = s2;
   
   std::sort(s1_.begin(), s1_.end());
   std::sort(s2_.begin(), s2_.end());
   
   std::wstring out;
   
   std::set_symmetric_difference(s1_.begin(), s1_.end(), s2_.begin(), s2_.end(), std::back_inserter(out));
   
   return out;
}
 
int main()
{
    setlocale(LC_CTYPE, "");
    std::wstring ss[] = {L"абвг", L"гдежз", L"жзик"};
    std::vector<std::wstring> seqs(ss, ss + 3);
   
    std::wcout << std::accumulate(seqs.begin(), seqs.end(), std::wstring(), [](std::wstring s1, std::wstring s2) {return unique(s1, s2);}) << std::endl; 
    system("pause");
 }
alsav22
5416 / 4812 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
29.06.2012, 01:31     Задача "Работа со строками" #7
Цитата Сообщение от gooseim Посмотреть сообщение
alsav22, специально для вашей Студии:
gooseim, спасибо.
C++
1
setlocale(LC_CTYPE, "");
Вот этого не хватало.
Как насчёт знаков пунктуации? Пробелы? Прописные, строчные? Русские, не русские? У меня, например, с русскими буквами не получается задействовать функции cctype.

Добавлено через 10 минут
rinat_w, ваш код неправильно работает.
MrGluck
Модератор
Эксперт CЭксперт С++
7151 / 4317 / 629
Регистрация: 29.11.2010
Сообщений: 11,730
29.06.2012, 01:45     Задача "Работа со строками" #8
Цитата Сообщение от alsav22 Посмотреть сообщение
Не знаю как у кого, но у меня надо добавить #include <numeric> для accumulate(). 26 строку компилятор не пропускает, но, даже, если записать так:
C++
1
2
3
seqs.push_back(L"абвг");
seqs.push_back(L"гдежз");
seqs.push_back(L"жзик");
, то ничего не выводится.
accumulate определена в <numeric>, про неё то и возмущается

Кстати, system вроде в stdlib.h, не?
alsav22
5416 / 4812 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
29.06.2012, 02:17     Задача "Работа со строками" #9
Цитата Сообщение от MrGluck Посмотреть сообщение
accumulate определена в <numeric>, про неё то и возмущается

Кстати, system вроде в stdlib.h, не?
#include <stdlib.h> , или #include<iostream>.
alsav22
5416 / 4812 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
29.06.2012, 02:26     Задача "Работа со строками" #10
Как с русскими буквами сделать отсев пробелов и прочего? Пытался использовать isalpha(), но с ней вылет. Что-то с кодами символов, наверное.
Миниатюры
Задача "Работа со строками"  
alex_x_x
бжни
2447 / 1652 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
29.06.2012, 02:44     Задача "Работа со строками" #11
alsav22, видимо русские буквы находятся в отрицательном диапазоне char (-127 .. 0)
у вас во всяком случае

попробуйте setlocale(LC_ALL,"") или что-нибудь в этом духе
MrGluck
Модератор
Эксперт CЭксперт С++
7151 / 4317 / 629
Регистрация: 29.11.2010
Сообщений: 11,730
29.06.2012, 03:37     Задача "Работа со строками" #12
На винде вроде SetConsoleOutputCP(1251), SetConsoleCP(1251) и свойства консоли менять.
alsav22
5416 / 4812 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
29.06.2012, 05:15     Задача "Работа со строками" #13
Цитата Сообщение от alex_x_x Посмотреть сообщение
alsav22, видимо русские буквы находятся в отрицательном диапазоне char (-127 .. 0)
у вас во всяком случае

попробуйте setlocale(LC_ALL,"") или что-нибудь в этом духе
В main() это есть:
C++
1
2
3
setlocale(LC_ALL, "");
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
Не помогает.

Добавлено через 6 минут
Цитата Сообщение от alex_x_x Посмотреть сообщение
видимо русские буквы находятся в отрицательном диапазоне char (-127 .. 0)
Так и есть.
xADMIRALx
67 / 61 / 1
Регистрация: 09.06.2012
Сообщений: 291
29.06.2012, 05:18     Задача "Работа со строками" #14
Попробуйте
C++
1
2
3
setlocale(LC_ALL,".1251");
or
setlocale(LC_ALL,"Russian");
alsav22
5416 / 4812 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
29.06.2012, 10:49     Задача "Работа со строками" #15
Цитата Сообщение от xADMIRALx Посмотреть сообщение
Попробуйте
C++
1
2
3
setlocale(LC_ALL,".1251");
or
setlocale(LC_ALL,"Russian");
Не помогает. Может в свойствах проекта что-то поменять в разделе:"Набор символов"? Там есть выбор:"Не задано", "Использовать набор символов Юникода", "Использовать многобайтовую кодировку".
Попробовал поменять. Не помогло. Вывод и ввод русских букв на консоль или из консоли правильный, а коды отрицательные. Например:
C++
1
cout << (int)'ф' << endl;
выведет -12.

Добавлено через 4 часа 24 минуты
Явное приведение к unsigned char помогло. Ошибка при вводе русских символов

Добавлено через 24 минуты
И ещё, для информации.
Русские символы не кодируются отрицательными числами, это тип signed char их представляет, как отрицательные (код русских символов больше, чем 127, старший бит установлен в 1, знаковый тип переменной считает их отрицательным числом).
Возьми unsigned char и не будет отрицательных чисел.
Добавлено через 32 минуты
Или ещё вариант. Перейти на Юникод и использовать вместо, например, isalpha() iswalpha(), вместо cout wcout, вместо char wchar_t и т.д.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.06.2012, 13:13     Задача "Работа со строками"
Еще ссылки по теме:

Задача: "Слишком длинные слова" (RUNTIME_ERROR) - C++
&quot;RUNTIME_ERROR&quot; при отправлении. В чем ошибка и как сделать правильно? Текст задачи: A. Слишком длинные слова ограничение по...

Задача на структуры ("Контроль успеваемости группы") - C++
Помогите решить задачу. Условие: Напишите программу &quot;Контроль успеваемости группы&quot;. Информация организуется в виде структур....

Задача про Координаты, класс "angle" - C++
В морской навигации координаты точки измеряются в градусах и минутах широты и долготы. Например, координаты бухты Панити на о.Таити равны...

Задача из книги Дейтела "Шахматная доска" - C++
В задаче использовать управляющие структуры(лог.операции, циклы) можно массивы. Остального я пока не знаю))

Задача по теме "Кондитерские изделия", классы - C++
Я просто долгое время болел и пропустил тему связанную с классами, а завтра уже надо сдать готовую программу, ребят, помогите...


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

Или воспользуйтесь поиском по форуму:
gooseim
Эксперт С++
508 / 412 / 37
Регистрация: 23.09.2010
Сообщений: 1,159
29.06.2012, 13:13     Задача "Работа со строками" #16
alsav22, для остальных символов можно сделать remove_if, но мне уже дальше лениво писать.
Yandex
Объявления
29.06.2012, 13:13     Задача "Работа со строками"
Ответ Создать тему
Опции темы

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