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

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

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

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

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

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

Задача со строками (вывести слово, которое содержит ровно три буквы "и") C++
C++ Найти ошибку в решении "Числа - палиндрома" (задача с acmp)
Перевод из двоичной системы в десятичную, задача 2.30 "Как программировать на С++" C++
C++ Вычислить значение суммы. Задача с использованием "длинной арифметики".
Задача "Кто старше?" (подскажите где ошибка в коде) C++
Задача "Гигабашня": минимальное расстояние до этажа со счастливым номером C++
C++ Класс "строка" для работы со строками произвольной длины
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
5415 / 4811 / 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
5415 / 4811 / 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Эксперт С++
6635 / 3826 / 502
Регистрация: 29.11.2010
Сообщений: 10,119
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
5415 / 4811 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
29.06.2012, 02:17     Задача "Работа со строками" #9
Цитата Сообщение от MrGluck Посмотреть сообщение
accumulate определена в <numeric>, про неё то и возмущается

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

попробуйте setlocale(LC_ALL,"") или что-нибудь в этом духе
MrGluck
Ворчун
Эксперт CЭксперт С++
6635 / 3826 / 502
Регистрация: 29.11.2010
Сообщений: 10,119
29.06.2012, 03:37     Задача "Работа со строками" #12
На винде вроде SetConsoleOutputCP(1251), SetConsoleCP(1251) и свойства консоли менять.
alsav22
5415 / 4811 / 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
5415 / 4811 / 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     Задача "Работа со строками"
Еще ссылки по теме:

Работа с памятью: можно ли в массив объектов с полем типа "Родитель", вписать объекты с полем типа "Потомок" C++
C++ Задача решена только нужна "нитра" фишки по ускорению
Странное поведение при работе со строками: почему программа выводит 8, если в input "МАКС"? 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     Задача "Работа со строками"
Ответ Создать тему
Опции темы

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