2012年09月_onelight1997

12月 11月 10月 09月 08月 07月 05月 04月 03月

原创左旋转字符串

问题描述：左旋转字符串。 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 1531

原创判断一个字符串是不是回文数

问题描述：判断一个字符串是不是回文数，比如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 5484

原创字符串排序

问题描述：给一段字符串排序，存在一个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 1935 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 2534

原创数组排序

题目描述：一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求不改变原来的正负数之间相对顺序比如： 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 1470