We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Loading...
  1. Practice
  2. Data Structures
  3. Stacks
  4. Simple Text Editor
  5. Discussions

Simple Text Editor

  • yudodisdie + 1 comment

    Storing the entire string after every alteration seems redunant, wouldn't it be better to store just the altered part with a flag variable denoting the type of operation last performed?

    Here is my accepted code in python3.

    n = int(input())
stack = []
stri = ''
for i in range(n):
    l = list(input().split())
    if(int(l[0]) == 1):
        stri += str(l[1])
        stack.append(len(str(l[1])))
    if(int(l[0]) == 2):
        stack.append(stri[-int(l[1]):])
        stri = stri[:-int(l[1])]
    if(int(l[0]) == 3):
        print(stri[int(l[1]) - 1])                    
    if(int(l[0]) == 4):
        x = stack.pop()
        if(type(x) is int):
            stri = stri[:-x]
        else:
            stri+=x
    • jessevsilverman + 0 comments

      I was SO used to requiring optimum solutions or else running out of resources, I only made a comment about storing the whole string for undo. I was totally sure the test cases would add and remove and add and remove 10000 chars repeatedly so we'd die if we weren't smart about it.