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

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

Войти
Регистрация
Восстановить пароль
 
stuxjkee
0 / 0 / 0
Регистрация: 18.04.2014
Сообщений: 15
#1

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

01.05.2014, 17:35. Просмотров 229. Ответов 5
Метки нет (Все метки)

Какое наименьшее количество операций(добавить 1 символ, удалить 1 символ, заменить 1 символ) нужно сделать, чтобы из строки A получить строку B?
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.05.2014, 17:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сделать из строки A строку B (C++):

Функция копирует строку в другую строку заданой длины и помещает текст первой строки по центру второй строки - C++
Ребята помогите пожалуйста с прогой оч нужно, а то я сама не могу собразить полностью и как начать Вот само задание: "Функция...

Выяснить, можно ли из строки st1 сделать строку st2 путем перестановки символов - C++
Ребят помогите пожалуста) Даны две строки st1 и st2. Выяснить можо ли из строки st1 сделать строку st2 путем перестановки символов.

Сделать два массива в две строки и вывести результат сложения их в третью строку - C++
Короче, задача такова сделать два массива в две строки и вывести результат сложения их в 3-ью строку вот код#include "stdafx.h" ...

Программа считывает только первую строку файла,как сделать чтобы она считывала все строки - C++
#include <fstream> #include <iostream> using namespace std; int main(int argc, char* argv) { setlocale(LC_ALL, "rus"); ...

Из строки сформировать отдельно строку латинских и строку русских букв - C++
1. Массивы и указатели. Ввести строку латинских и русских букв вперемешку в одинаковом количестве. Сформировать из нее отдельно две строки...

Дан символ C и строки S, S0. После каждого вхождения символа C в строку S вставить строку S0 - C++
Дан символ C и строки S, S0. После каждого вхождения символа C в строку S вставить строку S0. Помогите пожалуйста с реализацией на Си

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
nmcf
5319 / 4639 / 1551
Регистрация: 14.04.2014
Сообщений: 18,452
01.05.2014, 17:37 #2
Сколько символов в самой длинной строке, столько и операций.
0
cooller
565 / 533 / 120
Регистрация: 25.12.2013
Сообщений: 1,456
01.05.2014, 17:39 #3
Цитата Сообщение от nmcf Посмотреть сообщение
Сколько символов в самой длинной строке, столько и операций.
наименьшее! если есть повторяющиеся символы, то не нужно их заменять, имхо
0
Somebody
2789 / 1603 / 145
Регистрация: 03.12.2007
Сообщений: 4,193
Завершенные тесты: 1
01.05.2014, 17:51 #4
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Расстояние Левенштейна
1
nmcf
5319 / 4639 / 1551
Регистрация: 14.04.2014
Сообщений: 18,452
01.05.2014, 18:17 #5
А сравнить символ не считается?
0
stuxjkee
0 / 0 / 0
Регистрация: 18.04.2014
Сообщений: 15
01.05.2014, 18:29  [ТС] #6
Цитата Сообщение от 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");
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.05.2014, 18:29
Привет! Вот еще темы с ответами:

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

Заменить все вхождения строки s2 в строку s1 на строку s3 - C++
Дано три строки s1, s2, s3. Заменить в строке s1 все вхождения s2 на s3. Помогите. Не знаю как сделать. Вообще мыслей никаких(((

Ввести строку текста и строку поиска, найти местоположение первого вхождения строки поиска в строку текста - C++
Здравствуйте, не могли бы вы помочь новичку в программировании))) Нужно написать програмку, которая считывает с клавиатуры строку текста...

c++ Даны две строки: S1 и S2. Определить количество вхождений строки S2 в строку S1. - C++
Очень надеюсь на помощь


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

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

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