結果
問題 | No.1005 BOT対策 |
ユーザー | koi_kotya |
提出日時 | 2020-03-06 21:48:04 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 916 bytes |
コンパイル時間 | 1,283 ms |
コンパイル使用メモリ | 162,304 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2025-01-01 20:06:47 |
合計ジャッジ時間 | 2,315 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> P; #define p_ary(ary,a,b) do { cout << "["; for (int count = (a);count < (b);++count) cout << ary[count] << ((b)-1 == count ? "" : ", "); cout << "]\n"; } while(0) #define p_map(map,it) do {cout << "{";for (auto (it) = map.begin();;++(it)) {if ((it) == map.end()) {cout << "}\n";break;}else cout << "" << (it)->first << "=>" << (it)->second << ", ";}}while(0) template<typename T1,typename T2>ostream& operator<<(ostream& os,const pair<T1,T2>& a) {os << "(" << a.first << ", " << a.second << ")";return os;} int main() { string s,t; cin >> s >> t; int n = s.size(),m = t.size(); int ans = 0; for (int i = 0;i < n-m+1;++i) if (s.substr(i,m) == t) { ans++; if (m > 1) i += m-2; else { cout << -1 << endl; return 0; } } cout << ans << endl; }