Binary String Matching
来源:互联网 发布:skype mac 编辑:程序博客网 时间:2024/05/17 02:12
Binary String Matching
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while the pattern string A is ‘11’, you should output 3, because the pattern A appeared at the posit
- 输入
- The first line consist only one integer N, indicates N cases follows. In each case, there are two lines, the first line gives the string A, length (A) <= 10, and the second line gives the string B, length (B) <= 1000. And it is guaranteed that B is always longer than A.
- 输出
- For each case, output a single line consist a single integer, tells how many times do B appears as a substring of A.
- 样例输入
31110011101101011100100100100011010110100010101011
- 样例输出
303
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int times=scanner.nextInt();String cc=scanner.nextLine();while(times--!=0){String str1=scanner.nextLine();String str2=scanner.nextLine();int count=0;for(int i=0;i<str2.length()-str1.length()+1;i++){String temp=str2.substring(i,i+str1.length());if(temp.equals(str1))count++;}System.out.println(count);}}}
阅读全文
1 0
- Binary String Matching
- Binary String Matching
- Binary String Matching
- Binary String Matching
- 【Binary String Matching 5】
- acm-Binary String Matching
- Binary String Matching
- 5 Binary String Matching
- 南阳--Binary String Matching
- Binary String Matching
- Binary String Matching
- Binary String Matching
- Binary String Matching
- Binary String Matching
- Binary String Matching
- Binary String Matching
- Binary String Matching
- Binary String Matching
- 网页抓取方式(二)--Jsoup
- centos vi 不显示颜色处理
- Lintcode70 Binary Tree Level Order Traversal II solution 题解
- 如何勾搭程序员?这有 11 个正确的姿势
- USACO-Section1.3 barn1[贪心]
- Binary String Matching
- containsKey
- NLTK学习笔记(三):NLTK的一些工具
- 平衡树——2-3树(Binary Search Tree
- 通过opengl es 2.0来实现yuv(NV21)的显示
- Oracle 库缓存 和shared Cursor (下)
- websocket学习资料总集
- 传输控制协议TCP
- 爽子-挂念