Определить, можно ли из букв первого слова составить второе слово

@XXL · Регистрация: 14.10.2015

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

Даны два слова, составленные из прописных или заглавных латинских букв. Длина каждого слова не превышает 255 символов. Определить, можно ли из букв первого слова составить второе слово, если каждую букву первого слова можно использовать столько раз, сколько раз она в нем встречается.
Если из букв первого слова можно составить второе, то последовательно указать номера букв первого слова, из которых составляется второе слово. Поиск нужной буквы всегда идет с начала первого слова.
Формат входных данных:
Входной файл INPUT.TXT содержит две строки, каждая из которых имеет длину не более 255 символов.
Формат выходных данных:
Выходной файл OUTPUT.TXT должен содержать 0, если второе слово получить нельзя или последовательность номеров использованных букв, если можно.

@bormant · 14.10.2015, 18:16

Pascal

var
  p, q, t: String;
  i, j: Integer;
begin
  Assign(input,'input.txt'); Assign(output,'output.txt');
  Reset(input); Rewrite(output);
  ReadLn(p); ReadLn(q); t:=p;
  for i:=1 to Length(q) do begin
    j:=Pos(q[i],t);
    if j=0 then Break;
    t[j]:='_';
  end;
  t:=p;
  if j=0 then Write(0)
  else
    for i:=1 to Length(q) do begin
      j:=Pos(q[i],t); t[j]:='_'; Write(' ',j);
    end;
  WriteLn;
end.

@XXL 0 / 0 / 0 Регистрация: 14.10.2015 Сообщений: 2
		1
	Определить, можно ли из букв первого слова составить второе слово 14.10.2015, 18:04. Показов 4129. Ответов 1 Метки нет (Все метки) Даны два слова, составленные из прописных или заглавных латинских букв. Длина каждого слова не превышает 255 символов. Определить, можно ли из букв первого слова составить второе слово, если каждую букву первого слова можно использовать столько раз, сколько раз она в нем встречается. Если из букв первого слова можно составить второе, то последовательно указать номера букв первого слова, из которых составляется второе слово. Поиск нужной буквы всегда идет с начала первого слова. Формат входных данных: Входной файл INPUT.TXT содержит две строки, каждая из которых имеет длину не более 255 символов. Формат выходных данных: Выходной файл OUTPUT.TXT должен содержать 0, если второе слово получить нельзя или последовательность номеров использованных букв, если можно. 0

Опции темы

Определить, можно ли из букв первого слова составить второе слово

Решение