拾得他人牲畜后又被偷应否承担赔偿责任？

人间过客

　　2006年10月某日，家住某村的王某赶集回家的途中发现路上有一头走失的小牛，热心的王某就四处打听是谁家丢的，但没有找到失主，王某将小牛牵回家中拴在院中暂养。当日夜晚，小牛被小偷盗走。几日后，失主听到王某拾到自己的小牛的消息找到王某，王某如实告知小牛已经被小偷偷走。失主要求王某赔偿，被王某拒绝，失主将王某告上法庭。

　　请问：王某是否应当赔偿失主丢失的小牛？为什么？