Форум программистов, компьютерный форум, киберфорум
Delphi для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 30.03.2013
Сообщений: 7

Помочь доделать алгоритм/исправить ошибки

07.10.2013, 21:24. Показов 1395. Ответов 15
Метки нет (Все метки)

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

S-aAB
D-cDc
D-d
A-aA
A-a
A-e
B-b

Первый символ из memo2, т.е. "S", берется за стартовый и помещается в множество символьного типа, допустим vn2. Затем запускается цикл и для каждой строки проверяется - есть ли первый символ этой строки во множестве, если есть, то символы обозначенные заглавными буквами после тире тоже помещаются во множество символов, и так для всех строк в memo.

Затем запускается еще один цикл по строкам и первым символам этих строк. Проверяется есть ли первый символ текущей строки в множестве vn2, если нет, то строка удаляется.

Ну и в конце memo2 очищается и в него записываются только непустые строки.

Для примера, как это работает на данной грамматике:
S-aAB
D-cDc
D-d
A-aA
A-a
A-e
B-b

Помещаем S в vn2.
Запускаем перебор строк.
S есть в множестве, поэтому помещаем в множество А В из правой части от S после тире.
Получили в vn2 3 символа - S A B.
Идем ко второй строке, первый символ D не содержится в vn2, поэтому ничего в vn2 не помещаем.
Переходим к 3 строке - тоже самое. Пропускаем.
Переходим к 4 строке А содержится в vn2, поэтому помещаем в vn2 заглавную A (но она уже есть в vn2).
В остальных строках заглавных букв после тире нет - и в vn2 ничего не поместиться.

Теперь удаляем строки, т.е. которые недостижимы из 'S'
Запускаем перебор.
Если первый символ строки не содержится в vn2 - обнуляем всю строку.
И так до последней строки

Затем очистим memo2 и в него же запишем все непустые строки. Должно получиться так:
S-aAB
A-aA
A-a
A-e
B-b


Программа компилируется, запускается но после запуска процедуры появляется ошибка:
Access violation at address 0045996D in module Project1.exe. Read of address 00000000


Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
procedure TForm1.Button3Click(Sender: TObject);
//цепочка символов
var vn2: set of Char;
begin
//количество строк в мемо2
v:=memo2.Lines.Count;
 
//обнуляем массив
for i:=0 to v do p[i]:='';
//заполняем его строками из мемо2
for i:=0 to v do begin
  p[i]:=memo2.Lines[i];
end;
 
//считаем стартовый символ в множество символов
vn2:=[];
vn2:=vn2+[p[1,1]];
 
//для всех строк
for i := 0 to v do begin
  //проверяем первый символ, если он входит в vn2
  if p[i,1] in vn2 then
  //тогда с третьего символа до конца строки
  for j := 3 to Length(p[i]) do begin
    // если текущий символ входит в множество
    if p[i, j] in ['A'..'Z'] then
    //то добавляем его в vn2
    vn2:= vn2 + [p[i,j]];
  end;
end;
 
//для всех строк
for i := 0 to v do begin
//и первого символа в них
for j := 0 to Length(p[i]) do
  //проверяем содержится или этот символ в vn2 
  if (not (p[i,j] in vn2)) then
  //если не содержится удаляем всю строку
  p[i]:='';
end;
 
//очищаем мемо2
memo2.Clear;
 
//с первой по последнюю строку выполняем
for i:=0 to v do begin
  //начиная с символа после знака "-" до конца строки выполняем
  for j:=0 to Length (p[i]) do
    //если длина строки больше 2, то записываем ее в мемо2
    if Length (p[i])>2 then memo2.Lines.Add (p[i]);
end;
end;
end.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.10.2013, 21:24
Ответы с готовыми решениями:

Доделать\исправить ошибки (StringGrid таблица, вывод в Excel)
- ссылка на фото с заданием. Основа уже есть: Допишите и дополните пожалуйста, буду очень признателен.

