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

Задачка на строки - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.94
Alisia
 Аватар для Alisia
0 / 0 / 0
Регистрация: 05.11.2011
Сообщений: 23
07.11.2011, 17:28     Задачка на строки #1
Помогите кто может, пожалуйста.
Задана строка S. Найдите количество ее различных подстрок, включая пустую. Буквы подстроки могут идти не подряд в самой строке.

Ввод
В первой строке записана строка S (длина от 1 до 25).

Вывод
Выведите ответ.

Пример:

Ввод
AAC

Вывод
6
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
-=ЮрА=-
07.11.2011, 17:47
  #2

Не по теме:

Цитата Сообщение от Alisia Посмотреть сообщение
Найдите количество ее различных подстрок, включая пустую. Буквы подстроки могут идти не подряд в самой строке.
- в смыле подстроки AAC это :
AAC

AA
А
А
С - таков алгоритм выделения подстрок?

Alisia
 Аватар для Alisia
0 / 0 / 0
Регистрация: 05.11.2011
Сообщений: 23
07.11.2011, 19:57  [ТС]     Задачка на строки #3
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение

Не по теме:

- в смыле подстроки AAC это :
AAC

AA
А
А
С - таков алгоритм выделения подстрок?

Количество подстрок заканчивающиеся на а: а, аа - 2
заканчивающиеся на с: с, ас, аас - 3
=> 3 + 2 + пустая = 6

Добавлено через 2 часа 6 минут
пустая так же всегда считается
Thinker
Эксперт C++
 Аватар для Thinker
4216 / 2190 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
07.11.2011, 20:02     Задачка на строки #4
Цитата Сообщение от Alisia Посмотреть сообщение
Количество подстрок заканчивающиеся на а: а, аа - 2
заканчивающиеся на с: с, ас, аас - 3
=> 3 + 2 + пустая = 6
зачем путаете людей и причем тут буква, на которую заканчиваются подстроки. -=ЮрА=-, вы правильно мыслите:
AAC
AA
AC
A
C
пустая подстрока,
то есть всего 6 штук.
-=ЮрА=-
Заблокирован
Автор FAQ
07.11.2011, 20:31     Задачка на строки #5
Alisia, С/С++ string можно использовать???
Alisia
 Аватар для Alisia
0 / 0 / 0
Регистрация: 05.11.2011
Сообщений: 23
07.11.2011, 20:37  [ТС]     Задачка на строки #6
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
Alisia, С/С++ string можно использовать???
нужно же. разве нет?
-=ЮрА=-
Заблокирован
Автор FAQ
07.11.2011, 20:41     Задачка на строки #7
Предлагаю пока вариант без всяких библиотек на Си
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <conio.h>
 
int main()
{
    long i,sLen;
    char str[1024] = {0};
    printf("Enter string\n");
    scanf("%[^\n]",str);
    printf("SubStrings\n");
    for(sLen = 0; str[sLen] !='\0'; sLen++)
        printf("%s\n",str + sLen);
    for(i = sLen - 1; 0 <= i; i--)
    {
        str[i] = '\0';//режем строку от конца
        printf("%s\n",str);
    }
    printf("Press any key to continue\n");
    getch();
    return 0;
}
Миниатюры
Задачка на строки  
-=ЮрА=-
Заблокирован
Автор FAQ
07.11.2011, 20:48     Задачка на строки #8
Вот со string-ами на плюсах
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <string>
using namespace std;
 
int main()
{
    long i,sLen;
    string str;
    cout<<"Enter string\n";
    getline(cin,str);
    sLen = str.length();
    cout<<"SubStrings\n";
    for(i = 0; i < sLen; i++)
        cout<<str.substr(i,str.length() - i).c_str()<<endl;
    for(i = 0; i < sLen; i++)
    {   
        str.erase(str.length() - 1);
        cout<<str.c_str()<<endl;
    }
    system("pause");
    return 0;
}
Миниатюры
Задачка на строки  
-=ЮрА=-
Заблокирован
Автор FAQ
07.11.2011, 20:51     Задачка на строки #9

Не по теме:

Цитата Сообщение от Alisia Посмотреть сообщение
нужно же. разве нет?
- предположу что вам плюсы преподают так вот кроме string ещё существуют char * string, CString s , я ж не знаю в чём вам вот и спрашивал...



Добавлено через 41 секунду
Alisia, ауу вы здесь вообще?
Alisia
 Аватар для Alisia
0 / 0 / 0
Регистрация: 05.11.2011
Сообщений: 23
07.11.2011, 20:51  [ТС]     Задачка на строки #10
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение

Не по теме:

- предположу что вам плюсы преподают так вот кроме string ещё существуют char * string, CString s , я ж не знаю в чём вам вот и спрашивал...

спасибо, но мне нужно не все подстроки найти, а всего лишь их кол-во
Montanaa
5 / 5 / 1
Регистрация: 21.03.2011
Сообщений: 79
07.11.2011, 20:53     Задачка на строки #11
))) наверное плюсы
-=ЮрА=-
Заблокирован
Автор FAQ
07.11.2011, 20:54     Задачка на строки #12
Подозрваю, что ввод банального счётчика подстрок вызовет сложности поэтому вот код на плюсах со счётчиком
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <string>
using namespace std;
 
int main()
{
    long i,sLen, n = 0;
    string str;
    cout<<"Enter string\n";
    getline(cin,str);
    sLen = str.length();
    cout<<"SubStrings\n";
    for(i = 0; i < sLen; i++, n++)
        cout<<str.substr(i,str.length() - i).c_str()<<endl;
    for(i = 0; i < sLen; i++, n++)
    {   
        str.erase(str.length() - 1);
        cout<<str.c_str()<<endl;
    }
    cout<<"Count of SubStrings : "<<n<<endl;
    system("pause");
    return 0;
}
PS:После ввода строки на старых компиляторах Enter нужно жать 2 раза, такой уж прикол со стринг на старье
Миниатюры
Задачка на строки  
Alisia
 Аватар для Alisia
0 / 0 / 0
Регистрация: 05.11.2011
Сообщений: 23
07.11.2011, 20:55  [ТС]     Задачка на строки #13
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение

Не по теме:

- предположу что вам плюсы преподают так вот кроме string ещё существуют char * string, CString s , я ж не знаю в чём вам вот и спрашивал...



Добавлено через 41 секунду
Alisia, ауу вы здесь вообще?
с++, я думала на Си сейчас уже не пишут
-=ЮрА=-
07.11.2011, 20:57
  #14

Не по теме:

Цитата Сообщение от Alisia Посмотреть сообщение
я думала на Си сейчас уже не пишут
- значит я последний из могикан
PS:Вы код из поста 12 смотрели???

Alisia
 Аватар для Alisia
0 / 0 / 0
Регистрация: 05.11.2011
Сообщений: 23
07.11.2011, 21:03  [ТС]     Задачка на строки #15
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение

Не по теме:

- значит я последний из могикан
PS:Вы код из поста 12 смотрели???

да смотрела. мне просто кол-во всех возможных подстрок надо. без их вывода на экран

Добавлено через 2 минуты
и для 'abc' например, ответ уже будет 8, а у вас 6
-=ЮрА=-
07.11.2011, 21:05
  #16

Не по теме:

Цитата Сообщение от Alisia Посмотреть сообщение
да смотрела. мне просто кол-во всех возможных подстрок надо. без их вывода на экран
- млин у вас вобще что ли рук нет закоментить ненужный вывод???
Всё ввиду полного отсутсвия наличия хоть намёка на логику покинул топик...

Alisia
 Аватар для Alisia
0 / 0 / 0
Регистрация: 05.11.2011
Сообщений: 23
07.11.2011, 21:06  [ТС]     Задачка на строки #17
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение

Не по теме:

- млин у вас вобще что ли рук нет закоментить ненужный вывод???
Всё ввиду полного отсутсвия наличия хоть намёка на логику покинул топик...

не волнуйтесь так, все я делала)) дело в том, что результат не верный) для abc должен быть ответ 8, а не 6
-=ЮрА=-
Заблокирован
Автор FAQ
07.11.2011, 21:07     Задачка на строки #18
Цитата Сообщение от Alisia Посмотреть сообщение
и для 'abc' например, ответ уже будет 8, а у вас 6
- Вот поэтому и нужно такие алгоритмы снабжать выводом подстрок
Миниатюры
Задачка на строки  
-=ЮрА=-
07.11.2011, 21:09
  #19

Не по теме:

Цитата Сообщение от Alisia Посмотреть сообщение
не волнуйтесь так, все я делала)) дело в том, что результат не верный) для abc должен быть ответ 8, а не 6
- вот именно что ничего вы не делали, как результат скрин ввирху, а просто копипастили даже не думая об алгоритмической стороне, в последнее время выносит мозг от такого....

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.11.2011, 18:48     Задачка на строки
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
Alisia
 Аватар для Alisia
0 / 0 / 0
Регистрация: 05.11.2011
Сообщений: 23
08.11.2011, 18:48  [ТС]     Задачка на строки #20
А как эту задачку можно через динамику решить?
Yandex
Объявления
08.11.2011, 18:48     Задачка на строки
Ответ Создать тему
Опции темы

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