OVS98

摘要： 一.题目请实现一个函数，把字符串中的每个空格替换成“%20”。例如，输入“We are happy!”，则输出“We%20are%20happy!”二.思路这里替换空格还会造成字符串长度的延长，这是本题的关键。如果是在原来的字符串上做修改，就有可能覆盖修改在该字符后面的内存，如果是创建新的字符串并在新的字符串上进行替换，那么我们可以分配足够多的内存。因而有两种解决方案，我们应该与面试官沟通一下。这... 阅读全文

摘要： 一.题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数例如：从下面的二维数组中查找7返回true,查找5返回false 1 2 8 9 2 4 9 12 4 7 10 13 ... 阅读全文