Помочь доделать кейлоггер, реализовать функцию
Помогите пожалуйста исправить\реализовать функцию, которая позволит следить только за одним активным окном ( открытым на весь экран)...

Помочь прокомментировать код, описать алгоритм
Здравствуйте! Делаю курсовую работу по "Теории языков программирования и методам трансляции". Так как времени в обрез нашел готовый...

15
Модератор
10451 / 5746 / 3409
Регистрация: 17.08.2012
Сообщений: 17,482
08.10.2013, 01:18
Цитата Сообщение от makandrey Посмотреть сообщение
...p[i]...p[i, j]...
Не постигаю, как Вашей программе удалось скомпилироваться.
0
пофигист широкого профиля
4770 / 3206 / 862
Регистрация: 15.07.2013
Сообщений: 18,613
08.10.2013, 01:24
Цитата Сообщение от makandrey Посмотреть сообщение
Помогите доделать алгоритм удаления недостижимых символов
Сначала скажите на какой версии Дельфи вы пишете сей труд? Не дай бог на Д2009+
0
0 / 0 / 0
Регистрация: 30.03.2013
Сообщений: 7
08.10.2013, 05:20  [ТС]
Цитата Сообщение от northener Посмотреть сообщение
Сначала скажите на какой версии Дельфи вы пишете сей труд? Не дай бог на Д2009+
Delphi2007
0
Модератор
10451 / 5746 / 3409
Регистрация: 17.08.2012
Сообщений: 17,482
08.10.2013, 08:03
Для начала: у Вас, видимо, выход за границы массива в строках 13..14.
0
Модератор
10451 / 5746 / 3409
Регистрация: 17.08.2012
Сообщений: 17,482
09.10.2013, 15:13
Есть немного времени... Вопрос: зачем нужно лишнее memo и массив p, по моим подозрениям, динамический? Ответ: а низачем! Вопрос: ТС понимает, как не вылететь за диапазоны индексов массивов? Ответ: Видимо, нет. Вот Ваша задача, рабочий вариант.
Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
procedure TForm1.Button3Click(Sender: TObject);
var vn2: set of Char;
    i, j: integer;
    f: boolean;
begin
  for i := Memo2.Lines.Count - 1 downto 0 do
    if Length(Memo2.Lines[i]) < 3 then Memo2.Lines.Delete(i);
  Memo2.Refresh;
  for i := Memo2.Lines.Count - 1 downto 0 do
    if Memo2.Lines[i][2] <> '-' then Memo2.Lines.Delete(i);
  vn2:=[];
  vn2:=vn2+[Memo2.Lines[0][1]];
  for i := 0 to Memo2.Lines.Count - 1 do
    if Memo2.Lines[i][1] in vn2 then
      for j := 3 to length(Memo2.Lines[i]) do
        if Memo2.Lines[i][j] in ['A'..'Z'] then
          vn2:= vn2 + [Memo2.Lines[i][j]];
  for i := Memo2.Lines.Count - 1 downto 0 do
    begin
      f := false;
      for j := 0 to Length(Memo2.Lines[i]) do
        begin
          if Memo2.Lines[i][j] in vn2 then
            begin
              f := true;
              break
            end
        end;
      if not(f) then Memo2.Lines.Delete(i)
    end;
end;
1
2 / 2 / 1
Регистрация: 18.03.2014
Сообщений: 147
24.05.2015, 21:28
makandrey, привет, можешь списаться со мной в личных сообщениях по поводу этой программы?
0
24.05.2015, 23:58

Не по теме:

Цитата Сообщение от Kronos0041 Посмотреть сообщение
можешь списаться со мной в личных сообщениях по поводу этой программы?
Вообще говоря, нет, не может. Обсуждение по теме где-либо ещё, кроме как в самой теме, запрещено. В том числе и с помощью ЛС. Читайте правила. По поводу программы пишите в теме. Не стесняйтесь.

0
25.05.2015, 01:08

Не по теме:

