[Huawei OD Unified Exam B Paper | 100 Punkte] Finden Sie die gleiche Teilzeichenfolge (C++ Java JavaScript Python)

Themenbeschreibung

Bei zwei Zeichenfolgen t und p muss eine kontinuierliche Teilzeichenfolge von t gefunden werden, die mit p identisch ist, und der Index des ersten Zeichens der Teilzeichenfolge ausgegeben werden.

Beschreibung eingeben

  • Die Eingabedatei enthält zwei Zeilen, die die Zeichenfolgen t und p darstellen
  • Stellen Sie sicher, dass die Länge von t nicht kleiner als p ist
  • Und die Länge von t überschreitet nicht 1000000
  • Die Länge von p überschreitet nicht 10000

Ausgabebeschreibung

  • Wenn aus t eine kontinuierliche Teilzeichenfolge gleich p gefunden werden kann, wird der Index des ersten Zeichens der Teilzeichenfolge in t ausgegeben. Die Indizes sind 1, 2, 3, ... von links nach rechts.
  • Wenn nicht, geben Sie „Nein“ aus.
  • Wenn mehrere solcher Teilzeichenfolgen vorhanden sind, wird diejenige mit dem kleinsten Index des ersten Zeichens ausgegeben

Beispiel

eingeben:

AVERDHIVYERDIAN
RDXI

Ausgang:

4

C++

 

Guess you like

Origin blog.csdn.net/shangyanaf/article/details/130926499