今天收到一个面试题：给了一个数组（如：["cars","thing","scar","dog","god","arcs","the"]），需要把由颠倒字母顺序组成的单词放到同一个数组（生成后的结果：[["cars","scar","arcs"],["thing"],["dog","god"],["the"]]）我是这么实现的：packagecom.mingyisoft.bean.test;
..
分类：
编程语言 时间：
2015-03-10 19:42:18
阅读次数：
233
题目链接：点击打开链接
题意：
给定长度为n的一个字符串s。
构造长度也为n的字符串t。使得p(s,t)值最大，问有多少个不同的t
h(s,t) = 对应位置上字母相同的个数
ρ("AGC",?"CGT")?=?
h("AGC",?"CGT")?+?h("AGC",?"GTC")?+?h("AGC",?"TCG")?+?
h("GCA",?"CGT")?+?h("GC...
分类：
其他好文 时间：
2015-03-03 23:39:30
阅读次数：
228
直接从root遍历扩展DP，当扩展到的字母和字符串字母相同时，不用修改，不同时，要求修改加1注意不要扩展危险结点。#include #include #include #include #include #include #include #include #include #include #de...
分类：
其他好文 时间：
2015-03-03 21:55:49
阅读次数：
131
题目：给你一个小写字符串，判断是否安全，安全规则如下：
1.包含元音字母；2.相邻3个元素不能都是元音或辅音；3.连续2个字母相同之能是o或e。
分析：简单题。直接模拟即可。
说明：今天有点累╮(╯▽╰)╭，要学的东西好多( ⊙ o ⊙ )啊！
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-02-09 23:07:16
阅读次数：
164
题意：给定一些单词，单词的尾字母和另一单词的首字母相同，则可以串联，问是否可以将所有的单词串联。单词可重复出现，但每个单词只能用一次；即某单词重复几次，则可用几次。
思路：欧拉道路的应用。欧拉道路，即“一笔画”，从图中一结点出发走一条道路，每条边恰好经过一次。
首先要判断图是连通的。
对于无向图，最多只有两个奇点（度数为奇数）。且从一奇点出发，...
分类：
其他好文 时间：
2015-02-01 01:53:50
阅读次数：
177
题目链接：点击打开链接
题意：
把输入的n个由小写字母构成的字符串连成字典序最小的一句话，使得所有字符串都恰好出现一次且相邻两个字符串相邻的字母相同
思路：
比如abcd，我们认为是这样一条边：a->d
所以我们在a->d间建一条边。
1、如：abcd, dfgh,
那么得到的边就是 a->d, d->h。
而题目的目标是每个字符串恰好用一次，即每条边恰好用一次。也就是找一条欧拉通...
分类：
其他好文 时间：
2015-01-29 14:39:19
阅读次数：
163
---恢复内容开始---题目链接：BZOJ - 1692题目分析首先，有个比较简单的贪心思路：如果当前剩余字符串的两端字母不同，就选取小的字母，这样显然是正确的。然而若两端字母相同，我们怎么选取呢？这时我们要从两端分别向内部比较，看那一端向内的字符串字典序小。比如这个字符串 ABCDBA，从左端向内...
分类：
编程语言 时间：
2015-01-10 16:31:36
阅读次数：
188
将输入的字符串（字符串仅包含小写字母‘a’到‘z’），按照如下规则，循环转换后输出：a->b,b->c,…,y->z,z->a；若输入的字符串连续出现两个字母相同时，后一个字母需要连续转换2次。例如：aa 转换为 bc，zz 转换为 ab；当连续相同字母超过两个时，第三个出现的字母按第一次出现算。
要求实现函数：
void convert(char *input,char*...
分类：
其他好文 时间：
2015-01-09 00:15:45
阅读次数：
197
将输入的字符串（字符串仅包含小写字母‘a’到‘z’），按照如下规则，循环转换后输出：a->b,b->c,…,y->z,z->a；若输入的字符串连续出现两个字母相同时，后一个字母需要连续转换2次。例如：aa 转换为 bc，zz 转换为 ab；当连续相同字母超过两个时，第三个出现的字母按第一次出现算。
要求实现函数：
void convert(char *input,char* out...
分类：
其他好文 时间：
2015-01-07 00:39:21
阅读次数：
149
消除字符串游戏，选择一个字母，则会消除和该字母相同且连续的一段，然后左右两边合拢，若左右两边字母相同则再次消除掉。直到合拢时两边字母不相同。问这样连续消除的最大次数。思路：先把连续相同的字母当成一个字母，然后求最长回文串，则答案就是(最长长度+1)/;2[cpp] view plaincopy#pr...
分类：
其他好文 时间：
2014-12-07 06:29:10
阅读次数：
186
