写出一个函数 anagram(s,
t) 去判断两个字符串是否是颠倒字母顺序构成的
样例
给出 s="abcd",t="dcab",返回 true
python:先排序后比较
class Solution:
"""
@param s: The first string
@param b: The second string
@retu...
分类:
其他好文 时间:
2015-05-06 09:21:10
阅读次数:
137
1.chararr[4]={0};则sizeof(arr)==4;2.chararr[]="abcd";则sizeof(arr)==5;
分类:
其他好文 时间:
2015-05-06 09:20:59
阅读次数:
112
题目:从指定的某个字符串中判断某个指定字串出现的次数 1 // 题目: char *p = "abcd1111abcd2222abcd3333"; 2 // 求abcd出现的次数 3 4 // 分析: 5 // 1.目标串 6 // 2.待查找的字串 7 // 3.返回长度 8 9 #inclu.....
分类:
其他好文 时间:
2015-05-04 22:00:10
阅读次数:
100
题目大意:给定一棵树,每个点是一个齿轮,1号齿轮顺时针旋转,每条边有同向和反向两种连接方式,求n号齿轮的旋转方向
DFS一遍即可#include
#include
#include
#include
#define M 1010
using namespace std;
struct abcd{
int t...
分类:
其他好文 时间:
2015-05-03 16:00:43
阅读次数:
134
字符交替:给出两个字符串打印出所有由这两个字符串交替组成的字符串,要求维持原有字符的相对顺序
举例:
输入“AB”和“CD”
输出:
ABCD
ACBD
ACDB
CABD
CADB
CDAB
分析:
1、当S1和S2均无字符可用时,则返回空串。
2、当其中一个无字符可用,比如S1剩余字符为空,那么把S2剩余字符附在已经得到的字符组合后面,并输出结果。
3、其他情况,我们...
分类:
其他好文 时间:
2015-04-28 14:13:56
阅读次数:
118
题目描述:
给定两个字符串s1和s2,要求上是否能够通过s1作循环移位(rotate)得到的字符串包含。例如s1=AABCD和s2=CDAA,返回true,给定s1=ABCD和s2=ACBD,返回false.
解法一:
可以使用最直接的方法对s1进行循环移位,再进行字符串包含的判断,从而遍历其所有的可能性。
代码如下:
char src[5] = "AABCD"...
分类:
其他好文 时间:
2015-04-28 09:54:47
阅读次数:
176
题目描述
给定两个分别由字母组成的字符串A和字符串B,字符串B的长度比字符串A短。请问,如何最快地判断字符串B中所有字母是否都在字符串A里?
为了简单起见,我们规定输入的字符串只包含大写英文字母,请实现函数bool StringContains(string &A, string &B)
比如,如果是下面两个字符串:
String 1:ABCD
String 2:BAD ...
分类:
其他好文 时间:
2015-04-26 13:48:58
阅读次数:
154
题目,就是首先输入两个串的长度,
接着输入两个串
n = 4
m = 4
s = "abcd"
t = "bcde"
输出:
3 (“bcd”)
就是公共的最长子序列。
解题分析:
对于这种题目,首先要推倒转移方程,那么这里可以先定义二维数组dp[ i ] [ j ]
然后根据串 s 和 t 的长度 i , j来定义方程
s1....si...
分类:
其他好文 时间:
2015-04-23 10:56:28
阅读次数:
126
原文获取listboxitem在ListBox中的index并转换成abcd截图如下:1、实现Converter 获取到listbox,并得到listitem在listbox中的index public class ItemContainerToZIndexConverter : IValueCon...
分类:
其他好文 时间:
2015-04-23 01:50:42
阅读次数:
219
Write a method anagram(s,t) to decide if two strings are anagrams or not.ExampleGiven s="abcd", t="dcab", return trueO(N)time, O(1) space 1 public cla...
分类:
其他好文 时间:
2015-04-15 07:12:54
阅读次数:
104