虾皮秋招笔试三道编程题（2021-09-06）

通知：*虾皮、华为最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在微信公众号【TechGuide】了，私信公众号回复【虾皮】或者【华为】即可获得最实时、最详细的笔试题解啦！

通知：*虾皮、华为最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在微信公众号【TechGuide】了，私信公众号回复【虾皮】或者【华为】即可获得最实时、最详细的笔试题解啦！

通知：*虾皮、华为最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在微信公众号【TechGuide】了，私信公众号回复【虾皮】或者【华为】即可获得最实时、最详细的笔试题解啦！

通知：*虾皮、华为最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在微信公众号【TechGuide】了，私信公众号回复【虾皮】或者【华为】即可获得最实时、最详细的笔试题解啦！

第一道：字符串的全排列（100%） 题目描述

给定一个字符串，输出这个字符串中所有字符的排列组合，参考剑指offer 38原题

输入描述：

"abc"

输出描述：

["abc","acb","bac","bca","cba","cab"]

参考代码：

ArrayList ans=new ArrayList();
    public String[] permutation(String s) {
        //判断一些特殊情况 否则只有90
        if(s==null||s.length()==0){
            return new String[0];
        }
        if(s.length()==1)
            return new String[]{s};
        // write code here
        char[] ch=s.toCharArray();
        dfs(ch,0,"");
        return ans.toArray(new String[ans.size()]);
    }

    private void dfs(char[] ch, int cur,String s) {
        if(cur==ch.length){
            ans.add(s);
            return;
        }
        for(int i=cur;i desired;
	cout