【华为OJ】【算法总篇章】【华为OJ】【081-查找两个字符串a,b中的最长公共子串】【工程下载】题目描述查找两个字符串a,b中的最长公共子串
输入描述输入两个字符串
输出描述返回重复出现的字符
输入例子abcdefghijklmnop
abcsafjklmnopqrstuvw
输出例子jklmnop
算法实现import java.util.Scanner;/**
* Author: 王俊超...
分类:
其他好文 时间:
2016-05-19 07:57:16
阅读次数:
255
1.publicclassSimple{ 2.publicstaticchargetChar(Stringtext){ 3.charc=0xff; 4.for(intindex=0;index<text.length();index++){ 5.c=text.charAt(index); 6.if(...
分类:
其他好文 时间:
2015-10-18 15:34:50
阅读次数:
109
shell脚本(四)
(7)tr命令
#实现字符转换功能
#-cstring:反选string字符集,即除了该字符串的所有字符集
#-dstring:删除string中出现的所有字符
#-s:删除所有重复出现的字符序列,只保留一个
#删除所有数字
tr-d"[[:digit:]]"<name.txt
tr-d0-9<name.txt
#所有小写..
分类:
系统相关 时间:
2015-06-10 15:52:00
阅读次数:
152
元字符允许你指定重复出现的字符。考虑下面的表达式:
11*0
它将匹配下面的每一行:
10
110
111110
1111111111111111111111111110
这些元字符使正则表达式具有了伸缩性。
现在我们来看一对用于指定跨度并决定跨度长度的元字符。可以指定一个字母或正则表达式出现的最小或最大次数。
在grep和sed中使用\{和\}。 awk不支持。在任何情...
分类:
系统相关 时间:
2015-06-07 09:39:53
阅读次数:
179
星号(*)元字符表示它前面的正则表达式可以出现零次或多次。也就是说,如果它修改了单个字符,那么该字符可以在那里也可以不在那里,并且如果它在那里,那可能会不止出现一个。可以使用星号元字符匹配出现在引号中的单词。
□"*hypertext"*□
不管单词"hypertext"是否出现在引号中都会被匹配。
而且,如果由星号修饰的字符确实存在,那么有可能出现多次。例如,我们来看一系列数字:
...
分类:
系统相关 时间:
2015-06-05 10:21:35
阅读次数:
138
星号(*)元字符表示它前面的正则表达式可以出现零次或多次。也就是说,如果它修改了单个字符,那么该字符可以在那里也可以不在那里,并且如果它在那里,那可能会不止出现一个。可以使用星号元字符匹配出现在引号中的单词。
□"*hypertext"*□
不管单词"hypertext"是否出现在引号中都会被匹配。
而且,如果由星号修饰的字符确实存在,那么有可能出现多次。例如,我们来看一系列数字:
...
分类:
系统相关 时间:
2015-06-03 10:00:22
阅读次数:
194
剑指offer面试题35,找出字符串中第一个没有重复出现的字符,即第一个只出现一次的字符这道题提出一个很通用的方法就是用数组实现简单的哈希表。看到这种方法的思路,瞬间想起了桶排序。其基本思路是,字符是长度为8的数据类型,因此所有字符的可能情况时256种,即每一位要么为0 要么为1可以将每个字符对应的...
分类:
编程语言 时间:
2015-06-02 13:21:53
阅读次数:
127
题二:题目描述(40分):通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则:1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".2. 压缩字段的格式...
分类:
其他好文 时间:
2015-05-16 23:08:10
阅读次数:
185
算法思想:以'\0'结束标志,遍历字符串元素surchr,让每个字符与输出output字符串每个元素做比较。一旦output中最后一个元素与chr不等,output增加元素,否则,中间就用break跳出,开始判断下一个surchr/***************1***************/#i...
分类:
其他好文 时间:
2015-04-29 11:31:11
阅读次数:
134
The string you will received as a parameter has too many characters. Your job is to remove characters from the string in the following order: 1. Find....
分类:
其他好文 时间:
2015-04-09 21:19:28
阅读次数:
121