蓝桥05 字符串

串内无重复字符

翻转字符串

变形词

替换空格

简单压缩

两串的字符集相同

旋转词

翻转单词

去掉连续出现k次的0

回文串

串内无重复字符

翻转字符串

    public static String reverse1(String str){
        StringBuffer sb = new StringBuffer();
        int n = str.length();
        for(int i=n-1;i>=0;i--){
            sb.append(str.charAt(i));
        }
        return sb.toString();
    }

变形词

    public static boolean f(String str1,String str2){
        Map<Character,Integer> map = new HashMap<>();
        int n = str1.length();
        for(int i=0;i<n;i++){
            map.put(str1.charAt(i),map.getOrDefault(str1.charAt(i),0)+1);
        }
        for(int i=0;i<n;i++){
            if(!map.containsKey(str2.charAt(i))) {
                return false;
            }else{
                int cnt = map.get(str2.charAt(i))-1;
                if(cnt<0)return false;
                map.put(str2.charAt(i),cnt);
            }
        }
        return true;
    }

替换空格

简单压缩

两串的字符集相同

旋转词

翻转单词

去掉连续出现k次的0

回文串