Цитата Сообщение от Kronos0041 Посмотреть сообщение
можешь списаться со мной в личных сообщениях по поводу этой программы?
Если у тебя есть машина времени, то у тебя есть шанс, что он с тобой спишется в личных сообщениях. :)

0
2 / 2 / 1
Регистрация: 18.03.2014
Сообщений: 147
29.05.2015, 11:42
вот код:
Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
unit Unit1;
 
interface
 
uses
  Winapi.Windows, Winapi.Messages, System.SysUtils, System.Variants, System.Classes, Vcl.Graphics,
  Vcl.Controls, Vcl.Forms, Vcl.Dialogs, Vcl.StdCtrls, Vcl.XPMan;
 
type
  TForm1 = class(TForm)
    Memo1: TMemo;
    Memo2: TMemo;
    Button1: TButton;
    XPManifest1: TXPManifest;
    procedure Button1Click(Sender: TObject);
    procedure FormCreate(Sender: TObject);
  private
    procedure InitialMemo1;
    procedure Analize;
    procedure RemovingInfertileCharacters;
    procedure RemovingUnreachableSymbols;
    procedure ExceptionChainRules;
    ///////////////////////////////////////////////////////
    procedure FindTerminal;
    procedure AnalizeSlesh;
    procedure AnalizeMemo2;
    procedure AllTerminals;
    procedure ClearTerminalsInString;
    procedure FindTerminalToTerminal;
  public
  end;
 
var
  Form1: TForm1;
  i,j,v,l: Integer;
  indexFindTerminalToTerminal: integer;
  PosSlesh1,PosSlesh2: integer;
  line , s1: string;
  RuleWithoutSlesh: array [0..40] of string;
  SetOfTerminals1,vt,k1,k2,SetForAnalize, SetOfTerminals2: set of Char;
  SetArrayOfTerminals: array [0..25] of set of Char;
  c: Char;
  TerminalsAfter_RemovingUnreachableSymbols: array [1..5] of Char;
  countMemo2: integer;
 
implementation
 
