HDU ACM 11 2087 剪花布条
2016-11-08 15:38
435 查看
他们都是用KMP写的、、我没学,自己的代码AC了
#include <iostream> #include <string> using namespace std; int main() { string Lu, Hui; while (cin >> Lu && Lu[0] != '#') { cin >> Hui; int k = Hui.length(), q = Lu.length(); int x = 0, sum1 = 0, sum2 = 0; for (int i = 0, j = 0; i < q; i++) { if (Lu[i] == Hui[j] && j < k) { x++; j++; } else if (Lu[i] != Hui[j] && j < k) { x = j = 0; continue; } if (x == k) { sum1++; x = j = 0; } } x = 0; for (int i = q - 1, j = 0; i >= 0; i--) { if (Lu[i] == Hui[j] && j < k) { x++; j++; } else if (Lu[i] != Hui[j] && j < k) { x = j = 0; continue; } if (x == k) { sum2++; x = j = 0; } } cout << (sum1 >= sum2 ? sum1 : sum2) << endl; } return 0; }
相关文章推荐
- 杭电 hdu 2087 剪花布条
- HDU 2087 剪花布条
- HDU 2087 剪花布条 KMP
- HDU 2087 剪花布条 KMP入门
- HDU 2087 剪花布条 java
- HDOJ HDU 2087 剪花布条 ACM 2087 IN HDU
- HDU 2087 剪花布条 KMP题解
- hdu 2087 剪花布条
- hdu 2087 剪花布条
- HDU 2087 剪花布条
- HDU 2087 剪花布条
- HDU 2087 剪花布条 && HDU 1686 Oulipo
- HDU-2087剪花布条
- 剪花布条 hdu 2087 KMP算法的简单运用
- HDU 2087剪花布条(简单KMP)
- HDU-2087-剪花布条 KMP
- HDU 2087 剪花布条
- hdu-2087 剪花布条
- hdu 2087 剪花布条
- hdu 2087 剪花布条 KMP