string的两道经典面试题：如何反转字符串及如何判断某个字符在字符串中出现的次数

1.如何反转字符串？不通过StringBuilder的reverse方法，而是利用java的栈：

 /**
         * 如何反转一个字符串？不通过reserve方法。
         * 思路：利用数据结构的栈（stack），因为栈的特点就是先入后出，先把每个字符按顺序入栈，再依次出栈，可实现反转。
         */

        /**
         * 需要反转的字符串
         */
        String str = "ABCDEFG";

        /**
         * 将字符串变为char数组
         */
        char[] charArray = str.toCharArray();

        /**
         * 声明java的栈
         */
        Stack<Character> stack = new Stack<>();

        /**
         * 声明stringbuilder
         */
        StringBuilder sb = new StringBuilder();

        /**
         * 通过foreach入栈
         */
        for (char item: charArray) {
            //push()是入栈
            stack.push(item);
        }

        /**
         * 通过for循环出栈
         */
        for (int i = 0 ;i < charArray.length ; i++){
            //pop()是出栈
            sb.append(stack.pop());
        }

        System.out.println("反转前："+str);

        System.out.println("反转后："+sb.toString());

        /**
         * 这里介绍一下栈的几个方法：
         * empty()：判断stack是否为空；
         * peek()：栈顶值
         * push()：进栈
         * pop()：出栈
         */

2.判断某个字符在字符串中出现的次数，只能使用String自带的方法来实现：

 /**
         * 判断一个字符串中某个字符的出现的次数，只能使用 String 自带的方法。
         * 思路：将需要判断的字符利用replace方法替换成"",得到新的长度，用旧的长度来减去新长度就可以了
         */

        /**
         * 某个字符串
         */
        String str = "ABCBBBBQ";

        /**
         * 需要替换的字符串
         */
        String replacestr = "B";

        /**
         * 声明数量
         */
        int count = 0;

        /**
         * 替换之前字符串的长度
         */
        int oldlength = str.length();

        /**
         * 将需要替换的字符串变为空
         */
        str = str.replace(replacestr,"");

        /**
         * 用旧的字符串长度减去替换之后的长度就是某个字符串出现的次数
         */
        count = oldlength - str.length();

        /*
        *这里输出5
        */
        System.out.println(count);