文字列の後ろの方から文字列を探す | Programming Place Plus　Ｃ言語編　逆引き

/*
    文字列の後ろの方から文字列を探す。

    引数
        s: 対象の文字列
        target: 探す文字列
    戻り値
        見つかったら、その文字列の先頭の文字のメモリアドレス。
        見つからなかったらヌルポインタ。
*/
char* find_last_string(const char* s, const char* target);


int main(void)
{
    const char s[] = "abcdabcd";

    // 最後に現れる位置を調べる
    char* p = find_last_string(s, "abc");

    // 何文字目にあったか
    if (p != NULL) {
        ptrdiff_t index = p - s;
    }
}

#include <stdio.h>
#include <string.h>

/*
    文字列の後ろの方から文字列を探す。

    引数
        s: 対象の文字列
        target: 探す文字列
    戻り値
        見つかったら、その文字列の先頭の文字のメモリアドレス。
        見つからなかったらヌルポインタ。
*/
char* find_last_string(const char* s, const char* target)
{
    const size_t s_len = strlen(s);
    const size_t target_len = strlen(target);

    // target の方が長いのなら、見つかることはない
    if (s_len < target_len) {
        return NULL;
    }

    // target の文字数を考慮して、探す意味がある一番後ろ側の位置を計算
    size_t index = s_len - target_len;

    for (;;) {

        // 現在位置で一致確認
        if (strncmp(&s[index], target, target_len) == 0) {
            return (char*)&s[index];
        }

        // 一致しなかったら、探す位置を先頭側へ１文字ずらす
        // すでに先頭を見ていたのなら終了
        if (index <= 0) {
            return NULL;
        }
        --index;
    }

    return NULL;
}


int main(void)
{
    const char s[] = "abcdabcd";

    char* p = find_last_string(s, "abc");
    if (p == NULL) {
        puts("not found");
    }
    else {
        printf("found. (%td)\n", p - s);
    }
}