数组的典型问题及其算法.pptVIP

江苏科技大学电子信息学院 江苏科技大学电子信息学院 第三章习题课 数组的典型问题及算法 * 江苏科技大学电子信息学院 * 一、数组元素的删除 二、数组元素的插入 三、查找元素 四、数组排序 五、字符串匹配 六、矩阵问题 * 江苏科技大学电子信息学院 * 一、 数组元素的删除 例题：删除从键盘输入的字符串中的空格字符（设从键盘输入的字符串保存在字符数组str中）。 算法一：对数组遍历，找到要删除的元素，其后的元素依次向前移动一位。程序段如下： int i=0,j;while(str[i]){ //遍历数组 if(str[i]==‘ ‘){ //查找满足条件的元素 j=i; //A行，定位开始移动位置 while(str[j]){ //依次前移一位 str[j]=str[j+1]; //B行 j++; } i--; //C行 } i++;} 程序解读：(1)能不能把A行改为： j=i+1; 把B行相应地改为： str[j-1]=str[j]; (2)C行的作用是什么? * 江苏科技大学电子信息学院 * 一、 数组元素的删除 算法二：对数组遍历，把非空格字符(条件) 依次复制数组中。程序段如下： int i=0,j=0;while(str[i]){ /