猿題庫研發面試總結

　　今天下午面試的很鬱悶，自己語速過快，表達不清楚，容易激動，以後要改善。

1、反轉字串，保留原先位置的大小寫，如 AbCd 反轉後為DcBa

void reverseStr(char* str){
    if(str == NULL) return;
    int len = 0;
    while(*(str+len)) len++;
    int left = 0, right = len-1;
    while(left <= right){
        int leftFlag = (str[left] >='a' && str[left]<='z') ? 1:-1;
        int rightFlag = (str[right] >='a' && str[right] <='z') ? 1:-1;
        swap(str[left],str[right]);
        if(leftFlag * rightFlag < 0){
            if(rightFlag > 0) {
                str[left] ='A'+(str[left]-'a');
                str[right] ='a'+(str[right]-'A');
            }else{
                str[left] = 'a'+(str[left]-'A');
                str[right] = 'A'+(str[right]-'a');
            }
        }
        left++;right--;
    }
}

2、給定一個二維陣列a，和一個長度len，其中len[i]表示第i行有效數字的個數（從第0列開始），對所有有效數字排序