- 博客(5)
- 资源 (14)
- 收藏
- 关注
原创 左旋转字符串
问题描述:左旋转字符串。 input:abc 2 output:cab intput:abcd 2 output :cdab 代码: 1 #include 2 using namespace std; 3 4 void LeftRotateString(char **str,const int m) 5 { 6 if(m==0) return;
2012-09-28 08:54:52 1539
原创 判断一个字符串是不是回文数
问题描述:判断一个字符串是不是回文数,比如abcdcba和abccba就是回文数。 代码: 1 #include 2 #include 3 4 #define MAX_SIZE 100 5 6 bool IsLoopString(char* str) 7 { 8 if(str==NULL) return false; 9 i
2012-09-27 20:52:17 5504
原创 字符串排序
问题描述:给一段字符串排序,存在一个key字符串,两个字符串中包含‘a’至‘z’的小写字母。首先按照key对input的字符串进行排序,然后对剩下的按字符大小排序。 Code: 1 #include 2 3 void keysort(char *str,char *key) 4 { 5 if(str==NULL) return; 6 int
2012-09-25 13:58:43 1947 1
原创 查找一个数是否存在于一个数组中。该数组分两段有序,第一段的数都大于第二段的数。
问题描述:查找一个数是否存在于一个数组中。该数组分两段有序,第一段的数都大于第二段的数。要求:时间复杂度为O(logn)空间复杂度为O(1); 示例:6,7,8,9,1,2,3,4,5 1 #include 2 using namespace std; 3 4 bool ExistofNum(int *array,int n,int num) 5 { 6
2012-09-21 21:44:28 2548
原创 数组排序
题目描述:一个未排序整数数组,有正负数,重新排列使负数排在正数前面,并且要求不改变原来的正负数之间相对顺序 比如: input: 1,7,-5,9,-12,15 ans: -5,-12,1,7,9,15 要求时间复杂度O(N),空间O(1) 。 代码: #include void sortarray(int *array,int n) { if(array==NULL)
2012-09-18 16:48:48 1484
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人