题目:给你一些字符串的替换关系,以及一个句子。按顺序替换,输出最后结果。
分析:字符串。按照替换顺序依次替换(这个替换用过之后,就不再使用),每个替换可能出现多次。
这里注意,如果当前串中有多个可被当前单词替换的位置,只替换最前面的那个,
下次用本次生成的串替换,而不是整体一次性替换。
说明:注意数据清空。
#include
#inclu...
分类:
其他好文 时间:
2014-06-15 18:59:34
阅读次数:
205
题目:给你一些字符串,问哪些字符串不是其他字符串的子集,字符串的集合为字母组成的重集。
分析:字符串,dancing-links。Knuth有一篇关于dancing-links的论文,讲述关于搜索的优化。
在搜索时,将所有的状态建立一个链表,表之间的状态建立相互关系。
每次搜索时,进行剪枝,将不成立的节点从链表中删掉,回溯时在拼上去。...
分类:
其他好文 时间:
2014-06-05 12:43:05
阅读次数:
228
题目:给你一些单词(数字和字母构成),再给你几行文章,要求建立单词所在行数的索引。
分析:字符串、字典树。这题好恶心,数据范围完全没有╮(╯▽╰)╭,57次提交才AC。
数据分为单词表和文章两部分,每部分由一个空行做结束标志。
首先,将单词中的小写字母全部转化成大写字母,然后存入字典树。
然后,查找时将文章中所有的小写...
分类:
其他好文 时间:
2014-06-05 11:37:56
阅读次数:
229
第6章 使用库算法
本章中主要教我们如何使用几个库算法来解决与处理字符串和学生成绩相关的问题。
1、分析字符串
使用一个循环来连接两幅字符图案
for(vector::const_iterator it = bottom.begin(); it != bottom.end(); ++it)
ret.push_back(*it);
等价于
ret.insert(ret.end(...
分类:
编程语言 时间:
2014-05-24 20:24:10
阅读次数:
365
编写Test.java,编译完后生成Test.class文件,然后对该文件执行javap -c Test命令,生成字节码指令,阅读并得出结论
一、s1和s2指向常量池的不同常量
①java代码
public class Test {
public static void main(String[] args) throws IOException {
...
分类:
编程语言 时间:
2014-05-22 17:02:59
阅读次数:
434