Технический форум

Технический форум (http://www.tehnari.ru/)
-   Помощь студентам (http://www.tehnari.ru/f41/)
-   -   Найти самое длинное симметpичное слово заданного пpедложения (http://www.tehnari.ru/f41/t105662/)

Ана99 06.12.2015 21:24

Найти самое длинное симметpичное слово заданного пpедложения
 
Найти самое длинное симметpичное слово заданного пpедложения. PascalABC.NET

Vladimir_S 06.12.2015 21:40

Придумайте предложение.

Ана99 06.12.2015 22:53

Пусть будет такое
q qwq ew qwerrewq aaba

Vladimir_S 07.12.2015 10:43

Цитата:

Сообщение от Ана99 (Сообщение 1185416)
Пусть будет такое
q qwq ew qwerrewq aaba

Понятно. Пожалуйста.
Единственно, я не пользуюсь ни ABC, ни ABC.Net, написано на Turbo (Free), Вы уж подправьте сами, если что.
Код:

Var
 W:Array[1..100] of String;
 S:String;
 i,j,N,L,Imax,Lmax:integer;

Function Test_symm(D:String):Boolean;
var
 b:boolean;
 Ld,k:integer;
begin
 Ld:=Length(D);
 k:=0;
 b:=true;
 repeat
  Inc(k);
  if D[k]<>D[Ld-k+1] then b:=false;
 until (b=false) or (k=(Ld div 2));
 Test_symm:=b;
end;

Begin
 Writeln('Enter the string');
 Readln(S);
 L:=Length(S);
 Writeln;
 j:=1;
 i:=0;
 Repeat
  W[j]:='';
  repeat
  Inc(i);
  until S[i]<>' ';
  if i<L then
  begin
    while (S[i]<>' ') and (i<=L) do
    begin
      W[j]:=W[j]+S[i];
      Inc(i);
    end;
  end;
  if i<L then Inc(j);
 Until i>=L;
 N:=j;

 Lmax:=0;
 Imax:=0;
 for i:=1 to N do
  if Test_symm(W[i]) and (Length(W[i])>Lmax) then
  begin
    Imax:=i;
    Lmax:=Length(W[i]);
  end;
 if Imax=0 then
  Writeln('String contains no symmetrical words')
 else
  Writeln('Result: '+W[Imax]);
 Readln
End.

И да, еще одно. Я исходил из того, что вводимая строка не содержит знаков препинания, только пробелы. Если нужно с запятыми, точками, тире и т.п. - сообщите, введём, хотя это сильно усложнит код.

Ана99 07.12.2015 11:59

Мне нужно с циклом while, мы не используем inc

Vladimir_S 07.12.2015 12:07

Цитата:

Сообщение от Ана99 (Сообщение 1185508)
Мне нужно с циклом while

То есть Repeat..Until - под запретом?
Цитата:

Сообщение от Ана99 (Сообщение 1185508)
мы не используем inc

Ну так замените
Inc(k);
на
k:= k + 1;
А вообще подобные тупые ограничения меня мал-мало выбешивают. Но это так, к слову.

Vladimir_S 07.12.2015 12:26

Ну ладно, вот:
Код:

Var
 W:Array[1..100] of String;
 S:String;
 i,j,N,L,Imax,Lmax:integer;

Function Test_symm(D:String):Boolean;
var
 b:boolean;
 Ld,k:integer;
begin
 Ld:=Length(D);
 k:=0;
 b:=true;
 while b and (k<=(Ld div 2)) do
  begin
  k:=k+1;
  if D[k]<>D[Ld-k+1] then b:=false;
  end;
 Test_symm:=b;
end;

Begin
 Writeln('Enter the string');
 Readln(S);
 L:=Length(S);
 Writeln;
 j:=1;
 i:=0;
 While i<L do
  begin
  W[j]:='';
  while S[i]=' ' do i:=i+1;
  if i<L then
    begin
    while (S[i]<>' ') and (i<=L) do
      begin
      W[j]:=W[j]+S[i];
      i:=i+1;
      end;
    end;
  if i<L then j:=j+1;
  end;
 N:=j;

 Lmax:=0;
 Imax:=0;
 for i:=1 to N do
  if Test_symm(W[i]) and (Length(W[i])>Lmax) then
  begin
    Imax:=i;
    Lmax:=Length(W[i]);
  end;
 if Imax=0 then
  Writeln('String contains no symmetrical words')
 else
  Writeln('Result: '+W[Imax]);
 Readln
End.


Евгений 07.12.2015 12:38

procedure Proverka(var as1,as2:string);
var j,e,m:byte;
f:boolean;
begin
m:=Length(as1);
e:=0;
f:=true;
for j:=1 to (m div 2) do
if as1[j]=as1[m-j+1]
then e:=e+1
else
begin
f:=false;
as1:='';
Break
end;
if f then
if m>Length(as2)
then
begin
as2:=as1;
as1:='';
end;
end;
var s,s1,s2:string;
i:byte;
begin
Writeln('Vvedite stroku:');
Readln(s);
Writeln;
s1:=''; s2:=''; i:=0;
While i<Length(s) do
begin
i:=i+1;
if i=Length(s) then
begin
s1:=s1+s[i];
if Length(s1)=1
then s1:=''
else Proverka(s1,s2);
end else
if s[i]<>' '
then s1:=s1+s[i]
else
if Length(s1)=1
then s1:=''
else Proverka(s1,s2);
end;
if Length(s2)>0
then Writeln('Samoe dlinnoe sim. slovo: '+s2)
else Writeln('Net simmetricnih slov');
Readln;
end.

Ана99 07.12.2015 14:59

Спасибо:apl:


Часовой пояс GMT +4, время: 18:34.

Powered by vBulletin® Version 4.5.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.