算法学习二字符串

public static void reverseString(char[] s) {
        char[] ch=s.clone();
        int length=s.length-1;
        for(int i=0;i<s.length;i++){
            s[i]=ch[length--];
        }
    }

    //输入：x = 123  -123
    //输出：321 -321
    public static int reverse(int x) {
        int res = 0;
        while (x != 0) {
            int t = x % 10;
            int newRes = res * 10 + t;
            //如果数字溢出，直接返回0
            if ((newRes - t) / 10 != res){
                return 0;
            }
            res = newRes;
            x = x / 10;
        }
        return res;
    }

    //字符串中的第一个唯一字符给定一个字符串 s
    // ，找到 它的第一个不重复的字符，并返回它的索引
    // 。如果不存在，则返回 -1
    public static int firstUniqChar(String s) {
        Map<Character,Integer> map=new HashMap<Character,Integer>();
        char[] ch=s.toCharArray();
        for (int i=0;i<ch.length;i++) {
            map.put(ch[i],map.getOrDefault(ch[i],0)+1);
        }

        for (int i=0;i<ch.length;i++){
            if (map.get(ch[i])==1){
                return i;
            }
        }
        return -1;
    }
    //有效的字母异位词
    public static boolean isAnagram(String s, String t) {
        char[] ch1=s.toCharArray();
        char[] ch2=t.toCharArray();
        Arrays.sort(ch1);
        Arrays.sort(ch2);
        return Arrays.equals(ch1,ch2);
    }

    //验证回文串
    public static boolean isPalindrome1(String s) {
        //要去除特殊符号
        char[] ch=s.toLowerCase().toCharArray();
        List<Character> list=new ArrayList<Character>();
        for (int i=0;i<ch.length;i++){
            if (Character.isLetterOrDigit(ch[i])){
                list.add(ch[i]);
            }
        }
        char[] ch2= new char[list.size()];
        int index=0;
        for (int i=list.size()-1;i>=0;i--){
            ch2[index++]=list.get(i);
        }

        for (int i=0;i<list.size();i++){
            System.out.println(ch2[i]);
            if (ch2[i]!= list.get(i)){
                return false;
            }
        }
        return true;
    }

    public static boolean isPalindrome2(String s) {
        String s1=s.replace("[^\\w]","").toLowerCase();
        String s2= new StringBuffer(s1).reverse().toString();
        return s1.equals(s2);
    }

    //字符串转换整数 (atoi)
    public static int myAtoi(String str) {
        str = str.trim();//去掉前后的空格
        //如果为空，直接返回0
        if (str.length() == 0){
            return 0;
        }
        int index = 0;//遍历字符串中字符的位置
        int res = 0;//最终结果
        int sign = 1;//符号，1是正数，-1是负数，默认为正数
        int length = str.length();
        //判断符号
        if (str.charAt(index) == '-' || str.charAt(index) == '+'){
            sign = str.charAt(index++) == '+' ? 1 : -1;
        }
        for (; index < length; ++index) {
            //取出字符串中字符，然后转化为数字
            int digit = str.charAt(index) - '0';
            //按照题中的要求，读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。
            //字符串的其余部分将被忽略。如果读取了非数字，后面的都要忽略
            if (digit < 0 || digit > 9){
                break;
            }
            //越界处理
            if (res > Integer.MAX_VALUE / 10 || (res == Integer.MAX_VALUE / 10 && digit > Integer.MAX_VALUE % 10)){
                return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
            }
            else{
                res = res * 10 + digit;
            }

        }
        return sign * res;
    }

    //实现 strStr()
    public static int strStr(String haystack, String needle) {
        if(needle.length()==0){
            return 0;
        }
        int i=0,j=0;
        while (i<haystack.length()&&j<needle.length()){
            if(haystack.charAt(i)==needle.charAt(j)){
                i++;
                j++;
            }else {
                i=i-j+1;
                j=0;
            }
            if(j==needle.length()){
                return i-j;
            }
        }
        return -1;
    }
    //外观数列
    public static String countAndSay(int n) {
        if(n==1){
            return "1";
        }
        String s1=countAndSay(n-1);

        StringBuilder stringBuilder=new StringBuilder();
        char local=s1.charAt(0);
        int count=0;

        for (int i=0;i<s1.length();i++){
            if(s1.charAt(i)==local){
                count++;
            }else{
                stringBuilder.append(count);
                stringBuilder.append(local);
                count=1;
                local=s1.charAt(i);
            }
        }
        stringBuilder.append(count);
        stringBuilder.append(local);
        return stringBuilder.toString();
    }

    //最长公共前缀
    public static String longestCommonPrefix(String[] strs) {
        if(strs==null||strs.length==0){
            return "";
        }
        String str=strs[0];
        int i=1;
        while (i<strs.length){
            while (strs[i].indexOf(str)!=0){
                str=str.substring(0,str.length()-1);
            }
            i++;
        }
        return str;
    }