Submission #2330057

---

Source Code Expand

# Hello World program in Python
 
def smallestRepeat(items):
    idx = -1
    
    for i in range(0, len(items) - 1):
        
        if(items[i] == items[i+1]):
            idx = i
            break
    
    return idx
 
def processString(string):
    c = -1
    idx = -1 
    run = 0
    charsLeft = False
    
    s = list(string)
 
    while len(s) > 0:
        run += 1
        
        idx = smallestRepeat(s)   
    
        if(idx == -1):
            if(len(s) >= 1):
                charsLeft = True
                break
            else:
                charsLeft = False
                break
                
        else:
            
            c = s[idx]
        
            if c == "z":
                s.pop(idx)
                s.pop(idx)
            else:
                s[idx] = chr(ord(c)+1)
                s.pop(idx+1)
           
    return (not charsLeft)
 
import sys   
    
if __name__ == "__main__":
 
    string = sys.stdin.readline()
    numIndex = int(sys.stdin.readline())
     
    for line in sys.stdin.readlines():
        line = line.split()
		
        start = int(line[0])
        end   = int(line[1])
		
	sub = string[start-1 : end]
		
	if processString(sub):
            print "Yes"
        else:
            print "No"

Submission Info

Judge Result