Можно ли из символов одного слова составить другое.

@RootR90 · Регистрация: 07.12.2009

Author24 — интернет-сервис помощи студентам

Не пойму как написать программу: например, задаем строку или вводим ее с экрана, например слово tutu, затем вводим еще одно слово, и программа должна вычислить можно ли из состава букв первого слова составить второе, если можно то вывести на экран-можно, если нет , то вывести лишние буквы и недостающие. Вот например: ввел tutu и сравнивается оно с utut - можно; вот еще одно условие, нужно смотреть если в первом слове стоят две одинаковые буквы(например в данном случае две t и две u), то на их месте во втором слове должны стоять также две одинаковые буквы; а вот слово utat уже нельзя составить из tutu, так как на месте "a" должна стоять u. (если что, то слова аналогичные: dudu, baba и т.д) Помогите пожалуйста, буду очень благодарен, а то я в строках слабоват.

@Jazon_deenAlt · 12.03.2010, 15:54

обьясню как ето сделать))) есть две стринговые переменные, первое и второе слово, теперь...
берем два цыкла, в первом проходим по символам первого слова во втором по второму и сравниваем буквы, если есть совпадение удаляем ети буквы из двух слов и переходим к следующей букве, итог если в втором слове не останетса букв то его можно составить, если в первом при етом остались какие-то буквы то они лишнее, если же в втором остались буквы то они недостающее) вобщем так вот) надеюсь теперь вам понятно как ето делать, ня)

@RootR90 · 12.03.2010, 16:02 **[ТС]**

Всего то) ну спасибо, понял конечно)

@Jazon_deenAlt · 12.03.2010, 16:04

Rodik, всего-то) правда там смотрите не поудаляйте лишнего и не проморгайте какую именно букву вы ищете))) там можно нахомутать)))

@odip · 13.03.2010, 13:18

Можно иначе.
Заводим массив, который для каждой буквы содержит ее кол-во - то есть счетчик букв.
Строим такой массив A по первому слову и массив B по второму.
Потом сравниваем эти два массива.
Если в цикле по i верно что A[i]<=B[i], тогда можно составить.
Лишние или недостающие чтоже легко вычисляются.

@Puporev · 13.03.2010, 13:22

odip, Ну зачем из строки делать массив, если она и так массив? При чем удаление элементов из строки намного проще чем из массива символов.

@RootR90 · 13.03.2010, 15:05 **[ТС]**

если кто может, напишите пожалуйста хотябы самое главное-серединку программы)

@RootR90 · 13.03.2010, 16:50 **[ТС]**

а то меня смущает процесс удаления и как узнается то, что на месте тех одинаковых букв стоят две одинаковые буквы во втором слове. Если не трудно напишите пожалуйста хотяб середку проги.

@odip · 14.03.2010, 10:12

odip, Ну зачем из строки делать массив, если она и так массив? При чем удаление элементов из строки намного проще чем из массива символов.

Массив из 256 элементов, где каждый элемент - integer.
Например 65-эй элемент содержит счетчик сколько раз встречается буква 'a' ( ord('a')=65 ).
В моем алгоритме удалять ничего не нужно - нужно просто посчитать сколько бука 'a', сколько 'b', и так далее.
И алгоритм гораздо быстрее, так как требуется всего O(N) действий.

@RootR90 · 15.03.2010, 00:46 **[ТС]**

а КАК происходит сравнение то, что на месте букв в первом слове, стоят также две одинаковые буквы во втором???

Добавлено через 10 часов 3 минуты

Сообщение от Rodik

а КАК происходит сравнение то, что на месте букв в первом слове, стоят также две одинаковые буквы во втором???

PLEASE,очень надо...

Добавлено через 4 часа 27 минут
[QUOTE=Rodik;597727]а КАК происходит сравнение то, что на месте букв в первом слове, стоят также две одинаковые буквы во втором???

Подскажите пожалуйста.

@Jazon_deenAlt · 15.03.2010, 10:17

Rodik, но вы же говорили что все ясно...
вот как вариант для одного цыкла... пробуйте я не проверял

Pascal

uses crt;
var
i,j,k:integer;
s1,s2:string;
begin
writeln('slovo 1?');
readln(s1);
writeln('slovo 2?');
readln(s2);
for i:=length(s1) downto 1 do begin
k:=Pos(s1[i],s2);
if k>0 then begin
delete(s1,i,1);
delete(s2,k,1);
end;
end;
if s2='' then writeln('slovo sostavlaemo');
if s2<>'' then begin
writeln('slovo nesostavlaemo');
write('ne hwataet bykv ');
for j:=1 to length(s2) do write(s2[j],' ');
end;
if s1<>'' then begin
write('lishnie bykvu ');
for j:=1 to length(s1) do write(s1[j],' ');
end;
readln;
end.

