#from re import *

def reverse_print(str):
    new_str = [obj for obj in reversed(str)]
    new_str = "".join(new_str)
    print 'Orginal string: ',first_string
    print 'New_str: ', new_str

def search_for_chars(search_str,input_str):
    input_str_reversed = [obj for obj in reversed(input_str)]
    found_chars = []
    not_found = []
    for char in search_str:
        if char in input_str_reversed:
            print 'Before delete',reverse_print(input_str_reversed)
            input_str_reversed.remove(char)
            found_chars.append(char)
            print 'After delete',reverse_print(input_str_reversed)
        else:
            not_found.append(char)

    return input_str,input_str_reversed,found_chars,not_found





first_string = "hej pa dig du fule"
second_string = "idg eluf hej ap"


input_str,output_str,found_chars,not_found = search_for_chars('hej duq',first_string)
print "\n\n\n"
print input_str
reverse_print(output_str)
print 'found_chars: ',found_chars,'\n Not found:',not_found