STEP 3.3B　組み込み関数を使った例

• 上の文字列str中、２番目の動物を表示する。

解答例

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

int main (void) {
    char s1[30];
    char s2[10];
    int skip[255]; /* 添え字は1バイト文字アスキーに対応  */
    int i; /* テキスト文字列のカウンター */

    int l; /* ループ回数 */
    int m; /* テキストの長さ */
    int n; /* パターンの長さ */

    printf("文字列を入力してください :");
    scanf("%s", s1);
    printf("探したい文字列を入力してください :");
    scanf("%s", s2);

    /* 定番の出力プログラム */
    i = 0;
    while (s1[i] != '\0') {
        printf("s1[%d] = %c\n", i, s1[i]);
        i++;
    }

    m = strlen(s1);
    n = strlen(s2);
    l = m - n;

    /* キーの文字に応じて、何文字ジャンプするか、skipテーブルを作る */
    for (i=0; i < 255; i++)
        skip[i]= n; /* まず全部を、パターンの長さ分ジャンプに設定 */
    for (i=0; i < n - 1 ; i++)
        skip[s2[i]]= n - i - 1;  /* 何文字分ずらしてよいか */

    /* デバッグ用 出力 アルファベットだけ出力*/
    for (i=65; i < 123 ; i++)
        printf("%c= %d\n",i,skip[i]);  /* 何文字分ずらしてよいか */

    i = 0;
    while (i <= l) {
        if (strncmp(&s1[i], s2, n) == 0) {
            break;
        } else {
            i = i + skip[s1[i+n-1]];
        }
    }

    if (i <= l) {
        printf("%dからマッチしました。\n", i);
    } else {
        printf("%dまで調べましたが、マッチしませんでした。\n", l);
    }

    return 0;


}