@RootR90 · 15.03.2010, 12:21 **[ТС]**

Спасибо большое, правда чуток не точно в буквах лишних и недостающих, но это не проблема...

@Jazon_deenAlt · 15.03.2010, 12:46

Rodik, да незачто... а что не точно? кажысь все прально должно быть)

@RootR90 · 15.03.2010, 12:50 **[ТС]**

да просто поменять надо местами недостающие и лишние...а то наоборот выводит в вместо лишних пишет недостающие,,......хотя это если посмотреть в каком слове...

@Jazon_deenAlt · 15.03.2010, 12:58

стрянно ня...
вот вводим например первым словом "йцукен", ето слово из которого составляем
вторым словом "цукенгш" ето то что надо составить
нам пишет "составить мол нельзя, лишнее "й" не хватает "г", "ш"..."
разве не так должно быть? О_о

@RootR90 · 15.03.2010, 13:00 **[ТС]**

я бы написал что лишнее "гш" а не хватает й ....

@Jazon_deenAlt · 15.03.2010, 13:04

Rodik, а вам не кажетса что чтобы составить слово "цукенгш" из слова "йцукен" нам не хватает "гш" в слове "йцукен", а "й" в нем лишняя ня?

@RootR90 · 15.03.2010, 13:07 **[ТС]**

Дак я то смотрю лишние во втором слове, то бишь в йцукен нету же гш , поэтому они и лишнее, вот...

Добавлено через 56 секунд

Сообщение от Rodik

Дак я то смотрю лишние во втором слове, то бишь в йцукен нету же гш , поэтому они и лишнее, вот...

Хотя кто с каким сравнивает)

@Jazon_deenAlt · 15.03.2010, 13:09

ммм... ладно... по моему мнению у мну прально, если вы считаете иначе то там переделать не сложно) дерзайте)

@Jazon_deenAlt 4117 / 999 / 191 Регистрация: 09.04.2009 Сообщений: 4,223
	15.03.2010, 13:09	19
	ммм... ладно... по моему мнению у мну прально, если вы считаете иначе то там переделать не сложно) дерзайте) 0

@RootR90 22 / 5 / 8 Регистрация: 07.12.2009 Сообщений: 122
		1
	Можно ли из символов одного слова составить другое. 12.03.2010, 15:46. Показов 6190. Ответов 18 Метки нет (Все метки) Не пойму как написать программу: например, задаем строку или вводим ее с экрана, например слово tutu, затем вводим еще одно слово, и программа должна вычислить можно ли из состава букв первого слова составить второе, если можно то вывести на экран-можно, если нет , то вывести лишние буквы и недостающие. Вот например: ввел tutu и сравнивается оно с utut - можно; вот еще одно условие, нужно смотреть если в первом слове стоят две одинаковые буквы(например в данном случае две t и две u), то на их месте во втором слове должны стоять также две одинаковые буквы; а вот слово utat уже нельзя составить из tutu, так как на месте "a" должна стоять u. (если что, то слова аналогичные: dudu, baba и т.д) Помогите пожалуйста, буду очень благодарен, а то я в строках слабоват. 0

@Jazon_deenAlt 4117 / 999 / 191 Регистрация: 09.04.2009 Сообщений: 4,223
	12.03.2010, 15:54	2
	обьясню как ето сделать))) есть две стринговые переменные, первое и второе слово, теперь... берем два цыкла, в первом проходим по символам первого слова во втором по второму и сравниваем буквы, если есть совпадение удаляем ети буквы из двух слов и переходим к следующей букве, итог если в втором слове не останетса букв то его можно составить, если в первом при етом остались какие-то буквы то они лишнее, если же в втором остались буквы то они недостающее) вобщем так вот) надеюсь теперь вам понятно как ето делать, ня) 1

@RootR90 22 / 5 / 8 Регистрация: 07.12.2009 Сообщений: 122
	12.03.2010, 16:02 [ТС]	3
	Всего то) ну спасибо, понял конечно) 0

@Jazon_deenAlt 4117 / 999 / 191 Регистрация: 09.04.2009 Сообщений: 4,223
	12.03.2010, 16:04	4
	Rodik, всего-то) правда там смотрите не поудаляйте лишнего и не проморгайте какую именно букву вы ищете))) там можно нахомутать))) 0

