力任せ法による文字列探索

Question

前提・実現したいこと

C言語初心者です。現在は参考書を読みながら独学でC言語の学習をしています。
アルゴリズムの項目で力任せ法による文字列探索のコード作成を行っています。
具体的には文字列ABBBCCAAAとBCCAを入力したとき4文字目に見つかりましたと
出力されるように作成したと考えています。

発生している問題・エラーメッセージ

Main.c:22:12: warning: incompatible integer to pointer conversion assigning to 'char *' from 'long' [-Wint-conversion]
         pt= pt - pp + 1;
          
Main.c:28:13: warning: incompatible integer to pointer conversion returning 'long' from a function with result type 'char *' [-Wint-conversion]
     return pt - pp;
            
Main.c:8:6: warning: unused variable 'txt_len' [-Wunused-variable]
 int txt_len = strlen(txt); /* txt の文字数 */
    
Main.c:9:6: warning: unused variable 'pat_len' [-Wunused-variable]
 int pat_len = strlen(pat); /* pat の文字数 */
     
Main.c:11:6: warning: unused variable 'i' [-Wunused-variable]
 int i;
     
Main.c:6:8: warning: variable 'pt' is used uninitialized whenever function 'bf_match' is called [-Wsometimes-uninitialized]
 char *pt; /* txt をなぞるカーソル */
 
Main.c:15:9: note: uninitialized use occurs here
 while(*pt != '\0' && *pp != '\0'){
     
Main.c:6:10: note: initialize the variable 'pt' to silence this warning
 char *pt; /* txt をなぞるカーソル */
        
Main.c:49:58: warning: format specifies type 'int' but the argument has type 'char *' [-Wformat]
     printf("%d 文字目に見つかりました。\n", s+1);

該当のソースコード

C言語

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

char *bf_match(char *pat , char *txt){
char *pt; /* txt をなぞるカーソル */
char *pp; /* pat をなぞるカーソル */
int txt_len = strlen(txt); /* txt の文字数 */
int pat_len = strlen(pat); /* pat の文字数 */


pt = txt;
pp = pat;

while(*pt != '\0' && *pp != '\0'){
if(*pt == *pp){
pt++;
pp++;
}else{
pt= pt - pp + 1;
pp = 0;
}
}
if(*pp == '\0'){
return pt - pp;
}
return NULL;
}



int main(void){
char *s;
char s1[80]; /* テキスト */
char s2[80]; /* パターン */
printf("テキスト：");
scanf("%s", s1);
printf("パターン：");
scanf("%s", s2);
s = bf_match(s2, s1);
if (s == NULL)
puts("テキスト中にパターンは存在しません。");
else
printf("%d 文字目に見つかりました。\n", s+1);
return 0;
}

Answer 1

ポインタと int を使い分けましょう。

#include <stdio.h>

int bf_match(char *pat, char *txt)  // ★ char * -> int
{
	char *pt = txt;  /* txt をなぞるポインタ */
	char *pp = pat;  /* pat をなぞるポインタ */

	while (*pt != '\0' && *pp != '\0') {
		if (*pt == *pp) {
			pt++;
			pp++;
		} else {
			pt -= pp - pat - 1;  // ★★
			pp = pat;            // ★
		}
	}
	if (*pp == '\0')
		return pt - (pp - pat) - txt;  // ★
	return -1;  // ★
}

int main(void)
{
	char s1[80];  /* テキスト */
	char s2[80];  /* パターン */
	printf("テキスト：");
	scanf("%s", s1);
	printf("パターン：");
	scanf("%s", s2);
	int s = bf_match(s2, s1);  // ★ int s
	if (s < 0)  // ★
		puts("テキスト中にパターンは存在しません。");
	else
		printf("%d 文字目に見つかりました。\n", s + 1);
	return 0;
}

インデント(字下げ)をちゃんとしましょう。

追記
すみません。★★の行が間違っていたので修正しました。

Answer 2

google翻訳
Main.c:22:12: warning: 'long'から 'char *'に割り当てる互換性のない整数からポインタへの変換 [-Wint-conversion]
Main.c:8:6: warning: 未使用の変数 'txt_len' [-Wunused-variable]
Main.c:49:58: warning: formatはタイプ 'int'を指定しますが、引数のタイプは 'char *'です[-Wformat]

Answer 3

bf_match() が「一致するのは何文字目か」を返したいなら、戻り値の型が char* なのはヘン。