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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.94
Alisia
0 / 0 / 0
Регистрация: 05.11.2011
Сообщений: 23
#1

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

07.11.2011, 17:28. Просмотров 2219. Ответов 24
Метки нет (Все метки)

Помогите кто может, пожалуйста.
Задана строка S. Найдите количество ее различных подстрок, включая пустую. Буквы подстроки могут идти не подряд в самой строке.

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

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

Пример:

Ввод
AAC

Вывод
6
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.11.2011, 17:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задачка на строки (C++):

задачка на строки - C++
Ребят помогите решить след. задачу: Во введённом тексте заменить цифры от 0 до 9 на слова «ноль, «один», …, «девять». её нужно...

задачка на строки - C++
задана строка символов Определить ,встречается ли в ней заданное с клавиатуры слово.Если такое слово встречается в строке.то необходимо...

задачка на строки - C++
у кого какие мысли по этой задачке поделитесь Дана строка s, содержащая от 1 до 30 слов, в каждом из которых от 1 до 5 строчных...

Задачка на строки - C++
'Необходимо определить число входящих в строку цифр' Что то даже мыслей нет помогите пожалуйста с кодом

Инициализация строки - задачка - C++
Сама задачка от Kastaneda: #include <string> #include <iostream> using namespace std; #define DEBUG( str ) do{ cout << #str...

Простая задачка: Распаковка строки - C++
Задача D «Распаковка строчки» Будем рассматривать только строчки, состоящие из заглавных латинских букв. Например, рассмотрим...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
-=ЮрА=-
07.11.2011, 17:47
  #2

Не по теме:

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

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

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

Не по теме:

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

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

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

Добавлено через 2 часа 6 минут
пустая так же всегда считается
0
Thinker
Эксперт C++
4225 / 2199 / 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 штук.
0
-=ЮрА=-
Заблокирован
Автор FAQ
07.11.2011, 20:31 #5
Alisia, С/С++ string можно использовать???
0
Alisia
0 / 0 / 0
Регистрация: 05.11.2011
Сообщений: 23
07.11.2011, 20:37  [ТС] #6
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
Alisia, С/С++ string можно использовать???
нужно же. разве нет?
0
-=ЮрА=-
Заблокирован
Автор 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;
}
1
Миниатюры
Задачка на строки  
-=ЮрА=-
Заблокирован
Автор 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;
}
1
Миниатюры
Задачка на строки  
-=ЮрА=-
Заблокирован
Автор FAQ
07.11.2011, 20:51 #9

Не по теме:

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



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

Не по теме:

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

спасибо, но мне нужно не все подстроки найти, а всего лишь их кол-во
0
Montanaa
5 / 5 / 1
Регистрация: 21.03.2011
Сообщений: 79
07.11.2011, 20:53 #11
))) наверное плюсы
0
-=ЮрА=-
Заблокирован
Автор 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 раза, такой уж прикол со стринг на старье
1
Миниатюры
Задачка на строки  
Alisia
0 / 0 / 0
Регистрация: 05.11.2011
Сообщений: 23
07.11.2011, 20:55  [ТС] #13
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение

Не по теме:

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



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

Не по теме:

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

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

Не по теме:

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

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

Добавлено через 2 минуты
и для 'abc' например, ответ уже будет 8, а у вас 6
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.11.2011, 21:03
Привет! Вот еще темы с ответами:

Задачка про строки и слова - C++
Ошибочка закралась: суть задачки надо прочитать файл и вывести слова которые начинаются и кончаются на &quot;a&quot; (ну вот вбил я в свой файл для...

Задачка с расщеплением строки. Ошибка отладки - C++
// Ch5_05.cpp // Напишите функцию, которая, получив строку, состоящую из слов, // разделенных пробелами, возвращает первое слово;...

Задачка со строками: вывести строки в обратном порядке - C++
Привет!!! Немогу написать прогу, которая выводит строки в обратном порядке!! Помогите!!! ((((((

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
07.11.2011, 21:03
Ответ Создать тему
Опции темы

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