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

Можно ли из букв слова X составить слово Y? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Одномерный и двумерный массив. http://www.cyberforum.ru/cpp-beginners/thread397358.html
Всем привет ! Хотелось бы чтоб мне помогли с задачами ! я буду их пробовать решить но до завтра боюсь не успею так что нужна ваша помощь! 1. Составьте программу расположения элементов в массиве А(N)...
C++ матрицы Как вывести построчно все элементы матрицы как понять построчно? http://www.cyberforum.ru/cpp-beginners/thread397356.html
C++ C++ строки, структуры
1. Различные цехи завода выпускают продукцию нескольких наименований. Сведения о выпущенной продукции включают наименование, количество, номер цеха. Для заданного цеха необходимо вывести количество...
Вывести слова строки C++
Нужно вывести слова из строки #include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; int main(){ char s = " Every . solution , breeds ! new ? problems / "; char...
C++ Тимус. Парк Аттракционов. Заглушки проходит, а валится на 1 первом тесте http://www.cyberforum.ru/cpp-beginners/thread397333.html
Условие: http://acm.timus.ru/problem.aspx?space=1&num=1796 #include <iostream> #include <cmath> using namespace std; int main() { int value={ 10, 50, 100, 500, 1000, 5000 };
C++ С++ Сохранение данных при сбое системы, класс BackUp, temp файл Дорогие программисты, помогите, пожалуйста, советом со следующей задачей (хотя бы направьте в нужное русло или что почитать порекомендуйте). Заранее огромное спасибо. Новичок. ЗАДАНИЕ. Записать... подробнее

Показать сообщение отдельно
Thinker
Эксперт С++
4227 / 2201 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
02.12.2011, 23:17
Цитата Сообщение от easybudda Посмотреть сообщение
Ну есть ещё момент. Мой мутный алгоритм, если первая же буква из второго слова не найдётся в первом, дальше и проверять ничего не будет...
Имеется в виду средний случай
кстати, у меня так же. Если в строке y первая буква не содержится в строке x, то алгоритм тут же останавливается, поэтому число шагов оценивается двойным неравенством:
http://www.cyberforum.ru/cgi-bin/latex.cgi?m+1 \leq W(m,n) \leq m + n, где m = strlen(x), n=strlen(y)
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru