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

Сделать из строки A строку B - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вычисление даты по введённому числу http://www.cyberforum.ru/cpp-beginners/thread1163460.html
В общем, нужно вывести на консоль дату в формате дд.мм.гг по числу, введённому с клавиатуры. Как посчитать месяцы и годы я в принципе понимаю, как красиво вывести тоже... Но как вычислить сами дни? Т.е. как так обработать введённое число, чтобы оно делилось на количество дней в месяце, а не на какое-то константное число? Т.е. сначала на 31(янв), далее на 28(фев), на 31(мрт), на 30(апр) и так...
C++ Задача с палиндромом (измененная) Нужно проверить строку на палиндром. Только есть особенность: к примеру дана строка: helloolleh (вывод - да) но строка к примеру: helloyolleh (вывод - нет) помогите с кодом! http://www.cyberforum.ru/cpp-beginners/thread1163452.html
Алгоритм Флойда и Данцига C++
Есть задание : Между N городами существуют дороги, которые их соединяют. Из одного города можно проехать в любой другой. Заданные длины всех дорог. Написать программу, которая подсчитывает количество различных путей между всеми парами городов. Применить алгоритмы Флойда и Данцига и сравнить их эффективность. Вопрос в том можно ли этими алгоритмами это сделать так как алгоритмы ищут...
C++ Что делает seekg с одним и двумя параметрами?
ifs.seekg(ios::cur); -что делает ifs.seekg(ios::cur-1,1) ?????
C++ Файловый ввод-вывод(доработка) http://www.cyberforum.ru/cpp-beginners/thread1163430.html
Помогите с заданием: Записать в файл строку. Скопировать в буфер фрагмент строки ОТ НАЧАЛА до ПЕРВОГО символа "е" во втором слове. Вывести фрагмент на экран. Проблема в том,что мне надо,чтоб программа реагировала на второе слово. И ничего не происходило,если вдруг встретить символ "e" в первом или втором слове. #include "stdafx.h" #include <iostream> #include <fstream> using namespace...
C++ Редактор принципиальных схем на GTK+ Получил задание "Редактор принципиальных схем на GTK+". С GTK раньше не работал, не знаю с чего начать. Вижу два возможных пути развития: 1) Создание приложения по типу Glade 2) Использование библиотеки cairo Какой способ будет лучше, по возможности легче? подробнее

Показать сообщение отдельно
stuxjkee
0 / 0 / 0
Регистрация: 18.04.2014
Сообщений: 15
01.05.2014, 18:29  [ТС]     Сделать из строки A строку B
Цитата Сообщение от Somebody Посмотреть сообщение
Расстояние Левенштейна
Спасибо. Вот код, если кому-то интересно
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
35
36
#include <stdlib.h>
#include <iostream>
#include <stdio.h>
#include <string>
 
using namespace std;
 
int dis(string a, string b)
{
    int m = a.length();
    int n = b.length();
    int len[10001][10001];
    for (int i = 0; i <=m; i++)
        len[i][0] = i;
    for (int j = 0; j <= n; j++)
        len[0][j] = j;
 
    for (int i = 0; i < m; i++)
        for (int j = 0; j < n; j++)
        {
            if (a[i] == b[j])
                len[i+1][j+1]=len[i][j];
            else
                len[i+1][j+1] = 1 + min(len[i][j], min(len[i+1][j], len[i][j+1]));
 
        }
    return len[m][n];
}
 
int main()
{
    string a,b;
    cin >> a >> b;
    cout << dis(a,b) << endl;
    //system("pause");
}
 
Текущее время: 03:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru