Вы можете использовать словарь в Python 3:
{k: v for k, v in dic.items() if not k.startswith("s_")}
Этот аналогичный синтаксис в Python 2 делает то же самое:
dict((k, v) for k, v in dic.items() if not k.startswith("s_"))
Обратите внимание, что оба они создают новый словарь(который вы можете назначить обратно dic
, если хотите), а не изменять существующий словарь.