Location:
Search - ACM string
Search list
Description: 多模式匹配算法——AC算法
参考文献：AC算法：Aho A V，Corasick M J．Efficient string matching：an aid to bibliographic search．Communications of ACM,1975，18(6)：333~340
Platform: |
Size: 6578 |
Author: shandibin |
Hits:
Description: 多模式匹配算法——AC算法
参考文献：AC算法：Aho A V，Corasick M J．Efficient string matching：an aid to bibliographic search．Communications of ACM,1975，18(6)：333~340
-Multi-pattern matching algorithm- AC algorithm References: AC Algorithms: Aho AV, Corasick MJ. Efficient string matching: an aid to bibliographic search. Communications of ACM, 1975,18 (6): 333 ~ 340
Platform: |
Size: 6144 |
Author: shandibin |
Hits:
Description: 解决了acm.zju.edu.cn上若干道算法题
其中有dp, 字符串处理, 计算几何等内容
希望与大家共同学习-Resolved acm.zju.edu.cn algorithm on a number of topics including Road dp, string processing, computational geometry, such as the content of hope and common learning
Platform: |
Size: 2109440 |
Author: 唐某某 |
Hits:
Description: 串的模式匹配问题算法cpp源代码，(查找子串在主串中的位置)。ACM适用-String pattern matching problem algorithm cpp source code, (substring search in the main string of the position). ACM applicable
Platform: |
Size: 1024 |
Author: |
Hits:
Description: 回文串的c++实现，是ACM里面的一个题目，上传给大家共享。-Palindrome string c++ implementation, ACM are inside a topic, upload to the U.S. share.
Platform: |
Size: 512000 |
Author: 王福道 |
Hits:
Description: 判断两个由大小写字母和空格组成的字符串在忽略大小写和压缩掉空格后是否相等。ACM程序设计题目之一-Determine the two upper and lower case letters and spaces from the string composition and compression in the Ignore case whether the same after the swap space. One of the topics ACM Programming
Platform: |
Size: 4096 |
Author: zhlohi |
Hits:
Description: ACM的一道题(关于全排列的)
题目是：
5009 ArrangementTimeLimit : 1 Second Memorylimit : 32 Megabyte
Totalsubmit : 414 Accepted : 176
Given a string of letters(A-Z),your task is to arrange them in alphabetic order.
Following is an example:
A string "BAC" contains 3 letters B,A and C,you should output
ABC
ACB
BAC
BCA
CAB
CBA
In the output file.
A string may contain several letters same,for example "BBC" you should output like this:
BBC
BCB
CBB
Input
The first line of input contains a single integer t, the number of test cases,followed by the input data for each test data.Each test case is a string of n(1<=n<=26) letters.
Output
You should output Case K: in the first line and the sequences of arrangement in the following lines of each case.
Sample Input
2
BAC
BBC
Sample Output
Case 1:
ABC
ACB
BAC
BCA
CAB
CBA
Case 2:
BBC
BCB
C-ACM' s a problem (on the whole array) entitled: 5009 ArrangementTimeLimit: 1 Second Memorylimit: 32 Megabyte Totalsubmit: 414 Accepted: 176 Given a string of letters (AZ), your task is to arrange them in alphabetic order. Following is an example: A string " BAC" contains 3 letters B, A and C, you should output ABC ACB BAC BCA CAB CBA In the output file. A string may contain several letters same, for example " BBC" you should output like this: BBC BCB CBB Input The first line of input contains a single integer t, the number of test cases, followed by the input data for each test data.Each test case is a string of n (1 < = n < = 26) letters. Output You should output Case K: in the first line and the sequences of arrangement in the following lines of each case. Sample Input 2 BAC BBC Sample Output Case 1: ABC ACB BAC BCA CAB CBA Case 2: BBC BCB CBB
Platform: |
Size: 10240 |
Author: wind |
Hits:
Description: 常用的算法代码（排序，字符串操作，数学问题，数论，计算几何等等）-Algorithm commonly used code (sorting, string operations, mathematical problem, number theory, computational geometry, etc.)
Platform: |
Size: 23552 |
Author: 陈帅 |
Hits:
Description: ACM及各类基本算法模板，包括数据结构，计算几何，字符串，图论，数学，高精度等许多常用模板-ACM basic algorithm and various templates, including data structures, computational geometry, string, graph theory, mathematics, high-precision, and many other commonly used templates
Platform: |
Size: 2230272 |
Author: 陈澄 |
Hits:
Description: 字符串处理，动态规划，高精度个人小结，对初学算法竞赛有用-String handling, dynamic programming, high-precision individual summaries, helpful for beginners algorithm competition
Platform: |
Size: 9216 |
Author: 小一 |
Hits:
Description: 浙大acm题：
Beautiful Meadow.cpp
Big String Outspread.cpp
Image Transformation.cpp
palindromes.cpp
Sum Up.c-Zhejiang University acm title: Beautiful Meadow.cpp Big String Outspread.cpp Image Transformation.cpp palindromes.cpp Sum Up.cpp
Platform: |
Size: 3072 |
Author: tancm |
Hits:
Description: 总结了ACM中出现的关于字符串的题目，并提供了实现源码，是word文档格式，大家放心下载-ACM summarized on the string appears in the title, and provides implementation source code for a word document format, download we be assured
Platform: |
Size: 29696 |
Author: 汪 |
Hits:
Description: 在进行ACM编程训练时做字符串专题的一些题目（POJ1782，POJ1790，POJ1951，POJ2003，POJ2121)-Some solutions about string problem on PKU Online Judge for individual learning.
Platform: |
Size: 3072 |
Author: Scott |
Hits:
Description: ACM培训教程，内含多个例子，这是字符串处理问题的教程
-ACM training tutorials, contains a number of examples, which is the problem of string processing tutorial
Platform: |
Size: 25600 |
Author: zhsh |
Hits:
Description: 各种算法模板（二分图最大匹配匈牙利算法、最小生成树prime和kruskal算法、Dijkstra算法、两点最短路径负权值边SPFA算法、图任意两点最短路径Floy算法、网络最大流SAP算法、网络最大流最小费用算法、乘法逆元gcd扩展求解算法、线段树区间划分统计算法、矩阵n次方分治法求解、gcd算法、整数划分问题、函数最小点问题、十进制转ACM算法、素数筛选法和欧拉函数求解、快模算法、字符串匹配KMP算法、字典全排列算法、快排、三维度排序、）-Various algorithms template (bipartite graph matching Hungarian algorithm, the minimum spanning tree the prime and kruskal algorithm, Dijkstra algorithm, two shortest path negative weight value side SPFA algorithm, Fig any two points on the shortest path Floy algorithms, network flow SAP algorithms, network maximum flow minimum cost algorithm multiplicative inverse gcd expansion algorithm, segment tree interval division statistical algorithms, the matrix of the n-th power of divide and conquer to solve the gcd algorithm, integer division problem, the minimum point of the function, decimal turn ACM algorithm, primes screening method solving and Euler function, fast mode algorithm, the string matching KMP algorithm, a dictionary full array algorithm, fast row, the sort of three dimensional)
Platform: |
Size: 18432 |
Author: 林云 |
Hits:
Description: acm超级经典的算法。内容包括河内塔
费式数列
巴斯卡三角形
三色棋
老鼠走迷官（一）
老鼠走迷官（二）
骑士走棋盘
八个皇后
八枚银币
生命游戏
字串核对
双色、三色河内塔
背包问题（Knapsack Problem）
数、运算
蒙地卡罗法求 PI
等等。-acm super classic algorithms. Including Hanoi Tower Fei-style Liebasika triangle tricolor chess mice gone astray officer (a) mice have gone astray officer (two) Knight walked eight queens eight silver checkerboard game of life string matching color, three-color Towers of Hanoi knapsack problem (Knapsack Problem), calculating the Monte Carlo method for the PI and so on.
Platform: |
Size: 444416 |
Author: cyj |
Hits:
Description: ACM国际大学生编程大赛字符串处理的题目
程序名称：ZUJ1014
题目：Operand-Topics program name string ACM International Collegiate Programming Contest deal: ZUJ1014 topics: Operand
Platform: |
Size: 1024 |
Author: 乔乔 |
Hits:
Description: 编写程序，把一串字符以倒序的方式输出。
编写一个加密程序，将一个英文句子加密后输出。
以字符串形式输入仅有整数和加减号构成的表达式，输出该表达式的值。-Write a program, a bunch of characters in reverse order output.
Write an encryption program, the output of an English sentence encryption.
The input expression has only integer and a plus and minus signs in the form of a string, the output value of the expression.
Platform: |
Size: 2048 |
Author: 李好 |
Hits:
Description: 本文主要提供了回文串的算法，适合于初学者的学习。(This article mainly provides the palindrome string algorithm, suitable for beginners to learn.)
Platform: |
Size: 168960 |
Author: 抹油先生
|
Hits:
Description: use assembly language to find the same place in the string
Platform: |
Size: 4096 |
Author: Mollosama
|
Hits: