今天下午面试的很郁闷,自己语速过快,表达不清楚,容易激动,以后要改善。
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列开始),对所有有效数字排序