{$R *.dfm}
 
  ////////////////////////////////////////////////////////
  // Ищутся символы в которых есть терминалы
  procedure TForm1.FindTerminal;
  begin
     SetArrayOfTerminals[i] := [];
      for j := 3 to Length(RuleWithoutSlesh[i]) do
        if RuleWithoutSlesh[i,j] in ['A'..'Z'] then
        // и они добавляются в переменную массива множества, ведь множество исключает дубли
         SetArrayOfTerminals[i] := SetArrayOfTerminals[i] + [RuleWithoutSlesh[i,j]];
  end;
 ////////////////////////////////////////////////////////
 
 
 ////////////////////////////////////////////////////////
 // Ищутся символы cлеша, и если он есть то они удаляются
 // и на новую строку добавляются правила которые были после слеша,
 // то есть слеш - это или
 procedure TForm1.AnalizeSlesh;
 begin
    for i := 0 to Memo1.Lines.Count - 1 do
    begin
      line := Memo1.Lines[i];
      PosSlesh1 := Pos('/',line);
      Delete (line,PosSlesh1,1);
      PosSlesh2 := Pos('/',line);
      Delete (line,PosSlesh2,1);
       //если были найдены 2 слеша не подряд
      if (PosSlesh1 > 0) and (PosSlesh2 > 0) and (PosSlesh1 < PosSlesh2) then
        begin
          Memo2.Lines.Add (Copy (line,1,PosSlesh1 - 1));
          Memo2.Lines.Add (Copy (line,1,2) + Copy (line,PosSlesh1,PosSlesh2 - PosSlesh1));
          Memo2.Lines.Add (Copy (line,1,2) + Copy (line,PosSlesh2,Length (line) - PosSlesh2 + 1));
          continue;
        end;
      //если был найден только один слеш (или двойной) ...
      if PosSlesh1 > 0 then
        begin
          Memo2.Lines.Add(Copy(line,1,PosSlesh1 - 1));
          Memo2.Lines.Add(Copy(line,1,2) + Copy(line, PosSlesh1 ,Length(line) - PosSlesh1 + 1));
          continue;
        end;
      //если слешей в строке нет, то добавляем всю строку целиком в мемо2
      if Length (line) > 2 then
         Memo2.Lines.Add(line);
    end;
 end;
 ////////////////////////////////////////////////////////
 
 ////////////////////////////////////////////////////////
 //ищутся ненужные символы в мемо2, которые удаляются
  procedure TForm1.AnalizeMemo2;
  begin
    //Очищаем мемо2 от ненужного мусора
    Memo2.Clear;
    i := 0;
    while i < Memo1.Lines.Count - 1 do
    begin
      //если в i-той строке более 2 символов, тогда
      if Length (Memo1.Lines[i]) > 2 then
        begin
          // создаем переменную s для хранения номера строки
          line := Memo1.Lines[i];
          SetForAnalize := [];
          //заносим все символы строки в множество для анализа
          for j := 1 to Length (line) do
            SetForAnalize := SetForAnalize + [line[j]];
           //если первый символ не нетерминал или второй символ не >
          // или в строке имелись русские буквы
          if (not (line[1] in ['A'..'Z'])) or (line[2] <> '>') or
          ((['А'..'Я','а'..'я'] * SetForAnalize) <> []) then
            begin
              Memo1.Lines.Delete(i);
              continue;
            end;
        end
 
      else // если в i-той строке 2 или менее символа, то удаляем эту строку из мемо1
        begin
          Memo1.Lines.Delete(i);
          continue;
        end;
      inc(i);
    end;
  end;
  ////////////////////////////////////////////////////////
  /// Ищется пустое множество, и если оно нашлось,
  /// то значит в p есть 1 Терминал, и при этом у него нет копий
  procedure TForm1.AllTerminals;
  begin
  /////Потом они добовляются в vn, то есть удалются дубли
  for i := 0 to countMemo2 do
  // если после > нет нетерминалов,
  // то добавляем первый символ строки к множеству vn
  if SetArrayOfTerminals [i] = [] then
    SetOfTerminals1 := SetOfTerminals1 + [RuleWithoutSlesh[i,1]];
 
  SetOfTerminals2 := [];
  //пока нетерминал слева и нет нетерминалов справа выполняем
   while SetOfTerminals1 <> SetOfTerminals2 do
       begin
        SetOfTerminals1 := SetOfTerminals2;
        for i := 0 to countMemo2 do
          if ((SetArrayOfTerminals[i] - SetOfTerminals1) = []) then
              SetOfTerminals2 := SetOfTerminals2 + SetOfTerminals1 + [RuleWithoutSlesh[i,1]];
       end;
  end;
  ////////////////////////////////////////////////////////
 
  ////////////////////////////////////////////////////////
  // если j-тый символ в i-той строке после знака ">"
  // не нетерминал, который записан до знака ">"
  // и если это какой-либо другой нетерминал
  procedure TForm1.ClearTerminalsInString;
  begin
    for i := 0 to countMemo2 do
    for j := 1 to Length (RuleWithoutSlesh[i]) do
      if Length (RuleWithoutSlesh [i]) > 2 then
        if (not (RuleWithoutSlesh[i,j] in SetOfTerminals1)) and (RuleWithoutSlesh[i,j] in ['A'..'Z']) then
          begin
            RuleWithoutSlesh[i]:=''; // очищаем эту строку
            break; //Строка пустая - выход из цикла обработки строки
          end;
  end;
  ////////////////////////////////////////////////////////
 
  ////////////////////////////////////////////////////////
  // Ищутся правила в которых только один символ после >, и если
  procedure TForm1.FindTerminalToTerminal;
  begin
 
  for i := 1 to 5 do
      TerminalsAfter_RemovingUnreachableSymbols [i] := ' ';
 
  indexFindTerminalToTerminal := 0;
  for i := 0 to countMemo2 do
    if Length (RuleWithoutSlesh [i]) = 3 then
     // идет переход от Терминала к Терминалу и если нету перехода к такому же Терминалу, то
      if (RuleWithoutSlesh[i,1] in ['A'..'Z']) and (RuleWithoutSlesh[i,3] in ['A'..'Z'])
       and (RuleWithoutSlesh[i,1] <> RuleWithoutSlesh[i,3]) then
         begin
            inc(indexFindTerminalToTerminal);
            TerminalsAfter_RemovingUnreachableSymbols [indexFindTerminalToTerminal]
             := RuleWithoutSlesh[i,1];
 
            TerminalsAfter_RemovingUnreachableSymbols [indexFindTerminalToTerminal + 1]
             := RuleWithoutSlesh [i,3];
 
            RuleWithoutSlesh [i] := '';
         end;
  end;
   ////////////////////////////////////////////////////////
 
  procedure TForm1.Analize;
  begin
 
    AnalizeMemo2();
    AnalizeSlesh();
 
    for i:=0 to Memo2.Lines.Count - 1 do
    begin
      RuleWithoutSlesh[i]:=Memo2.Lines[i];
      FindTerminal();
    end;
  end;
 
  procedure TForm1.RemovingInfertileCharacters;
  begin
      countMemo2 := Memo2.Lines.Count - 1;
      for i:= 0 to Memo2.Lines.Count - 1 do
        begin
          RuleWithoutSlesh[i] := Memo2.Lines[i];
          FindTerminal();
        end;
 
        Memo2.Clear;
        SetOfTerminals1 := [];
 
        AllTerminals();
        ClearTerminalsInString();
 
        for i := 0 to countMemo2 do
          begin
           FindTerminal();
           if Length (RuleWithoutSlesh [i]) > 2 then
              Memo2.Lines.Add(RuleWithoutSlesh[i]);
          end;
 
        for i:=0 to countMemo2 do
          begin
            RuleWithoutSlesh[i]:=memo2.Lines[i];
            FindTerminal();
          end;
  end;
 
  procedure TForm1.RemovingUnreachableSymbols;
  var
    i, j: integer;
    Mark: boolean;
 begin
 
   for i := Memo2.Lines.Count - 1 downto 0 do
      if Length(Memo2.Lines[i]) < 3 then
          Memo2.Lines.Delete(i);
 
   Memo2.Refresh;
 
   for i := Memo2.Lines.Count - 1 downto 0 do
      if Memo2.Lines[i][2] <> '>' then Memo2.Lines.Delete(i);
 
   SetOfTerminals2 := [];
   SetOfTerminals2 := SetOfTerminals2 + [Memo2.Lines[0][1]];
 
   for i := 0 to Memo2.Lines.Count - 1 do
      if Memo2.Lines[i][1] in SetOfTerminals2 then
        for j := 3 to length(Memo2.Lines[i]) do
          if Memo2.Lines[i][j] in ['A'..'Z'] then
            SetOfTerminals2 := SetOfTerminals2 + [Memo2.Lines[i][j]];
 
    for i := Memo2.Lines.Count - 1 downto 0 do
      begin
        Mark := false;
        for j := 0 to Length(Memo2.Lines[i]) do
          begin
            if Memo2.Lines[i][j] in SetOfTerminals2 then
              begin
                Mark := true;
                break
              end
          end;
        if not(Mark) then Memo2.Lines.Delete(i)
      end;
  end;
 
  procedure TForm1.ExceptionChainRules;
  var
    SizeOf_RuleWithoutSlesh: integer;
  begin
      begin
        countMemo2 := Memo2.Lines.Count - 1;
        // Очищаем старое значение в строке
        i := 0;
        while(RuleWithoutSlesh[i] <> '') do
        begin
           RuleWithoutSlesh [i] := '';
           inc(i);
        end;
        // И добавляем новое
        for i := 0 to countMemo2 do
           RuleWithoutSlesh [i] := Memo2.Lines[i];
 
        Memo2.Clear;
 
        FindTerminalToTerminal();
 
        for i := 1 to indexFindTerminalToTerminal do
         begin
           SetArrayOfTerminals[i] := [];
           for j := i + 1 to indexFindTerminalToTerminal + 1 do
            SetArrayOfTerminals[i] := SetArrayOfTerminals[i]
            + [TerminalsAfter_RemovingUnreachableSymbols[j]];
         end;
 
        PosSlesh2 := 0;
        l := 0;
 
        for i := 1 to indexFindTerminalToTerminal do
         begin
            inc(PosSlesh2);
            for j := 0 to countMemo2 do
            if (Length (RuleWithoutSlesh [j]) > 2) and (RuleWithoutSlesh [j,1] in SetArrayOfTerminals [PosSlesh2]) then
             begin
              inc(l);
              RuleWithoutSlesh[countMemo2 + l] := RuleWithoutSlesh[j];
              RuleWithoutSlesh[countMemo2 + l,1]
              := TerminalsAfter_RemovingUnreachableSymbols[PosSlesh2];
             end;
         end;
 
        for i := 0 to countMemo2 + l do
          if Length (RuleWithoutSlesh [i]) > 2 then
             Memo2.Lines.Add(RuleWithoutSlesh[i]);
      end;
  end;
 
  procedure TForm1.FormCreate(Sender: TObject);
  begin
    InitialMemo1();
  end;
 
  procedure TForm1.InitialMemo1;
  begin
    Memo1.lines.loadFromFile('input.txt');
    Memo1.Text := stringReplace(Memo1.Text, ' ', #13#10, [rfReplaceAll]);
  end;
 
procedure TForm1.Button1Click(Sender: TObject);
  begin
     Analize();
     RemovingInfertileCharacters();
     RemovingUnreachableSymbols();
     ExceptionChainRules();
  end;
end.
не работает на входе




S>aABF
D>cDc/d
C>aCD
A>aA/a/e
B>b
F>FF
выдает:
D>cDc
D>d
а должно быть:
D>cDc
D>d
S>aAB
A>aA
A>a
A>e
B>b
что здесь неправильно?
0
Модератор
10451 / 5746 / 3409
Регистрация: 17.08.2012
Сообщений: 17,482
29.05.2015, 12:08
Цитата Сообщение от Kronos0041 Посмотреть сообщение
что здесь неправильно?
Да кто ж его знает... Опишите, что нужно сделать с этой грамматикой.
0
2 / 2 / 1
Регистрация: 18.03.2014
Сообщений: 147
29.05.2015, 12:20
при добавлении F>FF и S>aABF, после удаления недостижимых символов не должна удаляться строка S>aABF и также терминалы A, я вот не пойму: почему удаляется S>aABF
0
Модератор
10451 / 5746 / 3409
Регистрация: 17.08.2012
Сообщений: 17,482
29.05.2015, 12:48
Пока не понял... Почему тогда D>cDc и D>d у Вас остаются? они-то каким боком достижимы из S>aABF?
0
2 / 2 / 1
Регистрация: 18.03.2014
Сообщений: 147
30.05.2015, 12:29
Хмм, вот сам непонимаю, вроде как должны тоже убираться, код не менял кроме названия переменных и коментариев

Добавлено через 22 часа 42 минуты
А вы сможете помочь, так как брал ваш код удаления недостижимых символов: RemovingUnreachableSymbols, буду очень благодарен)
0
Модератор
10451 / 5746 / 3409
Регистрация: 17.08.2012
Сообщений: 17,482
04.06.2015, 18:24
Переделал код из поста #6. Символ-разделитель изменён с '-' на '>'. Событие Button1.Click, обрабатывается содержимое Memo1.
Добавлено:
- удаление всех пробелов и замена многократных слэшей на одинарные, удаление стартовых и завершающих слэшей;
- удаление терминалов длиной менее 3, без разделителя или с разделителем не во второй позиции или содержащих символы, отличные от разделителя и букв английского алфавита;
- разделение терминалов с вариантами на уникальные.
Убрано аварийное завершение программы в случае опустошения Memo1.
Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
procedure TForm1.Button1Click(Sender: TObject);
const sp = '>';
      sl = '/';
