# Nipun Mallipeddi # 7th Grade # ACSL Contest #4 Junior Division 2011-2012 # PIP # Date:4/11/12 # Stone Hill Middle School # Python Ver 3.2.2 # PROBLEM: Convert an infix expression to prefix for x in range ( [0,5] [1]): s=[ '' ,'' ,'' ,'' ,'' , ] j=input('Enter Input:') j=j.strip() for t in range ( [0,len(j)] [1]): s.append(j[t]) n=s.count('*') for b in range ( [0,4] [1]): try: c=s.count('*') if c==3: for b in range ( [0,3] [1]): s.remove((s[s.index('*')])) s.insert(0,'teehee') elif c==2: try: f=s.index('*') if s[6]== '+': s.remove((s[s.index('*')])) s.insert(f-1,'teehee') s.remove((s[s.index('*')])) s.insert(f-2,'teehee') else: pass except: pass try: if s[6]== '-': s.remove((s[s.index('*')])) s.insert(f-1,'teehee') s.remove((s[s.index('*')])) s.insert(f-2,'teehee') else: pass except: pass try: s[s.index('*')]='teehee' if s.index('*')-s.index('teehee')==2: s.remove(s[s.index('*')]) s.remove(s[s.index('teehee')]) s[0]='teehee' s[1]='*' continue else: s[s.index('teehee')]='*' except: continue except: pass for e in range([0,4] [1]): try: f=s.index('*') s.remove((s[s.index('*')])) s.insert(f-1,'teehee') except: continue for e in range([0,4] [1]): try: s[s.index('teehee')]='*' except: continue ret='+' req='-' for b in range ( [0,4] [1]): try: g=s.index('+') except: g=0 try: r=s.index('-') except: r=0 if g==0: if r==0: continue elif r==0: s.remove((s[s.index('+')])) s.insert(0,'bleep') else: pass if g==0: s.remove((s[s.index('-')])) s.insert(0,'tralala') else: pass for l in range ( [0,4] [1]): try: g=s.index('+') except: g=0 try: r=s.index('-') except: r=0 try: if g==0: continue elif r==0: continue elif g < r: s.remove((s[s.index('+')])) s.insert(0,'bleep') else: pass except: continue for b in range ( [0,4] [1]): try: g=s.index('+') except: g=0 try: r=s.index('-') except: r=0 try: if g==0: continue elif r==0: continue elif r < g: s.remove((s[s.index('-')])) s.insert(0,'tralala') else: pass except: continue for b in range ( [0,4] [1]): try: g=s.index('+') except: g=0 try: r=s.index('-') except: r=0 try: if g==0: continue else: s.remove((s[s.index('+')])) s.insert(0,'bleep') except: continue for b in range ( [0,4] [1]): try: g=s.index('+') except: g=0 try: r=s.index('-') except: r=0 try: if r==0: continue elif r > g: s.remove((s[s.index('-')])) s.insert(0,'tralala') else: pass except: continue try: for z in range ( [0,4] [1]): s[s.index('bleep')]='+' except: pass try: s[s.index('bleep')]='+' s[s.index('tralala')]='-' except: pass try: for z in range ( [0,4] [1]): s[s.index('tralala')]='-' except: pass final='' for u in range ( [0,len(s)] [1]): if s[u]=='': continue else: final = final + s[u] print ('',final)