Binary String Matching Java实现
来源:互联网 发布:剑侠情缘三捏脸数据 编辑:程序博客网 时间:2024/06/07 01:29
题目如下:
- 输入
- 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
利用Java自带的substring(beginningindex,endindex)提取字符串B中的字串,利用match函数比较,若相同则计数加1.
代码如下:
package binarymatch;import java.util.*;public class Main {public static void main(String[] args){Scanner input = new Scanner(System.in);int num = 0;//System.out.println("输入num");num = input.nextInt();String[] A = new String[num];String[] B = new String[num];for(int index = 0; index < num ; index++){//System.out.println("输入A");A[index] = input.next();//System.out.println("输入B");B[index] = input.next();}for(int index = 0; index < num ; index++){System.out.println(binary_string_match(A[index],B[index]));}}public static int binary_string_match(String A, String B){int ret = 0;int lengtha = A.length();int lengthb = B.length();for(int index = 0; index < (lengthb-lengtha+1); index++){String sub = new String();sub = B.substring(index, index+lengtha);if(sub.matches(A))ret++;}return ret;}}
- Binary String Matching Java实现
- 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
- poj 2723 Get Luffy Out
- 数学-三分->HDU 3714 Error Curves
- UIScrollView+UIPageControl+NSTimer实现图片的自动滑动以及用户可手动切换,UIPageControl可点击
- linux内核奇遇记之md源代码解读之十raid5数据流之同步数据流程
- sublime 自动对齐
- Binary String Matching Java实现
- Bullfrog 特效编辑器支持特性
- Java的内存管理机制
- 谈谈PHP的正则表达式
- 用C#绘图
- memset(this, 0, sizeof *this)
- QT编译出现fatal error: QApplication: No such file or directory
- JVM调优总结(五)-分代垃圾回收详述1
- 什么是CGI、FastCGI、PHP-CGI、PHP-FPM、Spawn-FCGI?