字符串
文章平均质量分 78
yichudu
code anything
展开
-
最长不重复子串
题目1530:最长不重复子串时间限制:1 秒内存限制:128 兆特殊判题:否提交:816解决:263题目描述:最长不重复子串就是从一个字符串中找到一个连续子串,该子串中任何两个字符都不能相同,且该子串的长度是最大的。输入:输入包含多个测试用例,每组测试用例输入一行由小写英文字符a,b,c...x,y,z组成的字符串,字符串的长度不大于10000。输出:原创 2014-03-18 21:48:01 · 841 阅读 · 0 评论 -
py 正则表达式
regular-expression 自身语法见参考 [1].py 中需要导入re模块. 因 py 有r'\d'这样的 raw string 写法, 所以表达 pattern 时可以避免两层转义, 视觉更友好.\w是能组成单词的字符,在python3 中 re 默认支持的是unicode字符集,当然也支持汉字.原创 2017-11-09 15:02:07 · 925 阅读 · 0 评论 -
正则表达式
正则表达式中的符号含义. 任意字符+ 出现次数大于零| “或”的逻辑关系\ 正则表达式中的转义。java中\也表示转义,所以经常能看到\\连一块,不好看。() 同数学中小括号的作用? 可能含有\d [0,9]\D 非数字\s 空白符(空格 制表符 回车 换页 换行)\S 非空白符\w 英文字符[a-zA-Z0-9]\W 非英文字符[^\w]$ 一原创 2015-01-29 19:33:37 · 1111 阅读 · 1 评论 -
日期与时间
用来计算未来某个时刻与现在的时间间隔。package com.example.bb;import java.util.Calendar;public class TimeCalc { static Calendar theDay = Calendar.getInstance(); static { theDay.set(2015,2-1,28,9,00,00); /原创 2015-01-01 23:47:41 · 1461 阅读 · 0 评论 -
apache.commons.lang.StringUtils 字符串Utils
封装了常用的字符串操作。1.依赖 commons-lang commons-lang 2.52.常用方法String org.apache.commons.lang.StringUtils.join(Collection collection, String separator)将集合中的元素以separator相连,拼凑成一个新的string。bo原创 2016-06-06 15:01:32 · 1913 阅读 · 0 评论 -
自定义字符串加密
标准的加解密算法消耗较多的计算资源,于是自己写了个简单的。适用于加密场景不严格的情况下。思想:字符串->byte[]->对每个byte按位亦或。代码示例:import java.util.Arrays;/** * a tricky encrypt method. * Used for only English letter. */public class Str原创 2016-05-03 09:55:02 · 2811 阅读 · 0 评论 -
ip与掩码处理
下列程序有两个实用功能:1.ip转32位char []2.给一个ip和一对,判断是否命中。class WhiteIpMask { public static Set set = new HashSet<>(); public String ip; public int mask; public WhiteIpMask(String ip, int mask) {原创 2015-11-10 14:48:58 · 1058 阅读 · 0 评论 -
URL介绍及处理
URL组成:protocol://host:port/path?query从URL中拿到host:public static String getHostFromURL(String url){ if(url==null) return null; //remove 'http(s)://' int index=url.indexOf("//"); i原创 2016-02-18 14:52:02 · 550 阅读 · 0 评论 -
编辑距离及代码实现
字符串A与B的编辑距离,Edit Distance,是指由A转换为B所需的最少编辑操作次数。编辑操作包括字符的替换、插入与删除。如kitten(小猫)->sitting(坐):距离为3.kitten-->(k→s)-->sitten--> (e→i)-->sittin-->(g)->sitting动态规划实现dp[i][j]表示子串str1[0~i]与子串str2[0~j]的编原创 2015-08-10 17:57:25 · 2990 阅读 · 2 评论 -
stl-map-string-查找重复子串
一个集合(set)是一个容器,存储的多个元素不允许重复。集合中的元素默认按升序排列。一个集合通过一个链表来组织,在插入操作和删除操作上比向量(vector)快,但查找或添加末尾的元素时会有些慢。具体实现采用了红黑树的平衡二叉树的数据结构。集合不能随机存储,只能通过iterator++来遍历。原创 2014-03-17 19:34:31 · 2354 阅读 · 0 评论 -
最长公共子串-poj-2274-undone
/*poj 2274 Memory Limit ExceededMemory Limit: 131072KTwo strings with lowercase letters on two of the input lines individually.Number of characters in each one will never exceed 100000.所以开二维数原创 2014-09-11 13:03:31 · 947 阅读 · 0 评论 -
子串查找-jobdu-1049
题目1049:字符串去特定字符时间限制:1 秒内存限制:32 兆特殊判题:否提交:4840解决:2166题目描述:输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。输入:测试数据有多组,每组输入字符串s和字符c。输出:对于每组输入,输出去除c字符后的结果。样例输入:healloa样例输出:hello来源:2009年哈尔滨工业大学计算原创 2014-03-08 21:48:41 · 1341 阅读 · 1 评论 -
最长公共子序列-jobdu-1402(附带打印)
2008年上海交通大学计算机研究生机试真题 最长公共子序列原创 2014-04-28 20:53:24 · 1293 阅读 · 0 评论 -
KMP字符串匹配
KMP字符串匹配 设文本为字符串T,长度为n;模板为字符串P,长度为m;并有n>=m。KMP算法的复杂度为O(m+n),O(m)为模板预处理时间,O(n)为查找匹配所用时间。原创 2014-06-10 21:45:15 · 827 阅读 · 0 评论 -
py 字符串相关
1.%s占位符形如(&quot;占位符1,占位符2&quot;)% (arg1,arg2) 如 print ((&quot;%s: %s&quot;) % (&quot;now time is&quot;, time.ctime(time.time()))) 输出效果就是 now time is: Tue May 16 18:41:34 20172. +号运算符原创 2017-05-16 18:44:16 · 512 阅读 · 0 评论