符串匹配 — Sunday

统计随机生成的数出现次数

/**
 * 功能:定义一个一维数组,其中存储随机生成的1000个1到100以内的整数,统计每个整数出现的次数
 * 时间:2014年6月4日16:03:54
 * 作者:cutter_point
 */
package com.lesson4;

import java.util.*;

public class Demo4_9
{
	public static void main(String [] args)
	{
		//1、生成1000个100以内的整数
		int a[]=new int[1000];
		for(int i=0 ; i<a.length ; ++i)
		{
			a[i]=(int)(Math.random()*100);
		}
		//2、用数组统计出现的次数
		int b[]=new int[100];
		//吧数组初始化为0
		for(int i=0 ; i<b.length ; ++i)
		{
			b[i]=0;
		}
		//统计
		for(int i=0 ; i<a.length ; ++i)
		{
			b[a[i]]++;
		}
		//输出
		for(int i=0 ; i<b.length ; ++i)
		{
			System.out.println(i+"出现了:"+b[i]+" 次");
		}

	}
}

符串匹配 — Sunday

时间: 2024-08-26 01:28:27

符串匹配 — Sunday的相关文章

字符串匹配sunday算法c++实现(转)

转载于http://blog.csdn.net/eqmcc/article/details/8205249 sunday.h #include <cstdlib> #include <string> #include <iostream> #include <map> #ifndef _SUNDAYDLL_H_ #define _SUNDAYDLL_H_ using namespace std; class Sunday{ public: Sunday(st

字符串匹配-sunday算法

#include<iostream> using namespace std; //匹配字符串.能匹配子串在原始字符串中所有出现的位置的开始下标,下标以0开始. int match(int i, int n, const char *ori, const char *sub) {  int j;  for (j = 0; j < n; j++)  {   if (ori[i] == sub[j])   {    if (j == n - 1)    {     cout <<

ccf--20140903--字符串匹配

本题思路简单 题目和代码如下: 问题描述 试题编号: 201409-3 试题名称: 字符串匹配 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行.你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符:当选项关闭时,表示同一个字母的大写和小写看作相同的字符. 输入格式 输入的第一行包含一个字符串S,由大小写英文字母组成. 第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大

字符串匹配——Sunday算法(C++)

源代码: #include<iostream>#include<cstdio>#include<string>using namespace std;string s1,s2;int m,n,k(0);bool t(0);int main(){ getline(cin,s1); getline(cin,s2); m=s1.size(); n=s2.size(); //C++字符串函数还有待学习. while (!t) { t=true; for (int a=k;a&l

POJ 3276 The Cow Lexicon DP-字符串匹配

点击打开链接 The Cow Lexicon Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8325   Accepted: 3934 Description Few know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters 'a'..'z'.

字符串匹配算法总结

转自:http://blog.csdn.net/zdl1016/archive/2009/10/11/4654061.aspx 我想说一句“我日,我讨厌KMP!”.KMP虽然经典,但是理解起来极其复杂,好不容易理解好了,便起码来巨麻烦!老子就是今天图书馆在写了几个小时才勉强写了一个有bug的.效率不高的KMP,特别是计算next数组的部分. 其实,比KMP算法速度快的算法大把大把,而且理解起来更简单,为何非要抓住KMP呢?笔试出现字符串模式匹配时直接上sunday算法,既简单又高效,何乐而不为?

3. Nginx配置实例-反向代理

本章内容: 准备工作 ①安装Tomcat ②对外开放访问的端口(如果防火墙已开放,此步可忽略) ③在windows系统中通过浏览器访问Tomcat服务器 反向代理效果:打开浏览器,在浏览器地址栏输入地址www.123.com,跳转到linux系统Tomcat主页面中 一.安装Tomcat 1. wget 下载tomcat安装包 wget url 2. 复制两份放到两个文件夹中 cp apache-tomcat-8.5.31.tar.gz ../tomcat8080 cp apache-tomca

字符串匹配的sunday算法

sunday算法核心思想:启发式移动搜索步长! SUNDAY 算法描述: 字符串查找算法中,最著名的两个是KMP算法(Knuth-Morris-Pratt)和BM算法(Boyer-Moore).这里介绍一种比BM算法更快一些的sunday查找算法. 例如我们要在"substring searching algorithm"查找"search",刚开始时,把子串与文本左边对齐: substring searching algorithm search ^ 结果在第二个

字符串匹配(BF,BM,Sunday,KMP算法解析)

字符串匹配一直是计算机领域热门的研究问题之一,多种算法层出不穷.字符串匹配算法有着很强的实用价值,应用于信息搜索,拼写检查,生物信息学等多个领域. 今天介绍几种比较有名的算法: 1. BF 2. BM 3. Sunday 4. KMP -,BF算法 BF(Brute Force)算法又称为暴力匹配算法,是普通模式匹配算法. 其算法思想很简单,从主串S的第pos个字符开始,和模式串T的第一个字符进行比较,若相等,则主串和模式串都后移一个字符继续比较:若不相同,则回溯到主串S的第pos+1个字符重新