![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
depaJun
这个作者很懒,什么都没留下…
展开
-
求两个字符串的公共子串
求两个字符串的公共子串.... #include using namespace std; /* a b c d a b a b a 1 0 0 0 0 0 1 0 b 0 2 0 0 0 1 0 1 c 0 0 3 0 0 0 0 0 a 1 0 0 0 1 0 1 0 特征数组的值:等于左上角+1 */ typedef struct {原创 2013-07-31 23:52:48 · 728 阅读 · 0 评论 -
面试题--两有序数组合并
两个数组,长度不确定,但是两个数组有序,怎么让你合成一个有序的数组? #include using namespace std; int* sort_array(const int* array1,const int* array2,int len1,int len2) { int *array3=new int[len1+len2]; memset(array3,0,len1+le原创 2013-07-28 22:48:49 · 560 阅读 · 0 评论 -
水仙花数
描述 请判断一个数是不是水仙花数。 其中水仙花数定义各个位数立方和等于它本身的三位数。 输入有多组测试数据,每组测试数据以包含一个整数n(100 输入0表示程序输入结束。输出如果n是水仙花数就输出Yes 否则输出No #include #include using namespace std; void judge(int data) { vector myvector; i原创 2013-07-27 13:01:25 · 464 阅读 · 0 评论 -
求第一个只出现一次的字符
char FirstRepeatChar(char *inputStr) { if(inputStr==NULL) return '\0'; int tableSize=256; int * hashTable=new int[tableSize]; for(int i=0; i<tableSzie;i++)转载 2013-08-12 20:22:33 · 438 阅读 · 0 评论 -
POJ 2255
ACM:已知二叉树的前序,中序,求后序 思路: 由前序得出根节点,根节点左边为左子树,根节点右边为右子树,递归遍历 #include using namespace std; typedef struct _BTNode { char data; _BTNode *lchild,*rchild; } BTNode; char *Predata,*Indata; void bui原创 2013-08-07 18:38:16 · 460 阅读 · 0 评论 -
括号匹配(二)
描述 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。 如: []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的 输入第一行输入一个正整数N,表示测试数据组数(N 每组测试数据都只有一行,是一个字符串S,S中只包含以上所说的四种字符,S的长度不超过100输出对于每组测试数据都输出一个正整数,表原创 2013-07-28 17:20:41 · 455 阅读 · 0 评论 -
Binary String Matching
描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while原创 2013-07-27 11:52:46 · 561 阅读 · 0 评论 -
ASCII码排序
描述 输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。 输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出 对于每组输入数据,输出一行,字符中间用一个空格分开。 #include using namespace std; void show(const char *s) {原创 2013-07-26 18:57:26 · 516 阅读 · 0 评论 -
括号配对问题
描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0输出 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No #include #include using namespace std; bool judge(const char *s,int mylength) { stack myst原创 2013-07-26 18:14:21 · 491 阅读 · 0 评论