[Hilfe] Suchen nach 10stelliger zahl in Text

[Grammarnazi]

314159265358979 schrieb:

Mein IQ liegt mit 133 Punkten wohl deutlich über deinem. Also halt die Klappe, Unreg.

lol, du glaubst an IQ-Tests
Und dann bist du auch noch älter...

[314159265358979]

Du glaubst, ich hätte das von einem dieser billigen gratis-Internet-IQ-Tests. Falsch geraten. Und nun verzieh dich wieder in das Loch, aus dem du hergekommen bist.

[hustbaer]

Pi, geh bitte auf die Autobahn spielen, ja?

[314159265358979]

hustbaer, ich liebe dich. Lass uns heiraten, okay?

P.S.: Jemandem den Tod zu wünschen, ist unter deinem Niveau.

[otze]

seldon schrieb:

Um auf das Problem des TE zurückzukommen, es gibt eine ganze Reihe von Algorithmen, die deutlich schneller als die Brechstangenmethode laufen. Der bekannteste ist vermutlich der Boyer-Moore-Algorithmus oder die Vereinfachung durch Horspool. Diese sind aber natürlich komplexer zu implementieren.

Wie bereits gesagt, musst du in einem binären Alphabet bei einem Muster wie "1111111111" exakt n vergleiche machen, wenn du alle Vorkommen des Musters in einem String mit Länge n finden willst. Im Grunde geht es darum nicht besser als der Algorithmus, den ich auf Seite 1 genannt habe(*). Allerdings kann man sich sicher noch um eine schöne Darstellung kümmern.

(*) mal davon abgesehen, dass man sich eventuell die letzten 9 Vergleiche sparen kann. Ich würde aber schätzen, dass diese Bedingung bei einem langen string wesentlich mehr Zeit kosten würde, als die 9 Vergleiche wirklich durchzuführen

//edit
Pi, geh auf der Autobahn mit 133 Autos spielen. (nein, ich hab kein Niveau um das ich mir sorgen machen müsste)

[314159265358979]

otze schrieb:

Pi, geh auf der Autobahn mit 133 Autos spielen. (nein, ich hab kein Niveau um das ich mir sorgen machen müsste)

Stimmt, du postest hier ja sowieso außer Konkurrenz.

[Gast]

314159265358979 schrieb:

hustbaer, ich liebe dich. Lass uns heiraten, okay?

Klar, Santa. Ich mag Sellerie auch nicht.

[hustbaer]

314159265358979 schrieb:

P.S.: Jemandem den Tod zu wünschen, ist unter deinem Niveau.

Ach, das ist aber schön dass du mich für niveauvoll hältst.

Lass dir mal neue Arten der indirekten Beleidigung einfallen.
"unter deinem Niveau", "von dir hätte ich mir mehr erwartet" etc. - das wird langsam alt.

Im Übrigen kann ich das Kompliment nicht zurückgeben. Ich denke dass Threads wie dieser hier ganz genau dein Niveau widerspiegeln.

[314159265358979]

Ne, Threads wie diese spiegeln meine Stimmung wieder. Im übrigen ist mir gerade danach, aus dem Fenster zu springen, also lutsch meine Eier, leck' mich am Arsch, etc. etc.

[pyhax]

Ist hier ein Mod der diesen Thread schließen könnte?

[beweis]

Dem Forum fehlen einfach die coolen Coder, nur noch Dummschwätzer da.

[Gast]

pyhax schrieb:

Ist hier ein Mod der diesen Thread schließen könnte?

[C++Guid]

fghfgh schrieb:

#include <iostream>
#include <string>

std::string getNumber(const std::string& str, std::size_t len);

int main()
{
	std::string str = "009asbdfap91234usdfha9sdfuasdfa9shf9876503864a98sdbf98abdasd";

	std::cout << getNumber(str, 10);
}

std::string getNumber(const std::string& str, std::size_t len)
{
	std::size_t newPos = 0, nextPos = 0;

	for (;(newPos = str.find_first_of("0123456789", newPos)) != std::string::npos && (nextPos = str.find_first_not_of("0123456789", newPos)) - newPos != len && nextPos != std::string::npos;++newPos);

	if (newPos != std::string::npos && nextPos != std::string::npos)
		return str.substr(newPos, nextPos - newPos);

	return "";
}

Eine spontane Idee. :xmas1:

genau sowas suche ich danke jetzt noch eine kleine frage was ist wenn ich gleichzeitig wieder selbe Problem nur jetzt 10 und 11 stellige zahlen codes... wo gib ich das am besten an?

MFG

[otze]

Zum Beispiel dort, wo jetzt die 10 steht?

[Gast]

Das dürfte aus dem Kontext her ersichtlich sein. Ich schlage (gegen deine willkürliche Intuition) vor, dir den Code einmal selbst anzuschauen und mal zu sehen, was er bedeutet. Da gibt es ein Variäbelchen 'len', das dürfte vielversprechend sein.

[Gast]

otze schrieb:

Zum Beispiel dort, wo jetzt die 10 steht?

Genau, otze. Einfach alle 10er durch 11er ersetzen, dann klappts

[C++Guid]

