总结一下C++中string的操作，来自〈C++ Primer〉第四版。1. string对象的定义和初始化:12345678910111213string s1; //空串string s2(s1); //将s2初始化为s1的一个副本string s3("value...
分类：
编程语言 时间：
2015-05-22 16:47:05
阅读次数：
171
题意：总共有N 个串， 从中拿出2个串来，两人轮流进行两种操作
操作1： 将两个串中随机拿出一个非空串，删掉其末尾字母
操作2： 如果两个串相同且非空才能执行该操作，清空两个串；
谁面临无法执行操作时 ， 判为输， 两人足够机灵
题解：明显 如果两个串相同则必定先生赢，两个人为了避免对手拿到必胜状态一定会尽量使两个串差距大。策略为拿两个串中最小的串，既能使对家面临两个串都为空...
分类：
其他好文 时间：
2015-05-20 09:52:13
阅读次数：
105
问题：把源字符串拷贝到目的字符串，如果指定关键字，则以该关键字结束(不包括关键字本身)，如果拷贝失败，则得到空串。具体要求：实现如下函数原型SafeStrcpy2KeyWord()，并在代码中调用该函数实现上述功能。该函数的实现要考虑各种可能的参数取值，以确保程序不出现崩溃。int SafeStrc...
分类：
其他好文 时间：
2015-05-19 10:17:41
阅读次数：
149
题意：给定两个长度相等的字符串，记为 A, B， 均只包含小写字母。每次可以把一个连续字串 “刷” 成相同的一个字母，问至少需要几次才能够把 A 变为 B。
思路：
假设一个空串要刷成目标串的极端情况（题意保证不存在空串，可以假设为所有字母均与目标串不同）。
用 dp[ i ][ j ] 表示把 A 串的 i-j 区间刷成目标串 B 的 i-j 所需要的最少步数，首先初始化所有的 dp[ i ][ i ] 为 1 。
dp[ i ][ j ] = dp[ i+1 ][ j ] + (strB[ i...
分类：
其他好文 时间：
2015-05-14 08:48:51
阅读次数：
124
题目：
在给定字符串中找出单词（ “单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等；另外单个字母不算单词）；找到单词后，按照长度进行降序排序，（排序时如果长度相同，则按出现的顺序进行排列），然后输出到一个新的字符串中；如果某个单词重复出现多次，则只输出一次；如果整个输入的字符串中没有找到单词，请输出空串。输出的单词之间使用一个“空格”隔开，最后一个单词后...
分类：
编程语言 时间：
2015-05-12 15:41:12
阅读次数：
174
题目大意：给出一个字符串，要求只考虑字符串中的字母和数字，判断该字符串是否是回文。注意：空串是回文。
算法思想：首先将字符串中的大写字母全部转化为小写字母，然后分别设置两个游标Left ,right。开始扫描字符串如果当前字符不是字母或数字则跳过，若是则比较，左右游标指向的字符是否相同，如果不想同则返回FALSE，当扫描完整个字符串的时候返回TRUE。
代码如下：
class Solutio...
分类：
其他好文 时间：
2015-05-11 12:58:19
阅读次数：
116
题意： 按照给定的条件判断给出的邮箱地址是否合法。Solution： 模拟。需要注意输入中可能包含空格。 空串不能作为symbol，因此prefix也不能包含连续和出现在首尾的'.'#include #include #include using namespace std;int n;st...
分类：
其他好文 时间：
2015-05-07 21:53:48
阅读次数：
101
3.2 string初始化string s1; //默认初始化，s1是一个空串string s2(s1); //使用s1初始化s2string s2=s1； //同上string s3("value"); //s3是字面值"value"的副本，但是不包括\0st...
分类：
编程语言 时间：
2015-05-04 20:02:23
阅读次数：
128
问题分析
这道题目和之前的leetcode010：Regular Expression Matching 规则稍有不同，就是对于'*' 号这次代表的是匹配任意字符（包括空串），这样处理方式上完全改变，而且思路比较简单，先把通配符字符串组成部分分为两类：
******* ，连续的*，预处理的时候可以合并为一个*
abc?d?，字母或?组合，后面都简写为X
考虑到第二类必须匹配才有可能整个字符串匹配，所以分两种情况考虑就可以了。
通配符字符串只有******或者X
X*X*X或*X*X或者X*X*或者*X*这...
分类：
其他好文 时间：
2015-05-03 09:23:24
阅读次数：
137
fp = open('somefile.txt')while True: line = fp.readline() if not line: breakPython中，空串的not返回true，即not line时为读到EOF（文件末尾）
分类：
编程语言 时间：
2015-05-02 16:33:10
阅读次数：
2603
