题意读了半年,唉,给你两串字符,然后长度不同,你可以用‘-’把它们补成相同长度,补在哪里取决于得分,它会给你一个得分表,问你最大得分
跟LCS很像的DP数组 dp[i][j]表示第一个字符串取第i个元素第二个字符串取第三个元素,然后再预处理一个得分表加上即可
得分表:
score['A']['A'] = score['C']['C'] = score['G']['G'] = scor...
分类:
其他好文 时间:
2014-06-24 21:32:06
阅读次数:
185
+-字符串
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入多组测试数据
每组数据有两行,每行包含一个由”+”和”-“最...
分类:
其他好文 时间:
2014-06-24 20:57:17
阅读次数:
142
关于TextView异常换行,参差不齐问题分析:安卓TextView第二行开始(包括第二行),每行开头第一个字符不能为字母、数字、标点符号、以及特殊字符,因为它们都为半角字符,所以我们要将半角字符改为全角字符……
上图:
没有转换为半角字符前效果图:...
分类:
移动开发 时间:
2014-06-20 11:31:19
阅读次数:
275
题目
Write a function to find the longest common prefix string amongst an array of strings.
方法
从第一个字符开始,判断是否相同。
public String longestCommonPrefix(String[] strs) {
if (strs ...
分类:
其他好文 时间:
2014-06-18 11:18:30
阅读次数:
205
此题给出的条件是:(1)word的每个字母都是大写字母(此条件可以忽略,题目给的输入都是大写字母)(2) 相等字符不能连续,即不能出现AABC的连续相同的情况(3)word中不存在字母组成xyxy的形式,即不存在第一个字符和第3个字符相等同时第2个字符和第4个字符相等的情况对于第(2)种情况,只需要...
分类:
其他好文 时间:
2014-06-17 13:47:36
阅读次数:
192
示例中有详细注释,直接上代码:
#include
#include
using std::cout;
using std::endl;
using std::string;
int main(void){
string str1="hi,test,hello";
string str2="test";
//搜索子串,返回子串第一个字符的索引
cout << st...
分类:
编程语言 时间:
2014-06-15 16:19:55
阅读次数:
233
任何语言的核心都必然会描述这门语言最基本的工作原理,而描述的内容通常都要涉及这门语言的语法、操作符、数据类型、内置功能等用于构建复杂解决方案的基本概念。ECMAScript中的一切变量、函数名、操作符都区分大小写。ECMAScript的标识符要符合下列规则:第一个字符必须是字母、下划线或美元符号;其...
分类:
Web程序 时间:
2014-06-13 17:41:27
阅读次数:
299
通过ls -al命令可以查看到相应档案下的包含的文件及目录,如下;
drwx r-- r--. 1 root root ......
其中第一个字符分为如下几种情况:
1、当为【d】时为目录
2、当为【-】时为档案
3、当为【l】时为连接档(link file)
4、当为【b】时,表示为装置文件里面的可供存储的接口设备(可随机存取装置)
5、当为【c】时,表示为装置文件里面的串行端口...
分类:
其他好文 时间:
2014-06-08 05:53:13
阅读次数:
253
此算法比BM算法的效率还要高。Sunday算法没有规定必须从模式头部开始比较还是从模式尾部开始比较。所以两种方法都是可以的。
下面是个例子,假设从头开始比较。
文本:A B C A B D B C D
模式:B C D
A≠B,那么查看文本中越出比较范围后的第一个字符(这里为A)是否在模式中,如果在,则两者对齐,否则跳过A。这里直接跳过A。
文本:A B C A B D ...
分类:
其他好文 时间:
2014-06-07 15:45:04
阅读次数:
210
freemarker中的substring取子串
1、substring取子串介绍
(1)表达式?substring(from,to)
(2)当to为空时,默认的是字符串的长度
(3)from是第一个字符的开始索引,to最后一个字符之后的位置索引
2、举例说明
${'EFGHIJKL'?substring(0)}
${'EFG...
分类:
其他好文 时间:
2014-06-01 16:21:31
阅读次数:
178