まず、\(S\) の各文字の出現回数をカウントします。これは map や list などを用いることで実装することができます。

その後、空文字列を用意し \(S\) の各文字を順番に見ていき出現回数がちょうど \(1\) 回なら文字列に連結する、という操作を行うことでこの問題の答えを求めることができます。

実装例(Python3)

from collections import defaultdict

s = input()
cnt = defaultdict(int)
for c in s:
    cnt[c] += 1
ans = ""
for c in s:
    if cnt[c] == 1:
        ans += c
print(ans)