@odip 7175 / 3234 / 81 Регистрация: 17.06.2009 Сообщений: 14,164
	13.03.2010, 13:18	5
	Можно иначе. Заводим массив, который для каждой буквы содержит ее кол-во - то есть счетчик букв. Строим такой массив A по первому слову и массив B по второму. Потом сравниваем эти два массива. Если в цикле по i верно что A[i]<=B[i], тогда можно составить. Лишние или недостающие чтоже легко вычисляются. 0

@Puporev Почетный модератор 64300 / 47595 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	13.03.2010, 13:22	6
	odip, Ну зачем из строки делать массив, если она и так массив? При чем удаление элементов из строки намного проще чем из массива символов. 0

@RootR90 22 / 5 / 8 Регистрация: 07.12.2009 Сообщений: 122
	13.03.2010, 15:05 [ТС]	7
	если кто может, напишите пожалуйста хотябы самое главное-серединку программы) 0

@RootR90 22 / 5 / 8 Регистрация: 07.12.2009 Сообщений: 122
	13.03.2010, 16:50 [ТС]	8
	а то меня смущает процесс удаления и как узнается то, что на месте тех одинаковых букв стоят две одинаковые буквы во втором слове. Если не трудно напишите пожалуйста хотяб середку проги. 0

@odip 7175 / 3234 / 81 Регистрация: 17.06.2009 Сообщений: 14,164
	14.03.2010, 10:12	9
	odip, Ну зачем из строки делать массив, если она и так массив? При чем удаление элементов из строки намного проще чем из массива символов. Массив из 256 элементов, где каждый элемент - integer. Например 65-эй элемент содержит счетчик сколько раз встречается буква 'a' ( ord('a')=65 ). В моем алгоритме удалять ничего не нужно - нужно просто посчитать сколько бука 'a', сколько 'b', и так далее. И алгоритм гораздо быстрее, так как требуется всего O(N) действий. 0

@RootR90 22 / 5 / 8 Регистрация: 07.12.2009 Сообщений: 122
	15.03.2010, 00:46 [ТС]	10
	а КАК происходит сравнение то, что на месте букв в первом слове, стоят также две одинаковые буквы во втором??? Добавлено через 10 часов 3 минуты Сообщение от Rodik а КАК происходит сравнение то, что на месте букв в первом слове, стоят также две одинаковые буквы во втором??? PLEASE,очень надо... Добавлено через 4 часа 27 минут [QUOTE=Rodik;597727]а КАК происходит сравнение то, что на месте букв в первом слове, стоят также две одинаковые буквы во втором??? Подскажите пожалуйста. 0

@RootR90 22 / 5 / 8 Регистрация: 07.12.2009 Сообщений: 122
	15.03.2010, 12:21 [ТС]	12
	Спасибо большое, правда чуток не точно в буквах лишних и недостающих, но это не проблема... 0

@Jazon_deenAlt 4117 / 999 / 191 Регистрация: 09.04.2009 Сообщений: 4,223
	15.03.2010, 12:46	13
	Rodik, да незачто... а что не точно? кажысь все прально должно быть) 0

@RootR90 22 / 5 / 8 Регистрация: 07.12.2009 Сообщений: 122
	15.03.2010, 12:50 [ТС]	14
	да просто поменять надо местами недостающие и лишние...а то наоборот выводит в вместо лишних пишет недостающие,,......хотя это если посмотреть в каком слове... 0

@Jazon_deenAlt 4117 / 999 / 191 Регистрация: 09.04.2009 Сообщений: 4,223
	15.03.2010, 12:58	15
	стрянно ня... вот вводим например первым словом "йцукен", ето слово из которого составляем вторым словом "цукенгш" ето то что надо составить нам пишет "составить мол нельзя, лишнее "й" не хватает "г", "ш"..." разве не так должно быть? О_о 0

@RootR90 22 / 5 / 8 Регистрация: 07.12.2009 Сообщений: 122
	15.03.2010, 13:00 [ТС]	16
	я бы написал что лишнее "гш" а не хватает й .... 0

@Jazon_deenAlt 4117 / 999 / 191 Регистрация: 09.04.2009 Сообщений: 4,223
	15.03.2010, 13:04	17
	Rodik, а вам не кажетса что чтобы составить слово "цукенгш" из слова "йцукен" нам не хватает "гш" в слове "йцукен", а "й" в нем лишняя ня? 0

@RootR90 22 / 5 / 8 Регистрация: 07.12.2009 Сообщений: 122
	15.03.2010, 13:07 [ТС]	18
	Дак я то смотрю лишние во втором слове, то бишь в йцукен нету же гш , поэтому они и лишнее, вот... Добавлено через 56 секунд Сообщение от Rodik Дак я то смотрю лишние во втором слове, то бишь в йцукен нету же гш , поэтому они и лишнее, вот... Хотя кто с каким сравнивает) 0