C++のstd::compare関数の使い方が掴めず、バグの原因も分かりません

Question

コード
#include<bits/stdc++.h>
using namespace std;

int main() {
  string S; cin >> S; bool flag = false;
  vector<string> vec = {"dream", "dreamer", "erase", "eraser"};
  int i = S.size() - 1;
  while (true) {
    if (i <= 3) {
      flag = true;
      break;
    }
    if (S.compare(i - 4, i, vec[0]) == 0 || S.compare(i - 4, i, vec[2]) == 0) {
      if (i == 4)
        break;
      i -= 5;
      continue;
    }
    else if (i > 4) {
      if (S.compare(i - 5, i, vec[3]) == 0) {
        if (i == 5)
          break;
        i -= 6;
        continue;
      }
    }
    else if (i > 5) {
      if (S.compare(i - 6, i, vec[1]) == 0) {
        if (i == 6)
          break;
        i -= 7;
        continue;
      }
    }
    flag = true;
    break;
  }
  if (flag)
    cout << "NO" << endl;
  else
    cout << "YES" << endl;
}
https://atcoder.jp/contests/abc049/tasks/arc065_a
当方プログラミングの初心者で、競技プログラミングを最近始めました。
AtCoderの上記リンクの問題を解くためにこのプログラムを作ったのですが、全く思った通りに作動しません。
後ろから何文字かを取り出して、当該の文字列と一致していればcontinueをして、操作を繰り返す形のプログラムにしたいのですが、そもそもcompareを使った部分文字列の一致判定が上手くいっていないようでeraserなどの簡単な入力に対してもcompareを含むif節が作動していません。
色々自分で調べてはみたのですが、compare関数を使うのが初めてなので何か使い方を間違えているかもしれません。
どこがバグの原因なのかご教授いただけないでしょうか…

Comments

[y_waiwai]

どういうふうに動作するんでしょうか。また、それがどうなればいいという話なんでしょう。
問題が見えません

[Crimson_Tide]

compare関数の使い方が怪しいと考えているのであれば、今一度関数の定義・使い方を確認されたのでしょうか？
確認されたのであれば、何(サイトのurlなど)を参考にしてどういう理解をしたのか質問欄に追記をお願いします。
未確認であれば、複数サイトなどで認識誤りがないか確認してその結果を質問欄に追記してください。

[kotaro56]

kazuma-sさんの回答の通り、第二引数の使い方に誤りがありました。
（比較元の文字列の０文字目、部分文字列の長さ、比較先の文字列）ではなく、（比較元の文字列の０文字目、部分文字列の最後の文字の添字、比較先の文字列）という風に誤って認識していました。
コードの具体的な使い方のみを見て、関数の使い方を自分で決めつけてしまったのが原因です。
わざわざ皆様にご指摘いただくほどのことでは無かったと思いますが、今後は今回の反省を踏まえ、関数の使い方をしっかりと確認してから使うように心がけますので、今回ばかりは手間を掛ける形となった事をお許しください…

Answer 1

compare の第2引数の意味を理解していませんね。

-    if (S.compare(i - 4, i, vec[0]) == 0 || S.compare(i - 4, i, vec[2]) == 0) {
+    if (S.compare(i - 4, 5, vec[0]) == 0 || S.compare(i - 4, 5, vec[2]) == 0) {

-      if (S.compare(i - 5, i, vec[3]) == 0) {
+      if (S.compare(i - 5, 6, vec[3]) == 0) {

-      if (S.compare(i - 6, i, vec[1]) == 0) {
+      if (S.compare(i - 6, 7, vec[1]) == 0) {

再帰呼出しを使うと簡単です。

#include <iostream> // cin, cout, endl
#include <string>   // size, compare
using namespace std;

bool ok(const string& s, size_t i)
{
	return i == s.size()
		|| !s.compare(i, 5, "dream")   && ok(s, i + 5)
		|| !s.compare(i, 7, "dreamer") && ok(s, i + 7)
		|| !s.compare(i, 5, "erase")   && ok(s, i + 5)
		|| !s.compare(i, 6, "eraser")  && ok(s, i + 6);
}

int main()
{
	string s;
	cin >> s;
	cout << (ok(s, 0) ? "YES" : "NO") << endl;
}

Comments

[kotaro56]

ご指摘の通り、第二引数の使い方に問題があり、その部分を改めたところ正常に動作しました。関数の使い方をしっかりと確認すれば済んだことであるので、丁寧に書いていただいて、とても嬉しい反面、申し訳ない気持ちでいっぱいです。
再帰関数の使い方などについても大変参考になりました。
回答ありがとうございます。

Answer 2

なにをしたいのか質問文からは読み取れないので、とりあえず、そいつの解説を。

basic_string::compare - cpprefjp C++日本語リファレンス

Comments

[kotaro56]

自分が書いたプログラムについて他の方に質問をすることが初めてであったため、意図が伝わりづらいものとなってしまい申し訳ありません。
大雑把にバグの原因を教えてほしいとしましたが、自分のコードの処理を十分に説明せずにそれを求めるのは良くないですよね…　今後は気を付けます。
回答＆リンクの提示ありがとうございます。