var vn2: set of Char;
    i, j, k: integer;
    f: boolean;
    s: string;
begin
  if Memo1.Lines.Count > 0
    then for i := Memo1.Lines.Count - 1 downto 0 do
      begin
        s := Memo1.Lines[i];
        //убираем все пробелы и двойные слэши
        f := true;
        while f do
          begin
            k := pos(' ', s) + pos(sl + sl, s);
            f := k > 0;
            if f then delete(s, k, 1);
          end;
        //и завершающий и стартовый слэши
        if (length(s) > 0) and (s[length(s)] = sl)
          then delete(s, length(s), 1);
        if (length(s) >= 3) and (s[3] = sl)
          then delete(s, 3, 1);
        //определяем, есть ли в строке недопустимые символы
        f := false;
        for j := 1 to length(s) do
          begin
            f := not (s[j] in ['A'..'Z', 'a'..'z', sp, sl]);
            if f then break
          end;
        Memo1.Lines[i] := s;
        //убираем строки строки длиной до 2 символов,
        //без разделителя sp или с неверно расположенным разделителем
        //и с неверными символами
        if f or (length(s) <= 2) or (s[2] <> sp)
          then Memo1.Lines.Delete(i)
      end;
  //разделяем вариантные терминалы на уникальные
  if Memo1.Lines.Count > 0
    then begin
      for i := Memo1.Lines.Count - 1 downto 0 do
        begin
          s := Memo1.Lines[i];
          while pos(sl, s) > 0 do
            begin
              Memo1.Lines.Insert(i + 1, copy(s, 1, pos(sl, s) - 1));
              delete(s, 3, pos(sl, s) - 2)
            end;
          Memo1.Lines[i] := s
        end;
      //далее вычисления по заданию
      vn2 := [];
      vn2 := vn2 + [Memo1.Lines[0][1]];
      for i := 0 to Memo1.Lines.Count - 1 do
        if Memo1.Lines[i][1] in vn2 then
          for j := 3 to length(Memo1.Lines[i]) do
            if Memo1.Lines[i][j] in ['A'..'Z'] then
              vn2:= vn2 + [Memo1.Lines[i][j]];
      for i := Memo1.Lines.Count - 1 downto 0 do
        begin
          f := false;
          for j := 0 to Length(Memo1.Lines[i]) do
            begin
              if Memo1.Lines[i][j] in vn2 then
                begin
                  f := true;
                  break
                end
            end;
          if not(f) then Memo1.Lines.Delete(i)
        end
    end;
  Memo1.Refresh
