Before revision:  In this paper, we consider these problems in the streaming model where one string is available via oracle queries and the other string comes as a stream of characters .
After revision:  In this paper, we consider these problems in the asymmetric streaming model introduced by Andoni et al. (FOCS'10) and Saks and Seshadhri (SODA'13). In this model we have random access to one string and streaming access the other string comes as a stream of characters .