笔试算法题（01）：字符串倒置 & 八皇后问题

出题：将字符串“ABCD1234efgh”进行前后对调；

分析：

• 常见的考查指针使用的案例，知道字符串长度之后，依次交换位置i以及位置(length-1-i)上的内容，直到重叠；
• 注意不能直接修改指针变量索引的常量字符串；

解题：

 #include <stdio.h>
 #include <stdlib.h>
 void reverse(char* target, int length) {
         char temp;
         int i;
         for(i=;i<length/;i++) {
                 temp=*(target+i);
                 *(target+i)=*(target+(length-i-));
                 *(target+(length-i-))=temp;
         }
 }
 int main(void) {
         char target[]="";
         reverse(target,);
         int i;
         for(i=;i<;i++)
                 printf("%c",target[i]);
         return EXIT_SUCCESS;
 }

出题：八皇后问题（8*8的方格上，八个皇后不能互相攻击，也就是任意两个皇后都不会落在同一行，同一列，以及同一斜线上，要求给出所有的情况）；

分析：

• 典型的考查递归的案例，每一行（或者列）有且只能有一个皇后，因此遍历每一行，并测试这一行上的所有对应列的位置

解题：

 #include <stdio.h>
 /**
  * table[k]=0 means wrong position;
  * table[k]=1 means possible position;
  * table[k]=2 means queen position;
  * in order to put 8 queens in 8*8 table, there must be one queen at each line.
  *
  * */
 void InsertQueen(int *table, int v) {
         for(int h=;h<;h++) {
                 if(table[h+v*] == ) {
                         table[h+v*]=;
                         if(v == ) {
                                 ShowResult(table);
                                 return;
                         } else {
                                 Mark(table,h,v);
                                 InsertQueen(table,v+);
                                 Unmark(table,h,v);
                         }
                 }
         }
 }
 int main() {
         int *table=new int[*];
         //initiate 8*8 table to 1
         for(int i=;i<;i++) {
                 for(int j=;j<;j++) {
                         table[i+j*]=;
                 }
         }
         InsertQueen(table,);
         delete [] table;
         return ;
 }