随笔分类 -  数据结构---字符串

KMP算法模板&&扩展
摘要：很不错的学习链接：https://blog.csdn.net/v_july_v/article/details/7041827 具体思路就看上面的链接就行了，这里只放几个常用的模板 问题描述： 给出字符串a和b，求a中匹配b的所有下标 KMP另一版本：感觉更快 KMP算法扩展： https://we 阅读全文
posted @ 2018-07-18 23:01 _努力努力再努力x 阅读(231) 评论(0) 推荐(0)
hdu-2609 How many---最小表示法模板+set判重
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2609 题目大意： 有n个有01组成的字符串，每个字符串都代表一个项链，那么该字符串就是一个环状的结构，求可以经过循环旋转，最后不同的串有多少个。。 解题思路： 将所有字符串用最小表示法表示，然后存入s 阅读全文
posted @ 2018-04-24 22:02 _努力努力再努力x 阅读(155) 评论(0) 推荐(0)
POJ-1509 Glass Beads---最小表示法模板
摘要：题目链接： https://vjudge.net/problem/POJ-1509 题目大意： 给你一个循环串，然后找到一个位置，使得从这个位置开始的整个串字典序最小。 解题思路： 最小表示法模板 注意模板返回的下标是从0开始，答案要求从1开始 阅读全文
posted @ 2018-04-24 22:00 _努力努力再努力x 阅读(150) 评论(0) 推荐(0)
最小表示法
摘要：有一个字符串，这个字符串的首尾是连在一起的，要求寻找一个位置，以该位置为起点的字符串的字典序在所有的字符串中中最小。 【暴力算法】： O(n)的时间枚举起始位置，O(n)的时间比对字符串的字典序，总的时间复杂度是O(n*n)。 【线性算法】： 初始时，让i=0，j=1，k=0,其中i，j，k表示的是 阅读全文
posted @ 2018-04-24 21:30 _努力努力再努力x 阅读(164) 评论(0) 推荐(0)
POJ-3349 Snowflake Snow Snowflakes---最小表示法
摘要：题目链接： https://vjudge.net/problem/POJ-3349 题目大意： 每个雪花都有六个分支，用六个整数代表，这六个整数是从任意一个分支开始，朝顺时针或逆时针方向遍历得到的。输入多个雪花，判断是否有形状一致的雪花存在。 比如输入的是1 2 3 4 5 6， 则2 3 4 5 阅读全文
posted @ 2018-04-24 21:30 _努力努力再努力x 阅读(191) 评论(0) 推荐(0)
POJ-3080 Blue Jeans---字符串+暴力
摘要：题目链接： https://vjudge.net/problem/POJ-3080 题目大意： 找最长的公共字串（长度>=3），长度相同就找字典序最小的 解题思路： 枚举第一个串的所以子串，处理出其他串的所有子串，然后set查找，更新ans 阅读全文
posted @ 2018-04-24 00:23 _努力努力再努力x 阅读(143) 评论(0) 推荐(0)
POJ-1936 All in All---字符串水题
摘要：题目链接： https://vjudge.net/problem/POJ-1936 题目大意： 给两个字符串，判断是s1是不是s2的子序列 思路： 水 阅读全文
posted @ 2018-04-23 00:11 _努力努力再努力x 阅读(121) 评论(0) 推荐(0)
POJ-1035 Spell checker---字符串处理
摘要：题目链接： https://vjudge.net/problem/POJ-1035 题目大意： 输入一部字典，输入若干单词 1、 若某个单词能在字典中找到，则输出corret 2、 若某个单词能通过 变换 或 删除 或 添加一个字符后，在字典中找得到，则输出这些单词，输出顺序根据 输入的那部字典的字 阅读全文
posted @ 2018-04-23 00:03 _努力努力再努力x 阅读(127) 评论(0) 推荐(0)