#696800 (C) No.1005 BOT対策

• 問題: No.1005 BOT対策
• ユーザー: pengin_2000
• 提出日時: 2021-09-06 00:22:09
• 言語: C (gcc 12.3.0)
• 結果: AC
• 実行時間: 1 ms / 2,000 ms
• コード長: 651 bytes
• コンパイル時間: 300 ms
• コンパイル使用メモリ: 30,208 KB
• 実行使用メモリ: 5,376 KB
• 最終ジャッジ日時: 2024-06-02 02:40:26
• 合計ジャッジ時間: 1,311 ms
• ジャッジサーバーID （参考情報）: judge2 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	1 ms; 5,248 KB
testcase_01	AC	1 ms; 5,376 KB
testcase_02	AC	1 ms; 5,376 KB
testcase_03	AC	1 ms; 5,376 KB
testcase_04	AC	1 ms; 5,376 KB
testcase_05	AC	1 ms; 5,376 KB
testcase_06	AC	1 ms; 5,376 KB
testcase_07	AC	1 ms; 5,376 KB
testcase_08	AC	0 ms; 5,376 KB
testcase_09	AC	1 ms; 5,376 KB
testcase_10	AC	1 ms; 5,376 KB
testcase_11	AC	1 ms; 5,376 KB
testcase_12	AC	1 ms; 5,376 KB
testcase_13	AC	1 ms; 5,376 KB
testcase_14	AC	1 ms; 5,376 KB
testcase_15	AC	1 ms; 5,376 KB
testcase_16	AC	1 ms; 5,376 KB
testcase_17	AC	1 ms; 5,376 KB
testcase_18	AC	1 ms; 5,376 KB
testcase_19	AC	1 ms; 5,376 KB
testcase_20	AC	1 ms; 5,376 KB
testcase_21	AC	1 ms; 5,376 KB
testcase_22	AC	1 ms; 5,376 KB
testcase_23	AC	1 ms; 5,376 KB
testcase_24	AC	1 ms; 5,376 KB
testcase_25	AC	1 ms; 5,376 KB
testcase_26	AC	1 ms; 5,376 KB
testcase_27	AC	1 ms; 5,376 KB
testcase_28	AC	1 ms; 5,376 KB
testcase_29	AC	1 ms; 5,376 KB

ソースコード

#include<stdio.h>
int main()
{
	char s[1003], t[1003];
	scanf("%s%s", s, t);
	int i, n, m;
	for (n = 0; s[n] != '\0'; n++);
	for (m = 0; t[m] != '\0'; m++);
	int cnt = 0;
	if (m == 1)
	{
		for (i = 0; i < n; i++)
			if (s[i] == t[0])
				cnt++;
		if (cnt > 0)
			printf("-1\n");
		else
			printf("0\n");
		return 0;
	}
	int ans = 0;
	char ss[2003];
	int l = 0, j;
	for (i = 0; i < n; i++)
	{
		ss[l] = s[i];
		l++;
		if (m <= l)
		{
			cnt = 0;
			for (j = l - m; j < l; j++)
				if (ss[j] != t[j - l + m])
					cnt++;
			if (cnt == 0)
			{
				ans++;
				ss[l] = ss[l - 1];
				ss[l - 1] = '.';
				l++;
			}
		}
	}
	printf("%d\n", ans);
	return 0;
}