- 论坛徽章:
- 1
|
两道题，问了N多人，没结果，再问一下看看
^_^，又发帖子啦。下午闲的时候写了一个。这样做是犯规的，可是，最近没啥写的，看书又累了，挺郁闷的，随手抓过来就写了，当练习发泄了。班长见谅啊。
- #include <stdio.h>;
- #include <stdlib.h>;
- #include <assert.h>;
- #include <string.h>;
- #include <time.h>;
- #define MAX 100
- #define TRUE 1
- #define FALSE 0
- #define INVERTIED
- typedef int BOOL;
- void make_queue(char *src);
- BOOL str_check(char *str);
- void do_vertied(char *src, char *str);
- void do_invertied(char *src, char *str);
- void str_change(char *str, char *tmp);
- int main(void) {
- char src[MAX], str[MAX];
- BOOL flag;
- make_queue(src);
- printf("source queue: %s\n", src);
- printf("input a string to search: ");
- scanf("%s", str);
- flag = str_check(str);
- while (flag == FALSE) {
- printf("Please input string with A, C, G or T!\n");
- scanf("%s", str);
- flag = str_check(str);
- }
- #ifdef VERTIED
- do_vertied(src, str);
- #else
- do_invertied(src, str);
- #endif
- exit(0);
- }
- /*
- * check the string input to show wether the string is comfortable.
- *
- */
- BOOL str_check(char *str) {
- char ch;
- int i;
- assert(str != NULL);
- i = 0;
- ch = str[i++];
- while (ch != '\0') {
- switch (ch) {
- case 'A' :
- case 'C' :
- case 'G' :
- case 'T' :
- break;
- default :
- return FALSE;
- }
- ch = str[i++];
- }
- return TRUE;
- }
- /*
- * to make a comfortable source string.
- *
- */
- void make_queue(char *src) {
- char tmp[4], *s;
- time_t t;
- int random, tip, size, i, pos;
- assert(src != NULL);
- memset(src, 0x00, MAX);
- // init the tmp array.
- tmp[0] = 'A';
- tmp[1] = 'C';
- tmp[2] = 'G';
- tmp[3] = 'T';
- // init the random seed.
- t = time(NULL);
- srand((unsigned int)t);
- // make a temp space to store the source string.
- tip = RAND_MAX%MAX; // to make balance to every number < 1000.
- random = rand();
- if (random >; tip) {
- size = random%MAX;
- s = (char *)calloc(size, sizeof(char));
- if (s == NULL) {
- perror("make_queue, s malloc");
- exit(1);
- }
- }
- // fill the store space.
- tip = RAND_MAX%4;
- i = 0;
- while (i < size) {
- random = rand();
- if (random >; tip) {
- pos = random%4;
- s[i++] = tmp[pos];
- }
- }
- // s ==>;>; src.
- strcpy(src, s);
- free(s);
- return ;
- }
- /*
- * to find the vertied string in the source.
- *
- */
- void do_vertied(char *src, char *str) {
- char *pos;
- int position[MAX], size, count, i;
- assert((src != NULL) && (str != NULL));
- size = strlen(str);
- memset(position, 0x00, MAX*sizeof(int));
- #ifdef VERTIED
- printf("vertied string: %s, ", str);
- #else
- {
- char *tmp;
- tmp = strdup(str);
- str_change(str, tmp);
- printf("invertied string: %s, ", tmp);
- free(tmp);
- }
- #endif
- printf("size: %d, ", size);
- count = 0;
- i = 0;
- pos = strstr(src, str);
- if (pos == NULL) {
- printf("no string in the source!\n");
- return ;
- }
- while (pos != NULL) {
- count++;
- position[i++] = pos - src + 1;
- pos = strstr(pos + size, str);
- }
- printf("position: ");
- i = 0;
- while (position[i] >; 0) {
- printf("%d, ", position[i++]);
- }
- printf("\n");
- return ;
- }
- /*
- * to find the invertied string in the source.
- *
- */
- void do_invertied(char *src, char *str) {
- char *tmp;
- tmp = (char *)malloc(strlen(str));
- if (tmp == NULL) {
- perror("do_invertied, tmp malloc");
- exit(1);
- }
- str_change(str, tmp);
- do_vertied(src, tmp);
- return ;
- }
- /*
- * to change the sequence of the str string .
- *
- */
- void str_change(char *str, char *tmp) {
- int len, i;
- len = strlen(str);
- for (i = 0; i < len; i++){
- tmp[len-i-1] = str[i];
- }
- tmp[len] = '\0';
- }
|
|
免费注册
发表于 2004-12-10 16:29
发表于 2004-12-10 17:01
