空格替换
二维数组中的查找
参与人数:3148时间限制:1秒空间限制:32768K
通过比例:19.94%
最佳记录:0 ms|8552K (来自 牛客118039号)
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
class Solution {
public:
void replaceSpace(char *str,int length) {
int blankCount = 0, i = 0;
while(str[i] != NULL) {
if(str[i++] == ' ') {
blankCount++;
}
}
int l = i;
int tLength = blankCount * 2 + l;
int j = 0;
for(i = 0; i <= l; i++) {
if(str[l - i] == ' ') {
str[tLength - j++] = 48;
str[tLength - j++] = 50;
str[tLength - j++] = '%';
}
else {
str[tLength - j++] = str[l - i];
}
}
}
};
上面把 l
变量改成 length
会报错!
关于这个代码的讨论:
http://ask.csdn.net/questions/204698#answer_134061