Python-Programm Palindrom w/o string-Funktionen

Ich bin ein Anfänger in Python. Ich habe geschrieben Palindrom-Programme ohne Verwendung von string-Funktionen.

Frage 1: Warum der 1. Logik mir nicht die gewünschte Leistung? Korrigieren Sie mich, wenn ich falsch bin.

Frage 2: Im 2. Programm, wenn ich direkt i += 1 im if-Anweisung sollte es geben, mir das richtige Ergebnis als die for Schleife inkrementiert automatisch den Wert i. Vielmehr gibt mir die korrekte Ausgabe nur, wenn ich auch diese Aussage oder eben nicht. Was kann der Grund dafür sein?

Logik 1:

n = input("eNTER  STRING\n")
length = int(len(n))
n = str(n)

for i in range(0, int(length/2+1)):
   if n[i] != n[-i - 1]:
      break

if i < int(length/2 + 1):
   print("not")
else:
   print("yes")

Logik 2:

n = input("ENTER  STRING\n")
length = int(len(n))

for i in range(0, int(length/2 + 1)):
   if n[i] == n[-i - 1]:
      i += 1
   else:
      break

if i < (length / 2):
   print("not")
else:
   print("yes")

Vielen Dank im Voraus..

es wäre so viel einfacher, wenn Sie nicht schreiben monolithischen code... z.B.: return false.
Ich konnte nicht mit der Formatierung so machte ich es akzeptabel Aussehen
Binju überprüfen Sie Bitte eine Antwort als korrekte Antwort, wenn es dein problem gelöst hat.

InformationsquelleAutor Pranay Binju | 2014-12-27

0

In der Logik 1, versuchen if i<int(length/2): statt if i<int((length/2+1)):

In Logic 2 sogar noch ausbauen i+=1 gibt das richtige Ergebnis:
```
if n[i] == n[-i-1]:
    pass
else:
    break
```
Können Sie auch den folgenden code verwenden für die gleichen:
```
def reverse(text):
    if len(text) <= 1:
        return text
    return reverse(text[1:]) + text[0]

n = input("ENTER  STRING\n")
if n==reverse(n):
    print ("It's a palindrome")
else:
    print ("It's not a palindrome")
```
- Hinzufügen von pass-statt i+=1 ist auch nicht zu geben wünschenswert o/p..habe es gerade ausprobiert
- n=input("GEBEN Sie die STRING - \n") Länge=int(len(n)) for i in range(0,int(length/2+1)): wenn n[i] == n [i-1]: pass else: break if i<(Länge/2): print ("nicht") else: print ("ja")
- Nein habe ich nicht. es gibt mir immer noch die richtige Ausgabe. überprüfen Sie mit "aabaa".
InformationsquelleAutor Ujjwal

Lösung zu ersten Logik ist:

n = raw_input("eNTER  STRING\n")           
length = len(n)           
for i in range(0, (length/2)+1):
    if n[i] != n[-i - 1]:           
        break           

if i < int(length/2):  #Not length/2 + 1, as index starts at 0 and not 1. 
   print("not")
else:
   print("yes")

In der die zweite Logik, Sie brauchen nur zu sehen, wenn es irgendein Zeichen von Links und rechts, dass ist NICHT dasselbe. So können Sie Ihren code wie folgt :-

n = raw_input("ENTER  STRING\n")
length = len(n)

for i in range(0, int(length/2 + 1)):
    if n[i] is not n[-i - 1]:      #change logic here.
        break

if i < (length / 2):
   print("not")
else:
   print("yes")

Sollten Sie verwenden != eher als is not zu testen Ungleichheit von strings, da is tests für Objekt-Identität. Dein code funktioniert in diesem Fall, aber es wird nicht in anderen Situationen, z.B. a='AB';b='A';b=b+'B';print a==b, a is b

InformationsquelleAutor Abhilash Panigrahi

while True:
    x=input("Enter a string: ")
    if x==x[::-1]:
        print ("It's a palindrom")
    else:
        print ("It's not a palindrom")

Hier ist ein kurzer test für ein Wort palindrom ist oder nicht. Einfach wie Sie sehen.Sie können den Eingang für die es um den Aufbau durch nur Buchstaben. Es ist nur ein Punkt, um eine Vorstellung über Sie.

Und ein wenig "Sicherheit" für das Programm:

while True:
    x=input("Enter a string: ")
    if x.isalpha():#checking input has only strings
        if x==x[::-1]:
            print ("It's a palindrom")
        else:
            print ("It's not a palindrom")
    else:
        print ("We allow only strings.")

Also nur alphabetische Zeichen verarbeitet werden.Keine zahlen,Symbole etc.

InformationsquelleAutor GLHF

0

Off by one Fehler in deinem Vergleiche. In der ersten Logik, sagen Sie, wenn der erste index des Wortes, wo der Charakter nicht gleich zu seiner "gespiegelten" ein Wert kleiner ist als len(Wort)/2 +1 dann ist nicht ein Palindrom.

Nehmen wir uns also aboba (Indizes: 0,1,2,3,4)

Den ersten index, an dem das Zeichen ist nicht gleich dem gespiegelten man 2 (das Zeichen 'o') (wir beginnen bei null)
2<(5/2)+1 oder 2<2+1 2<3 ?
Ja, dann Ihre Logik sagt, es ist nicht ein Palindrom, obwohl es eindeutig ist.

Es ist ziemlich verwirrend, auch zum testen für die Wahrheit einer Aussage und dann Ausgabe "nicht".. es ist eine Gewohnheit neue Programmierer sollten nicht bekommen und ich würde Wetten es ist ein Teil, warum Sie Probleme haben, Auffinden der Fehler selbst.

InformationsquelleAutor grasshopper

Dies ist ein weiterer Weg.

def PAL(S):
    return S== ''.join(reversed(S))

>>> PAL('ABABA')
True
>>> PAL('ABAA')
False

InformationsquelleAutor aerokite

0

1) Die Logik ist in Ordnung - das problem ist die if - Anweisung am Ende. range(0, int(length/2 + 1)) enthält alle zahlen von 0 zu length/2 - das ist, warum die Prüfung if i < int(length/2 + 1) wird immer zurück True.

2) Dies funktioniert auch, wenn Sie entfernen i += 1.

Haben, könnten Sie leicht vermeiden, diese kleinen Fehler loszuwerden, indem die zweite if Aussage:
```
n = input("eNTER  STRING\n")
length = len(n)

for i in range(0, length/2+1):
   if n[i] != n[-i - 1]:
      print("not")
      break
else:
   print("yes")
```
InformationsquelleAutor Aran-Fey

a=raw_input("eNTER  STRING\n")
b=a[::-1]
if b==a:
  print "True"
else:
  print "false"

InformationsquelleAutor Nandha Kumar

string=raw_input("Enter the String:")
l=len(string)
flag=0

for i in range(l/2):
    if string[i]!=string[l-i-1]:
        flag=1
        break

if flag==1:
    print "Not Palindrome"
else:
    print "Palindrome"

Dies beantwortet nicht die Frage

InformationsquelleAutor Piyal George

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.