結果
| 問題 |
No.1005 BOT対策
|
| コンテスト | |
| ユーザー |
@abcde
|
| 提出日時 | 2020-03-06 23:05:46 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 941 bytes |
| コンパイル時間 | 1,600 ms |
| コンパイル使用メモリ | 168,588 KB |
| 実行使用メモリ | 6,816 KB |
| 最終ジャッジ日時 | 2024-10-14 10:51:39 |
| 合計ジャッジ時間 | 2,401 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 26 WA * 1 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)
int main(){
// 1. 入力情報.
char c1[1010], c2[1010];
scanf("%s %s", c1, c2);
string S(c1), T(c2);
int sl = S.size();
int tl = T.size();
// 2. T を 構成する文字 の 種類数.
bool b = false;
if(T.front() == T.back()) b = true;
// 3. T が 含まれる回数.
int ans = 0;
if(b){
rep(i, sl - tl + 1) if(S.substr(i, tl) == T) ans++;
}else{
int i = 0;
while(i < sl - tl + 1){
if(S.substr(i, tl) == T) ans++, i += tl;
else i++;
}
}
// 4. 出力.
if(tl == 1 && ans > 0) puts("-1");
else printf("%d\n", ans);
return 0;
}
@abcde