6-13(20分)機能をサブストリング検索STRSTR

この質問は、検索文字列の簡単な機能を必要とします。
機能インタフェース定義:
CHAR *サーチ(Sチャー*、CHAR * T)。

文字列s T、Sの最初の部分文字列tのリターンアドレスを見つけるために検索機能をサブストリング。見つからない場合は、NULLが返されます。
サンプルテスト手順審判:
書式#include <stdio.hに>
に#define MAXS 30

検索* CHAR(Sチャー*、チャーT);
ボイドReadString(Sチャー[]); /
refが提供さ、詳細がリストされません* /

INTメイン()
{
チャーS [MAXS]、T [MAXS]、*ポスト;

ReadString(s);
ReadString(t);
pos = search(s, t);
if ( pos != NULL )
    printf("%d\n", pos - s);
else
    printf("-1\n");

return 0;

}

/ *あなたのコードはここに埋め込まれます* /

サンプル入力1:
言語プログラミングCで
RAMを

出力例1:
10

サンプル入力2:
言語プログラミングCで
ここを退屈。

输出样例2:

-1

#include<string.h>
char *search( char *s, char *t )
{
    int lens,lent;
    int i,j,k,m;
    lens=strlen(s);
    lent=strlen(t);
    m=lens-lent;
    for(i=0;i<=m;i++)//思路:找首字母相同, 如果相同,利用
    {		//下面循环来比较后面的,在纸上写写就明白了;
        for(j=0,k=i;j<lent;j++,k++)
        {
            if(s[k]!=t[j]) break;
        }
        if(j==lent) break;
    }
    if(i<=m) return s+i;
    else return NULL;
}
公開された33元の記事 ウォンの賞賛4 ビュー3056

おすすめ

転載: blog.csdn.net/qq_45728926/article/details/104131506