
字符串与正则表达式
悠风号
人的理想志向往往和他的能力成正比
展开
-
字符串的全排序(字典排列)
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String...原创 2018-08-26 21:02:38 · 2624 阅读 · 0 评论 -
Java - 表达数值的字符串(剑指offer)
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。(剑指offer)public class charFlo原创 2018-08-30 16:17:25 · 1026 阅读 · 0 评论 -
字符串的拼接和位移,Java
题目:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!(剑指offer)public class stringBuf { public String...原创 2018-08-28 15:30:53 · 923 阅读 · 0 评论 -
不用加减乘除做加法(Java版), 剑指offer
题目:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。(逻辑与,移位运算)首先看十进制是如何做的: 5+7=12,三步走(解析部分摘自牛客网)第一步:相加各位的值,不算进位,得到2。第二步:计算进位值,得到10. 如果这一步的进位值为0,那么第一步得到的值就是最终结果。第三步:重复上述两步,只是相加的值变成上述两步的得到的结果2和10,得到12。同样我...转载 2018-08-29 09:09:41 · 828 阅读 · 0 评论 -
把字符串转换成整数(java) 剑指offer
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0.package Tree;public class strToInt { //边界条件判断条件 //数据上下 溢出 空字符串 只有正负号,错误标志输出; p...原创 2018-08-29 11:48:21 · 2229 阅读 · 0 评论 -
正则表达式的匹配 (Java / 剑指offer)
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配当模式中的第二个字符不是“*”时:1、如果字符串第一个字符和模式中的第一个字符相匹配,那么字符串...转载 2018-08-29 21:46:11 · 907 阅读 · 0 评论 -
翻转单词顺序(Java 剑指offer)
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?public class st...原创 2018-08-29 22:09:17 · 930 阅读 · 0 评论 -
JAVA中的正则表达式(pattern/match)
正则表达式概念所谓正则表达式就是处理字符串的特殊字符串用途 字符串匹配(字符匹配) 字符串查找(是建立在匹配之上的查找) 字符串替换(是建立在查找的结果之后的替换)例如 IP地址是否正确 从网页中揪出Email地址 从网页揪出链接类 java.lang.String java.util.regex.Pattern java.util.regex.Matcher要点 ...转载 2018-08-30 15:42:39 · 20140 阅读 · 1 评论