Namaran

Code daily. Without assist.

2026-11-09

next_token.c

char* next_token(char** cursor, char delim) {
}

書き換えてよい文字列を区切り文字 delim で区切り、先頭からトークンを1つずつ返す next_token を書いてください。トークンは元の文字列の中に置いたまま、区切り文字を '\0' に書き換えて終端します。呼び出し側が持つ状態は *cursor だけなので、次に読む位置は *cursor に残します。区切り文字が続く所や末尾の区切り文字の後ろにある空のトークン "" も1つと数え、トークンを返し終えたあとの呼び出しでは NULL を返します。delim は '\0' ではありません。例では、char s[] に入れた文字列の先頭を指す p から始めて next_token(&p, ',') を NULL が返るまで呼び、返った値を順に書きます。

入力例 1

"a,,b"

出力例 1

"a" "" "b" NULL

入力例 2

"x,"

出力例 2

"x" "" NULL

入力例 3

""

出力例 3

"" NULL
Reference

Reference

#include <string.h>

char* next_token(char** cursor, char delim) {
    char* start = *cursor;
    if (start == NULL) {
        return NULL;
    }
    char* end = strchr(start, delim);
    if (end == NULL) {
        *cursor = NULL;
    } else {
        *end = '\0';
        *cursor = end + 1;
    }
    return start;
}

返すトークンは元の文字列の一部なので、戻り値はトークンの先頭 start を指すポインタで足ります。この領域は呼び出し側の配列で、関数から戻っても寿命は続きます。strchr で区切り文字を探し、見つかればそこへ '\0' を書いてトークンを終端し、次の位置 end + 1 を *cursor に書きます。C の引数は値渡しなので、cursor 自身を進めても呼び出し側の p は動きません。p のアドレスを受け取っているから、*cursor への代入で p を進められます。これは参考実装で、唯一の正解ではありません。

終わりの判定では、空のトークンとトークンが無いことを区別します。*cursor が文字列の終端 '\0' を指していても、そこにはまだ空のトークンが1つ残っていることがあります。入力例2では、"x" を返したあとの *cursor は終端を指しており、ここで NULL を返すと末尾の "" が落ちます。そこで、区切り文字が見つからずに最後のトークンを返すときに *cursor を NULL にし、次の呼び出しは *cursor が NULL であることで終わりを知ります。入力例1では "a" を返したあと *cursor は2つ目の , を指し、そこですぐ区切り文字が見つかるので "" が返ります。残りの "b" には区切り文字が無いので *cursor が NULL になり、4回目で NULL が返ります。入力例3の空文字列も、区切り文字の無い最後のトークンとして "" を1回返します。