中M2019春C入门和进阶练习 7-122 A-B (20 分)

本文介绍了一种从字符串A中删除所有出现在字符串B中的字符的方法,并提供了一个C语言实现的示例。输入两个字符串A和B,输出为A中未在B中出现的字符组成的字符串。

本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。

输入格式:

输入在2行中先后给出字符串A和B。两字符串的长度都不超过10​4​​,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。

输出格式:

在一行中打印出A−B的结果字符串。

输入样例:

I love GPLT!  It's a fun game!
aeiou

输出样例:

I lv GPLT!  It's  fn gm!

#include <stdio.h>
#include <string.h>
int main(){
    int i,j,p,al,bl;        //p为A中该字符是否在B中出现过默认没有
    char a[10001],b[10001];    //字符串末尾多存了个'\0'
    gets(a);
    gets(b);
    al=strlen(a);
    bl=strlen(b);
    for(i=0;i<al;i++){
        p=1;
        for(j=0;j<bl;j++){
            if(a[i]==b[j]){
                p=0;
                break;
            }
        }
        if(p){
            printf("%c",a[i]);        //判断一个字符输出一个字符
        }
    }
    return 0;
}

 

 

 

<think>嗯,用户想了解Java入门中的数组进阶内容。首先,我得确定用户已经掌握了数组的基础,比如声明、初始化访问元素。接下来需要介绍数组的进阶知识点。 多维数组是必须的,特别是二维数组,这在处理表格或矩阵时很常见。要说明如何声明初始化,以及如何嵌套循环来遍历。例如,二维数组的静态动态初始化方式。 然后,数组的常用方法,比如System.arraycopyArrays类的方法。这些工具类能简化操作,比如排序、填充查找。需要提到Arrays.toString方便输出数组内容,避免手动拼接字符串。 内存管理部也很重要,解释数组在内存中的存储方式,栈堆的区别,以及引用类型的特性。这样用户能理解数组变量实际对象的关系,避免浅拷贝的问题。 接下来是常见应用场景,比如算法中的最值查找、反转数组基本排序算法。这部需要给出示例代码,帮助用户理解如何应用数组解决实际问题。 异常处理也不能少,比如ArrayIndexOutOfBoundsExceptionNullPointerException,说明原因解决方法,强调检查索引初始化的重要性。 最后,可以提到数组的局限性,比如长度固定,引出集合框架作为后续学习内容。同时,对比数组其他数据结构,帮助用户根据需求选择合适工具。 在整理结构时,要确保每个部都有清晰的示例代码,并且用$$包裹独立公式,比如遍历二维数组的循环结构。注意用中文解释每个概念,避免术语混淆。检查LaTeX语法是否正确,比如矩阵的表示是否正确使用双美元符号。 可能用户需要实际应用的例子,所以每个知识点都要有代码片段,并说明应用场景。同时,提醒内存管理异常处理,这些是初学者容易出错的地方。确保回答逻辑连贯,从基础到进阶逐步展开,帮助用户建立完整的数组知识体系。</think>我来为您梳理Java数组的进阶知识体系,通过关键知识点示例代码帮助您系统掌握: $$ 二维数组内存模型(示例) $$ $$ \begin{matrix} arr[0][0] & arr[0][1] & arr[0][2] \\ arr[1][0] & arr[1][1] & arr[1][2] \\ \end{matrix} $$ 一、多维数组操作 1. 声明与初始化 ```java // 静态初始化 int[][] matrix = {{1,2}, {3,4}, {5,6}}; // 动态初始化 double[][][] cube = new double[3][4][5]; ``` 2. 遍历技巧(时间复杂度:$O(n^m)$) ```java for(int i=0; i<matrix.length; i++) { for(int j=0; j<matrix[i].length; j++) { System.out.print(matrix[i][j] + " "); } System.out.println(); } ``` 二、数组工具类 1. Arrays类核心方法 ```java int[] nums = {5,3,9,1}; Arrays.sort(nums); // 排序 → [1,3,5,9] int index = Arrays.binarySearch(nums, 5); // 二查找 → 2 int[] copy = Arrays.copyOfRange(nums, 1, 3); // [3,5] ``` 2. 数组比较与填充 ```java Arrays.fill(nums, 0); // 全部填充0 boolean isEqual = Arrays.equals(arr1, arr2); ``` 三、内存管理机制 $$ 数组存储结构 $$ ``` 栈内存 堆内存 arr → [ ][ ][ ][ ] ``` - 引用传递示例 ```java int[] a = {1,2}; int[] b = a; // 浅拷贝 b[0] = 9; // a[0]也变为9 ``` 四、典型应用场景 1. 极值查找(时间复杂度:$O(n)$) ```java int max = Integer.MIN_VALUE; for(int num : array) { if(num > max) max = num; } ``` 2. 数组反转算法 ```java public static void reverse(int[] arr) { for(int i=0; i<arr.length/2; i++) { int temp = arr[i]; arr[i] = arr[arr.length-1-i]; arr[arr.length-1-i] = temp; } } ``` 五、异常处理要点 1. 常见异常类型 ```java try { int[] arr = null; System.out.println(arr[5]); // NullPointerException } catch(Exception e) { System.out.println("错误:" + e.getMessage()); } ``` 六、优化与扩展 1. 性能对比 - 连续内存访问 vs 随机访问 - 缓存命中率优化 2. 与集合类的对比 $$ \begin{array}{|c|c|c|} \hline 特性 & 数组 & ArrayList \\ \hline 长度 & 固定 & 动态 \\ \hline 类型 & 基本/对象 & 对象 \\ \hline 性能 & 高 & 略低 \\ \hline \end{array} $$ 进阶建议: 1. 结合算法学习:排序、查找、动态规划等 2. 尝试实现自定义的ArrayList 3. 学习NIO中的ByteBuffer 4. 探索数组在图形处理(如图像像素存储)中的应用 通过以上知识点的系统学习实践,您将能够: 1. 熟练操作多维数组 2. 合理选择数组工具方法 3. 避免常见内存问题 4. 实现复杂数组算法 5. 为后续学习集合框架打下坚实基础 建议练习项目: - 矩阵乘法计算- 井字棋游戏逻辑 - 学生成绩统计系统 - 图像灰度处理程序
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值