ja is klar ich hab mir auch den code angeschaut so is es ja nicht nur geht meine Idee nicht so wirklich siehe..

#include <iostream>
#include <string>

std::string getNumber(const std::string& str, std::size_t len, std::size_t len2);

int main()
{
    std::string str = "009asbdfap91234usdfha9sdfuasdfa9shf9876503864a98sdbf98abdasd";

    std::cout << getNumber(str, 10, 11);
}

std::string getNumber(const std::string& str, std::size_t len, std::size_t len2)
{
    std::size_t newPos = 0, nextPos = 0;

    for (;(newPos = str.find_first_of("0123456789", newPos)) != std::string::npos && (nextPos = str.find_first_not_of("0123456789", newPos)) - newPos != len && newPos != len2 && nextPos != std::string::npos;++newPos);

    if (newPos != std::string::npos && nextPos != std::string::npos)
        return str.substr(newPos, nextPos - newPos);

    return "";
}

[fghfgh]

Ich hab die Funktion noch etwas angepasst, da sie in einigen Situationen nicht korrekt funktioniert hat.

Hier das Ergebnis:

#include <iostream>
#include <string>

std::string getNumber(const std::string& str, std::size_t len);

int main()
{
    std::string str = "002asbdfap91234usdfha9sdfuasdfa9shf9876503864x123123x9218391283981239812x129381289381290312xasd0123311";

	for (int i = 0; i <= 30; ++i)
	{
		std::cout << i << " => " << getNumber(str, i) << std::endl;
	}
}

std::string getNumber(const std::string& str, std::size_t len)
{
    std::size_t newPos = 0, nextPos = 0;
	for (;(newPos = str.find_first_of("0123456789", newPos)) != std::string::npos && ((nextPos = (str + "#").find_first_not_of("0123456789", newPos)) - newPos != len); newPos += 1 + (nextPos != std::string::npos ? nextPos - newPos : 0));

    if (newPos != std::string::npos && nextPos != std::string::npos)
        return str.substr(newPos, nextPos - newPos);

    return "";
}

Die Funktion wird einfach mehrmals aufgerufen, um Zahlen verschiedener Länge zu extrahieren. Das scheint auch alles perfekt zu klappen, aber durch die Verbesserungen wird die Funktion so langsam unübersichtlich.

[westerwello]

fghfgh schrieb:

durch die Verbesserungen wird die Funktion so langsam unübersichtlich.

Darum:

#include <iostream>
#include <algorithm>
#include <string>

std::string getNumber(const std::string& str, std::size_t len);

int main()
{
  std::string str = "002asbdfap91234usdfha9sdfuasdfa9shf9876503864x123123x9218391283981239812x129381289381290312xasd0123311";

  for (int i = 0; i <= 30; ++i) {
    std::cout << i << " => " << getNumber(str, i) << std::endl;
  }
}

bool first_is_digit(char c, char) { return std::isdigit(c); }

std::string getNumber(const std::string& str, std::size_t len)
{
  std::string::const_iterator pos = std::search_n(str.begin(), str.end(), len, '\0', first_is_digit);
  if (pos == str.end())
    return "";
  return std::string(pos, pos + len); 
}

[fghfgh]

westerwello schrieb:

fghfgh schrieb:

durch die Verbesserungen wird die Funktion so langsam unübersichtlich.

Darum:

#include <iostream>
#include <algorithm>
#include <string>

std::string getNumber(const std::string& str, std::size_t len);

int main()
{
  std::string str = "002asbdfap91234usdfha9sdfuasdfa9shf9876503864x123123x9218391283981239812x129381289381290312xasd0123311";

  for (int i = 0; i <= 30; ++i) {
    std::cout << i << " => " << getNumber(str, i) << std::endl;
  }
}

bool first_is_digit(char c, char) { return std::isdigit(c); }

std::string getNumber(const std::string& str, std::size_t len)
{
  std::string::const_iterator pos = std::search_n(str.begin(), str.end(), len, '\0', first_is_digit);
  if (pos == str.end())
    return "";
  return std::string(pos, pos + len); 
}

Grundsätzlich:

Aber, Ausgabe:

0 =>
1 => 0
2 => 00
3 => 002
4 => 9123
5 => 91234
6 => 987650
7 => 9876503
8 => 98765038
9 => 987650386
10 => 9876503864
11 => 92183912839
12 => 921839128398
13 => 9218391283981
14 => 92183912839812
15 => 921839128398123
16 => 9218391283981239
17 => 92183912839812398
18 => 921839128398123981
19 => 9218391283981239812
20 =>
21 =>
22 =>
23 =>
24 =>
25 =>
26 =>
27 =>
28 =>
29 =>
30 =>

vs.

0 =>
1 => 9
2 =>
3 => 002
4 =>
5 => 91234
6 => 123123
7 => 0123311
8 =>
9 =>
10 => 9876503864
11 =>
12 =>
13 =>
14 =>
15 =>
16 =>
17 =>
18 => 129381289381290312
19 => 9218391283981239812
20 =>
21 =>
22 =>
23 =>
24 =>
25 =>
26 =>
27 =>
28 =>
29 =>
30 =>