今日刷三题（day3）：数字统计+两个数组的交集+点击消除

题目一：数字统计

题目描述：

请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。

输入输出描述：

输入：【2，22】 输出 ：6

思路分析：

step1：遍历整个范围内数字

step2：number%10==2，count++；否则number=number/2

作答情况：

难度低，正确。

代码：

import java.util.Scanner;
public class Main{
 public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int l=sc.nextInt();
        int r=sc.nextInt();
        int count=0;
        for(int i=l;i<=r;i++){
            int temp=i;
            while (temp!=0){
if(temp%10==2){
    count++;
}
temp/=10;
            }
        }
        System.out.println(count);
    }
}

题目二：两个数组的交集

题目描述：

给定两个整数数组分别为nums1, nums2，找到它们的公共元素并按返回。

输入输出描述：

输入：[1,2 ],[2,2,2,2]
返回值：[2]

思路分析：

step1：创建一个list集合 用于保存两个数组的交集
step2：循环其中一个数组
step3：如果nums1中的元素在nums2中存在,符合条件需要将该元素存入list集合
step4：循环删除某数组中的相同值,防止后面重复添加
 step5：结果集中添加元素

作答情况(部分答案正确)：

对无效的交集/重复的交集没有进行去重。

代码：

  //两个数组的交集（去重）
        public ArrayList<Integer> intersection (ArrayList<Integer> nums1, ArrayList<Integer> nums2) {
            ArrayList<Integer> res=new ArrayList<>();
            for(int i=0;i<nums1.size();i++){
                if(nums2.contains(nums1.get(i))){
                    while(nums2.remove(nums1.get(i)));
                    res.add(nums1.get(i));
                }
            }
            return res;
        }

题目三：点击消除

题目描述：

牛牛拿到了一个字符串。
他每次“点击”，可以把字符串中相邻两个相同字母消除，例如，字符串"abbc"点击后可以生成"ac"。但相同而不相邻、不相同的相邻字母都是不可以被消除的。牛牛想把字符串变得尽可能短。他想知道，当他点击了足够多次之后，字符串的最终形态是什么？

输入输出描述：

输入：一个字符串，仅由小写字母组成。（字符串长度不大于300000）

输出：一个字符串，为“点击消除”后的最终形态。若最终的字符串为空串，则输出0。

思路分析：

tep 1：引入辅助栈sta，遍历字符串，每次遇到与栈顶相同的字符就栈顶元素出栈
step 2：栈为空或者当前字符与栈顶元素不等，就当前元素入栈
step 3：输出结果，栈空说明最终是空串，直接输出0
step 4：如果不是空串就再引入一个栈来逆置字符输出

与括号匹配题是同一个类型。

作答情况（部分答案错误）：

要再添加一个栈，保存第一个栈点击消除的结果，这样新的栈在出栈时结果顺序和预期值就不是逆序了。这里我原本用StringBuffer保存第一个栈点击消除的结果，导致结果顺序和预期值相反。

代码：

public static void main(String[] args) {
53	            Scanner in=new Scanner(System.in);
54	            String s=in.nextLine();
55	            Stack<Character> stack=new Stack<>();
56	            for(int i=0;i<s.length();i++){
57	                if(stack.isEmpty()||stack.peek()!=s.charAt(i))
58	                {
59	                    stack.add(s.charAt(i));
60	                }else{
61	                    stack.pop();
62	                }
63	            }
64	            if(stack.isEmpty()) System.out.println("0");
65	           Stack<Character> st=new Stack<>();
66	           while(!stack.isEmpty()){
67	               st.push(stack.pop());
68	           }
69	           while (!st.isEmpty()){
70	               System.out.print(st.pop());
71	           }
72	
73	        }