Teilstrings suchen

[Heinrich Schmidt (Gast)]

Der Text wird nach dem Suchstring durchsucht,
das letzte Vorkommen des Suchstrings im Text wird einschließlich einer 
links- und rechtsseitigen Umgebung von je (bis zu) fünf Zeichen 
ausgegeben; falls der Suchstring nicht im Text vorkommt,
soll "Nichts gefunden." ausgegeben werden.


Eingabe Text: "Ich habe Probleme mit Strings."
Suchstring: "in"
Ergebnis: "t Strings."






Hat jemand einen Gedankenspruch für uns, da wir nicht weiterwissen.

No comments like do your homework on your on pls!

[Rufus Τ. F. (rufus)]

Diese Hausaufgabe ist doch recht einfach zu lösen.

Das Problem ist in zwei Schritte zu zerteilen:

1. Suchen des angegebenen Strings.

2. Ausgabe der "Umgebung" des Treffers.

Dabei ist die Position des Treffers aus 1. im Gesamtstring und die Länge 
des Gesamtstrings zu berücksichtigen.

Im Beispiel liegt der Treffer sehr dicht am Ende des Gesamtstrings, so 
daß nur noch weniger als 5 Zeichen davon ausgegeben werden können (denn 
wo nichts ist, ist nichts).

[Heinrich Schmidt (Gast)]

Nein die Fragestellung lautet ja ;-)

der letzte Teilstring...


Bsp:

"Warum ist so ein schlechtes Wetter heute puhh!"

suchstring = "eu"

Ausgabe =     "ter heute pu"

[ikarus (Gast)]

Heinrich Schmidt schrieb:
> Hat jemand einen Gedankenspruch für uns, da wir nicht weiterwissen.
Kauf dir 'nen C-Buch, oder was ist ein Gedankenspruch?

Ansonsten ein paar Stichworte:
strtok()
Zeiger
memcpy()
oder
irgendeine Suchmaschine "string teilen" oder ähnliche Suchworte

Heinrich Schmidt schrieb:
> No comments like do your homework on your on pls!
Warum auch, wenn ich Gedankenspruch richtig interpretiere, braucht 
ihre Denkanstöße, da oben stehen vier. Plus Rufus' Beitrag.

Heinrich Schmidt schrieb:
> Nein die Fragestellung lautet ja ;-)
> der letzte Teilstring...
>
> Bsp:
> "Warum ist so ein schlechtes Wetter heute puhh!"
> suchstring = "eu"
> Ausgabe =     "ter heute pu"
Passt gar nicht, oder?

Bsp:
"Warum ist so ein schlechtes Wetter heute puhh!"
suchstring = "te"
Ausgabe =     "r heute pu"
und
Ausgabe =     "s Wetter heute pu"
wäre falsch.

[Εrnst B. (ernst)]

Heinrich Schmidt schrieb:
> No comments like do your homework on your on pls!

... like: ...
... on your own ...
... , please! ...

my $eingabe="Warum ist so ein schlechtes Wetter heute puhh!";
my $suchstring="eu";
if ($eingabe=~/(.{0,5}$suchstring.{0,5})/g) {
  print $1,"\n";
} else {
  print "Nicht gefunden\n";
}

[Karl H. (kbuchegg)]

Heinrich Schmidt schrieb:

> Hat jemand einen Gedankenspruch für uns, da wir nicht weiterwissen.

Ja:
erledige es in 2 Teilschritten wie schon angedeutet.

Der erste Teilschritt ist trivial: Den Teilstring suchen.

Von optimal ist ja nicht die Rede, daher: ihr könnt das so einfach 
machen wie ihr wollt. Wie machst du es denn von Hand? Du fängst links, 
beim ersten Zeichen an und siehst nach, ob hier ein entsprechender 
Teilstring vorhanden ist. Wenn ja merkst du dir die Position. Dann 
probierst du beim 2.ten Zeichen, dann beim 3.ten etc. etc.

Die AUfgabe dürfte bewusst so gestellt sein, dass man sein Wissen über C 
Strings unter Beweis stellt und man mit den Standard-C str... Funktionen 
nicht sehr weit kommt. Zumindest gibt es keine Standard Funktion, die 
alles in einem Aufwasch erledigt, sondern man muss kombinieren. Aber 
genau darum gehts ja schliesslich in der Programmierung.

[Heinrich Schmidt (Gast)]

Ja das hatten wir bemerkt
> Die AUfgabe dürfte bewusst so gestellt sein, dass man sein Wissen über C
> Strings unter Beweis stellt und man mit den Standard-C str... Funktionen
> nicht sehr weit kommt.

wir dachten jedoch daran von hinten anzufangen zu zählen und den 
suchstring zu drehen ...

[Karl H. (kbuchegg)]

Heinrich Schmidt schrieb:
> Ja das hatten wir bemerkt
>> Die AUfgabe dürfte bewusst so gestellt sein, dass man sein Wissen über C
>> Strings unter Beweis stellt und man mit den Standard-C str... Funktionen
>> nicht sehr weit kommt.
>
> wir dachten jedoch daran von hinten anzufangen zu zählen und den
> suchstring zu drehen ...

clever.
Also: Haut rein!

[Jörg W. (dl8dtl) (Moderator)]

Εrnst B✶ schrieb:

my $eingabe="Warum ist so ein schlechtes Wetter heute puhh!";
my $suchstring="eu";
if ($eingabe=~/(.{0,5}$suchstring.{0,5})/g) {
  print $1,"\n";
} else {
  print "Nicht gefunden\n";
}

Ach, hat GCC neuerdings auch ein Perl-Frontend? :-)

[Εrnst B. (ernst)]

Jörg Wunsch schrieb:
> Ach, hat GCC neuerdings auch ein Perl-Frontend? :-)

Ups. das GCC-Forum hatte ich übersehen.

also:

#include <iostream>
#include <string>

int main() {
  std::string eingabe="Warum ist so ein schlechtes Wetter heute puhh!";
  std::string such="te";
  std::string::size_type p=eingabe.rfind(such);
  if (p != std::string::npos) {
    std::string::size_type start=p>5?p-5:0;
    std::string::size_type len=p-start+such.length()+5;

    std::cout << eingabe.substr(start,len) << std::endl;
  } else {
    std::cout << "Nicht gefunden" << std::endl;
  }
  return 0;
}

C++ sollte ja in Ordnung sein, ist Teil vom GCC und nirgendwo steht was 
abweichendes ;)

[Yalu X. (yalu) (Moderator)]

Εrnst B✶ schrieb:
> C++ sollte ja in Ordnung sein, ist Teil vom GCC und nirgendwo steht was
> abweichendes ;)

Jetzt fehlt noch eine Ada-Version des Programms (GNAT) :)

[Jörg G. (joergderxte)]

import std.stdio;
import std.string;

void main(char[][])
{
    int[2] offset = [-5, 5];
    char[] eingabe = "Warum ist so ein schlechtes Wetter heute puhh!";
    int index = find(eingabe, "in");
    writefln("Found at %d\n\t%s", index, eingabe[index + offset[0]..index + offset[1]]);
}

D 1.0 mit 'phobos' sieht C da noch recht ähnlich...
(Hab's allerdings nicht mit dem GDC getestet)

scnr, Jörg