笔试面试中的字符串题目思路与简单解析JAVA版本

分享一些在笔试或者面试中会遇到的字符串类型的题目，这些题目都是我四处收集起来或者自己想到就做的题目，可能不是最优解，仅供大家参考，若有更好的方法也希望能够一起交流，本文会不定时的更新，希望能给需要用到的人带来帮助。

1.判断两个字符串是否互为变形
如str1=”asd”，str2 =”dsa”那么我们就说str1与str2互为变形，指的是两个字符串长度相同，含有的字母相同，每个字母的数量相同。

public boolean isChange(String str1,String str2){
        //若有一个字符串为null或者两个字符串的长度不相等,那么必不为变形
        if(str1 == null || str1 == null || str1.length() != str2.length())
            return false;
        //转换为char类型的数组
        char[] c1 = str1.toCharArray();
        char[] c2 = str2.toCharArray();
        //设置一个容器,存放每个字母在字符串中出现的数量
        int[] contrainer = new int[26];
        for(int i = 0;i < c1.length;i++)
            contrainer[c1[i]-'a']++;
        //若c2的字母数量c1的字母数量不想等,则相互不为变形字符串
        for(int j = 0;j <c2.length; j++)
            if(contrainer[c2[j]-'a']--==0)
                return false;
        return true;
    }

2.给定一个字符串，若其中有数字，则去除数字只返回字母，不能新建任何字符串类型与栈。如str＝”asdf123asdf”，则输出”asdfasdf”。

public String deleteNumFromString(String str){
        if(str == null)
            return null;
        char[] c = str.toCharArray();
        int len = c.length;
        //j用于指向非数字数,i用于指向整个字符串
        int i = 0,j = 0;
        for(;i < len && j < len;i++,j++)
        {
            //移动i若遇到数字,则直接后移
            //此时j不移动指向数字前的一个字母
            while(c[i] >= '0' && c[i] <='9')
                i++;
            //交换将i赋值给j,就是将数字后的第一个字母
            //覆盖掉数字
            c[j] = c[i];
        }
        //这里只截取0-j的字符串,因为j一直指向的是字母
        String result = String.valueOf(c,0,j);
        return result;
    }

3.判断一个字符串是否为回文，比如str＝”abcba”，则它为回文，是一个左右对称的字符串。

//判断是否为回文
    public boolean isPlalindrome(String str){
        if(str == null)
            return false;
        int len = str.length();
        //比较左右两个偏移相同的字符是否一致
        for(int i = 0; i < len/2;i++)
            if(str.charAt(i) != str.charAt(len-1-i))
                return false;
        return true;
    }

具体代码可以参见https://github.com/alvin-mei/AlgorithmProblems