Yahoo Inc struck a deal with Firefox maker Mozilla Corp to replace Google Inc as the default search engine on the Firefox Web browser in the United States, a move that Yahoo chief executive Marissa Mayer said will help boost its flagging search market share.