Ввести два предложения и найти такую (максимально большую) часть первого предложения, которая входит во второе предложение.

@Виталий777555 · Регистрация: 19.11.2012

Здравствуйте. Я только первый год учусь на программиста и не совсем ещё разбираюсь. Помогите пожалуйста решить задачку и если не сложно с объяснением. Вот задача "Ввести два предложения и найти такую (максимально большую) часть первого предложения, которая входит во второе предложение." ,

@Puporev · 19.11.2012, 15:00

Вроде так.

Pascal

uses crt;
var s,s1,s2:string;
    i,j,mx:byte;
begin
writeln('Введите 1 предложение');
read(s1);
writeln('Введите 2 предлжение');
read(s2);
mx:=0;//пусть нет общих символов
for i:=1 to length(s1) do //идем по строке
for j:=i to length(s1) do //смотрим все впереди
//если кусок есть во второй и он больше чемдо этого
if (pos(copy(s1,i,j-i+1),s2)>0)and(j-i+1>mx) then
 begin
  mx:=j-i+1; //макс. длина
  s:=copy(s1,i,j-i+1);//сам текст
 end;
if mx=0 then write('Во втором предложении нет символов из первого')
else
 begin
  writeln('Наибольшая часть первого предложения, которая есть во втором');
  write(s);
 end;
End.

@Виталий777555 · 19.11.2012, 15:08 **[ТС]**

Puporev, Спасибо большое

,буду разбираться что к чему

@Виталий777555 14 / 14 / 6 Регистрация: 19.11.2012 Сообщений: 99
		1
	Ввести два предложения и найти такую (максимально большую) часть первого предложения, которая входит во второе предложение. 19.11.2012, 14:39. Просмотров 1019. Ответов 2 Метки нет (Все метки) Здравствуйте. Я только первый год учусь на программиста и не совсем ещё разбираюсь. Помогите пожалуйста решить задачку и если не сложно с объяснением. Вот задача "Ввести два предложения и найти такую (максимально большую) часть первого предложения, которая входит во второе предложение." , 0

@Виталий777555 14 / 14 / 6 Регистрация: 19.11.2012 Сообщений: 99
	19.11.2012, 15:08 [ТС]	3
	Puporev, Спасибо большое ,буду разбираться что к чему 0

Опции темы

Ввести два предложения и найти такую (максимально большую) часть первого предложения, которая входит во второе предложение.

Решение