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

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

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

задача на Строки - C++

15.11.2011, 14:03. Просмотров 348. Ответов 4
Метки нет (Все метки)

Здравствуйте. прошу помочь мне с написанием вот такой вот программы...

Даны два слова: U и V, где U - напечатанное нами неправильное слово или правильно, а V - эталонное. Со словом U можно выполнять след. операции: "Удалить символ", "Вставить символ", "Заменить".
Вопрос - сколько таких элементарных операций понадобится, чтобы из U получить V.

Дело в том, что строки мы не проходили, а разобраться самому не получается.
Ну, всем кто помог, заранее спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.11.2011, 14:03
Здравствуйте! Я подобрал для вас темы с ответами на вопрос задача на Строки (C++):

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

Задача, строки, с++ - C++
. Строка состоит из слов, разделенных ровно одним пробелом, пробелов перед первым и после последнего слова нет. Поместить в начало строки...

задача на Строки - C++
Написать программу которая удаляет из введенной с клавиатуры строки начальные пробелы

Задача на строки - C++
Я не прошу написать код, прошу просто подсказать, как осуществить такую задачу. Есть текст, текст состоит из маленьких букв, знаков *+-...

Задача на строки - C++
Здравствуйте можете пожалуйста помочь с решением задачи, а то в строках не слишком силён. Дано заведомо правильное арифметическое...

Задача на строки ( - C++
Привет всем) Не могу решить задачу: "Написать программу, которая считывает текст из файла и выводит его на экран, меняя местами каждые два...

4
-=ЮрА=-
Заблокирован
Автор FAQ
15.11.2011, 14:27 #2
Chron4ik, предлагаю просто заменить несоответсвующие буквы в слове U на буквы из слова V
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
 
int main()
{ 
    char U[] = "tasgh";
    char V[] = "test";
    cout<<"Etalon : "<<V<<endl;
    cout<<"String : "<<U<<endl;
    
    for(int i = 0; V[i] != '\0'; i++)
    {
        if(U[i] != V[i])
            U[i] = V[i];
    }
    //Г¤Г*ëåå ïðîñòî îòñåêГ*ГҐГ¬ îñòГ*ГІГ*ГўГёГіГѕГ±Гї Г·Г*Г±ГІГј U
    U[i] = '\0';
    cout<<"Correct: "<<U<<endl;
    system("pause");
    return 0;
}
0
Миниатюры
задача на Строки  
Chron4ik
0 / 0 / 0
Регистрация: 15.11.2011
Сообщений: 12
15.11.2011, 17:58  [ТС] #3
-=ЮрА=-, так можно сделать, да. Но суть в том, что в долбаной задаче требуется найти количество операций, произведенных над словом U, чтобы получилось слово V.
Вот ты вроде использовал только замену, то есть операция было произведена была только одна? так получается?
0
-=ЮрА=-
Заблокирован
Автор FAQ
15.11.2011, 18:10 #4
Цитата Сообщение от Chron4ik Посмотреть сообщение
Вот ты вроде использовал только замену, то есть операция было произведена была только одна? так получается?
подсчитать число замен - это совсем тривиал заводим вначале счётчик операций int k = 0; и при каждой отработке условия
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
if(U[i] != V[i])
кроме самой операции ещё и счётчик увеличиваем выйдет так
C++
1
2
3
4
5
6
7
8
for(int i = 0, k = 0; V[i] != '\0'; i++)
        {
                if(U[i] != V[i])
                {
                        U[i] = V[i];
                        k++;
                 }
        }
Ну а после цила выводи счётчик на экран и всё
0
Chron4ik
0 / 0 / 0
Регистрация: 15.11.2011
Сообщений: 12
15.11.2011, 18:23  [ТС] #5
-=ЮрА=-, огромное спасибо. Действительно, всё просто.
0
15.11.2011, 18:23
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.11.2011, 18:23
Привет! Вот еще темы с ответами:

Строки. Задача по С++ - C++
Преобразовать строку так, чтобы буквы каждого слова в ней были отсортированы по возрастанию.

Задача на строки ! - C++
Здрасте помогите с задачей !! В строке, состоящей из групп нулей и единиц, найти и вывести на экран группы с четным количеством...

Задача на строки - C++
Доброго времени суток! Ужасно нужна помощь с одной задачкой, которую я не имею ни малейшего представления как решать. Суть такая: Перед...

Задача на строки! - C++
Такая вот задачка: Ввести строку символов и подсчитать количество повторений слов одинаковой длины. Изъять все слова заданной пользователем...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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