Autor Beitrag
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Mi 07.09.05 09:29 
Oh man, blöde Frage, ich weiss. Oder doch nicht?

Folgendes Problem. Ich habe einen etwas längeren Text. (Wenn man ihn singen würde, so 3-4 Minuten lang. :D) Dieser Text ist nicht nur ein Ein-Zeilen-String, sondern ist zur besseren Lesbarkeit auch formatiert. Ein Beispiel:
'Wir sind Helden' haben folgendes gesungen:
[...]
Er sagte:
Ich weiß nicht weiter
War ich noch nie

Ich weiß nicht weiter
Ich weiß nicht, wo wir sind
Ich weiß nicht weiter
Von hier an blind
Von hier an blind
von hier an
[...]

Einen solchen Text habe ich, bzw. sehr viele solcher Texte. Ich möchte in diesem Text jetzt suchen. Und bitte kommt mir nicht mit pos, weil das nicht geht. Warum? Bitte schön:
Gausi sucht:
weiter war ich noch nie
Das Problem ist dabei der Zeilenumbruch - in dem Textstring ist das ja als
w e i t e r #13 #10 W a r   i c h   n o c h   n i e enthalten.

Gibt es eine effizientere Methode als vorher mit StringReplace über die Texte zu laufen? Und selbst dann habe ich noch das Problem mit einem ggf. vorhanden Leerzeichen am Ende einer Zeile (soll ich nun #13#10 durch '' oder ' ' ersetzen??)

Jemand ne Idee, wie man das schnell machen kann? Zur Not muss ich das so machen, wie ich auch hier nach ähnlichen Substrings suche, aber das ist relativ langsam...

Wahrscheinlich gibts ne ganz einfache schnelle Lösung, die man mit einer Zeile realisieren kann, aber ich sehe sie nicht.

Moderiert von user profile iconGausi: Je nach Lösung kommt das ggf. später nach Algorithmen (es gibt nur die bereits verlinkte langsame Lösung), VCL (es gibt ne Komponente, die das kann), oder CLX (es gibt nen String-Typen, der das kann) :wink:

_________________
We are, we were and will not be.
jasocul
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 6395
Erhaltene Danke: 149

Windows 7 + Windows 10
Sydney Prof + CE
BeitragVerfasst: Mi 07.09.05 09:53 
Auf anhieb fällt mir auch nur StringReplace ein. :( Zuerst mit den Umbrüchen und dann mit allen Leerzeichen. Danach mit Pos suchen. Denke auch noch ans AnsiUpperCase.
Gausi Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Mi 07.09.05 10:01 
user profile iconjasocul hat folgendes geschrieben:
Denke auch noch ans AnsiUpperCase.
Nö, ich nehm sowieso AnsiContainsStr oder AnsiContainsText :wink: - Die Position interessiert mich eigentlich nicht, und Groß- und Kleinschreibung sowieso nicht. Das pos habe ich nur als Beispiel angeführt - denn das kommt bei allen Beiträgen der Art "Wie kann ich in einem Memo suchen?" :lol:

Aber auch damit habe ich das Problem mit den Zeilenumbrüchen...

_________________
We are, we were and will not be.
Lannes
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2352
Erhaltene Danke: 4

Win XP, 95, 3.11, IE6
D3 Prof, D4 Standard, D2005 PE, TurboDelphi, Lazarus, D2010
BeitragVerfasst: Mi 07.09.05 16:26 
Hallo,

ich möchte mal meine Lösung vorschlagen auf
der Grundlage eines MemoryStreams.

Bei der Suche werden
-im Suchstring Leerzeichen,
-im Text der geladenen Datei Leerzeichen, #13 u. #10
übergangen.

Mann man sicher noch verbessern, z.B.
-Exit u. Break vermeiden
-im Suchstring auch Zeilenumbrüche ermöglichen
-Groß/Kleinschreibung nicht berücksichtigen

ausblenden volle Höhe Delphi-Quelltext
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:
procedure SearchCRLF(aFile,s: String;aMemo:TMemo);
var ms  : TMemoryStream;
    v,p,e : PChar;
    pos,z : Integer;
begin
 ms := TMemoryStream.Create;
 try
  ms.LoadFromfile(aFile);
  aMemo.Lines.LoadFromStream(ms);
  p := @ms.Memory^;
  e := p+ms.Size-1;
  pos := 0;
  while p <= e do
   begin
   if p^ = s[1] then
    begin
    v := p;
    z := 2;
    while z <= Length(s) do
     begin
     if s[z] = ' ' then//im Suchstring Leerzeichen
      begin
      inc(z);
      Continue;
      end;
     inc(v);
     if (v^ = ' ') or (v^ = #13) or (v^ = #10) then//im Stream
       Continue;
     if v^ <> s[z] then
      break
      else
        inc(z);
     if z = Length(s)+1 then//String gefunden
      begin
      aMemo.SetFocus;
      aMemo.SelStart := Pos;
      aMemo.SelLength := Length(s);
      showmessage('Gefunden:'
                  +#13#10+'==========='
                  +#13#10+s+#13#10+'==========='
                  +#13#10+'bei Position '+intToStr(pos));
      exit;
      end;
     end;//Ende 'while z <= Length(s) do'
    end;// Ende 'if p^ = s[1] then'
   inc(p);
   inc(pos);
   end;//Ende 'while p <= e do'
  showmessage('Nicht gefunden');
 finally
  ms.Free;
 end;
end;//Ende 'procedure SearchCRLF'

procedure TForm1.Button1Click(Sender: TObject);
begin
  SearchCRLF(ExtractFilePath(Application.ExeName)+'Test\Aus_HTML.TXT',
            Edit1.Text,
            Memo1);
end;

_________________
MfG Lannes
(Nichts ist nicht Nichts) and ('' <> nil ) and (Pointer('') = nil ) and (@('') <> nil )
Motzi
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2931

XP Prof, Vista Business
D6, D2k5-D2k7 je Prof
BeitragVerfasst: Mi 07.09.05 16:42 
Ich würd die Sache anders angehen.. ich würde aus dem Suchstring die einzelnen Wörter rausfiltern (einfach alles was durch ein Leerzeichen getrennt ist), in eine Liste nehmen und diese Liste nach der Länge der Wörter sortieren.
Dann würde ich die Texte einfach der Reihe nach auf die Wörter aus der Liste überprüfen (Stichwort pos :mrgreen:). Dadurch das die Wortliste nach der Länge der Wörter sortiert ist sollte das testen der Texte etwas optimieren, da lange Wörter wohl in den meisten Fällen seltener sind als kurze.
Der Vorteil bei diesem Vorgehen - man kann nach beliebigen Stichwörtern suchen und nicht nach zusammenhängenden Teilen.

_________________
gringo pussy cats - eef i see you i will pull your tail out by eets roots!
Gausi Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Mi 07.09.05 16:51 
@Lannes: Das dauert n bissel, bis ich da durch bin :shock: mal sehen.

@Motzi: Hmmm. Da muss ich auch mal drüber schlafen...Ich möchte ja die angegebene Textzeile finden. Die Frage, die sich mir jetzt noch stellt ist die, ob man einigermaßen sicher schließen kann, dass der komplette Suchstring im Text enthalten ist, wenn alle Einzelwörter enthalten sind.
Allgemein gilt das natürlich nicht, aber evtl. mit hinreichender Sicherheit für "normale" Texte.

_________________
We are, we were and will not be.
Lannes
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2352
Erhaltene Danke: 4

Win XP, 95, 3.11, IE6
D3 Prof, D4 Standard, D2005 PE, TurboDelphi, Lazarus, D2010
BeitragVerfasst: Mi 07.09.05 16:57 
Hallo,

user profile iconMotzi hat folgendes geschrieben:
Ich würd die Sache anders angehen..
...Dadurch das die Wortliste nach der Länge der Wörter sortiert ist sollte das testen der Texte etwas optimieren, da lange Wörter wohl in den meisten Fällen seltener sind als kurze.

wenn ich mir aber den Liedtext von user profile iconGausi anschaue:
ausblenden Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
[...] 
Er sagte: 
Ich weiß nicht weiter 
War ich noch nie 

Ich weiß nicht weiter 
Ich weiß nicht, wo wir sind 
Ich weiß nicht weiter 
Von hier an blind 
Von hier an blind 
von hier an 
[...]

darin die Wörter markiere die im Suchstring vorkommen:
ausblenden Quelltext
1:
weiter war ich noch nie					

und
user profile iconGausi hat folgendes geschrieben:
..Wenn man ihn singen würde, so 3-4 Minuten lang. :D)

lange singen muss, werden die Wörter noch öfter vorkommen, und dann findest alle möglichen Stellen, aber wahrscheinlich nicht die mit dem Suchstring.

_________________
MfG Lannes
(Nichts ist nicht Nichts) and ('' <> nil ) and (Pointer('') = nil ) and (@('') <> nil )
Gausi Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Mi 07.09.05 17:55 
Gut, zur Deutlichkeit halber nochmal, wozu ich das brauche:

Ich entwickle grade an meiner mp3-Verwaltung ein bissel weiter. Z.B. ist u.a. durch die Verwendung einer Erweiterung von Suche in: Delphi-Forum, Delphi-Library ULTIMATAG eine recht gute ID3v2-Tag Unterstützung hinzugekommen - ich kann jetzt auch v2.2 und v2.4 lesen und schreiben.

Als Zusatz möchte ich nun einbauen, dass der Nutzer nicht nur nach Artist und/oder Titel suchen kann, sondern auch nach einer Textzeile, die er im Kopf hat. (Das setzt natürlich voraus, dass die DB entsprechend gut gepflegt ist, und die Lyric-Frames in den Tags alle gesetzt sind. Ich muss noch sehen, ob ich da evtl. n Speicherplatzproblem bekomme). Es geht mir also nicht darum, wo der String zu finden ist, sondern ob er überhaupt drin ist.
Ich möchte z.B. nicht wissen, wann in einem Text die Stelle kommt "I get knocked down, but i get up again". Es reicht mir, wenn ich erfahre, dass das im Lied "Tubthumping" von Chumbawamba vorkommt.

Wenns fertig ist, soll also die Möglichkeit bestehen, anhand einer Textzeile aus dem Lied den Titel zu erhalten.

_________________
We are, we were and will not be.
arj
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 378

Win XP/Vista, Debian, (K)Ubuntu
Delphi 5 Prof, Delphi 7 Prof, C# (#Develop, VS 2005), Java (Eclipse), C++, QT, PHP, Python
BeitragVerfasst: Do 08.09.05 08:17 
Eventuell könntem man auch einen Standardsuchalgorithmus (a la Boyer-Moore) modifizieren damit er Zeilenumbrüche überspringt und dann suchen?