end;
1
2 / 2 / 1
Регистрация: 18.03.2014
Сообщений: 147
04.06.2015, 21:23
спасибо большое) если смогу чем то помочь обращайся)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
04.06.2015, 21:23
Помогаю со студенческими работами здесь

Помочь доделать программу с реккурентными соотношениями. (Исправить ошибку)
Здравствуйте, дорогие форумчане. Опять нуждаюсь в вас. Мне помочь доделать программу. Задание прикрепил на скрине, так как его...

Доделать и исправить ошибки в программе!
Кодирование Хаффмана Нужно доделать и исправить ошибки в программе! По 11 варианту! См. приложения! Нужно перенести большую часть...

Найти и исправить ошибки в коде (доделать программу)
Помогите пожалуйста доделать программу. Красным выделила что не работает ( на НЕТ). Значения: 1.Скорость = skor; 2.Цена тарифа =...

Алгоритм сортировки слиянием. Исправить ошибки в коде
#include &lt;iostream&gt; #include &lt;time.h&gt; void merge(int array, int left, int right, int n) { int middle, start1, start2, j; ...

Работа с файлами (помочь доделать)
Здравствуйте! Прошу помощи доделать программу. Задание: Доработать программу, на данный момент она выполняет: Дан массив из...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
16
Ответ Создать тему
Новые блоги и статьи
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определенном условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru