Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.05.2011, 12:07   #1
Atheist92
 
Регистрация: 27.12.2010
Сообщений: 3
Вопрос Преобразования строк

Задача :Даны две строки Str1 и Str2. Выясните, можно ли строку Str2 получить из строки Str1 вычеркиванием некоторых символов.

Код:
program Stroki;
uses crt;
var s,s1:string;
    d:array[0..255] of longint;
    i:longint;
begin
 readln(s);
 readln(s1);
 for i:=1 to length(s) do
  inc(d[ord(s[i])]);
 for i:=1 to length(s1) do
  begin
    dec(d[ord(s1[i])]);
      if d[ord(s1[i])]=-1 then begin write('NO');halt;end;
  end;
  write('YES');
end
не понимаю как сделать так что бы программа проверяла строку вычеркиванием символов.
Atheist92 вне форума Ответить с цитированием
Старый 24.05.2011, 13:21   #2
veniside
Старожил
 
Регистрация: 03.01.2011
Сообщений: 2,508
По умолчанию

например, посимвольным перебором. не очень эффективно, но работает:

Код:
var
  str1, str2: string;
  i, p: integer;
  ok: boolean;
begin
  readln(str1);
  readln(str2);
  p := 0;
  ok := true;
  for i := 1 to length(str2) do begin
    //
    inc(p);
    {$B-}
    while ( (p <= length(str1)) and (str2[i] <> str1[p]) ) do
      inc(p);
    //
    if (p > length(str1)) then begin
      //
      ok := false;
      break;
    end;
  end;
  //
  writeln('Conсlution: ', ok);
end;
"Когда приходит положенное время, человек перестаёт играть в пинбол. Только и всего."
veniside вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритм преобразования MyLastHit Помощь студентам 1 25.04.2011 22:34
Преобразования матрицы zevs116 Помощь студентам 15 21.02.2011 19:40
Преобразования изображения!!!=)) KoSSteN Помощь студентам 0 29.03.2010 23:28
Аффинные преобразования meradone Общие вопросы Delphi 0 22.11.2009 15:00