C_C++语言程序设计笔试面试题31.docVIP

判断一个字符串是不是回文 int IsReverseStr(char *aStr) { int i,j; int found=1; if(aStr==NULL) return -1; j=strlen(aStr); for(i=0;ij/2;i++) if(*(aStr+i)!=*(aStr+j-i-1)) { found=0; break; } return found; } Josephu 问题为：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1=k=n）的人从1开始报数，数到m 的 那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一 个出队编号的序列。 数组实现： #include stdio.h #include malloc.h int Josephu(int n, int m) { int flag, i, j = 0; int *arr = (int *)malloc(n * sizeof(int)); for (i = 0; i n; ++i) arr[i] = 1; for (i = 1; i n; ++i) { flag = 0; while (flag m) { if (j == n) j = 0; if (arr[j]) ++flag; ++j; } arr[j - 1] = 0; printf(第%4d个出局的人是：%4d号\n, i, j); } free(arr); return j; } int main() { int n, m; scanf(%d%d, n, m); printf(最后胜利的是%d号！\n, Josephu(n, m)); system(pause); return 0; } 链表实现： #include stdio.h #include malloc.h typedef struct Node { int index; struct Node *next; }JosephuNode; int Josephu(int n, int m) { int i, j; JosephuNode *head, *tail; head = tail = (JosephuNode *)malloc(sizeof(JosephuNode)); for (i = 1; i n; ++i) { tail-index = i; tail-next = (JosephuNode *)malloc(sizeof(JosephuNode)); tail = tail-next; } tail-index = i; tail-next = head; for (i = 1; tail != head; ++i) { for (j = 1; j m; ++j) { tail = head; head = head-next; } tail-next = head-next; printf(第%4d个出局的人是：%4d号\n, i, head-index); free(head); head = tail-next; } i = head-index; free(head); return i; } int main() { int n, m; scanf(%d%d, n, m); printf(最后胜利的是%d号！\n, Josephu(n, m)); system(pause); return 0; } 已知strcpy函数的原型是： char * strcpy(char * strDest,const char * strSrc); 1.不调用库函数，实现strcpy函数。 2.解释为什么要返回char *。 解说： 1.strcpy的实现代码 char * strcpy(char * strDest,const char * strSrc) { if ((st