>>873
数を数えるなら count_if だろう。

class IsChr
{
　　const char ch_;
public:
　　IsChr(const char ch) : ch_(ch) {}
　　bool operator()(const char ch) const { return ch == ch_; }
};

cout << count_if(s.begin(), s.end(), IsChr('\n')) << endl;