剑指offer-字符串专题

最新推荐文章于 2024-10-01 23:05:47 发布

小白要code

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量59

点赞数

分类专栏： JAVA 数据结构与算法文章标签：算法 java

本文链接：https://blog.csdn.net/weixin_45628042/article/details/132766368

版权

JAVA 同时被 2 个专栏收录

39 篇文章 0 订阅

订阅专栏

数据结构与算法

11 篇文章 0 订阅

订阅专栏

剑指offer-字符串专题

05.替换空格

替换空格

class Solution {
    public String replaceSpace(String s) {
        int[] arr=new int[s.length()*3];
        int index=0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)==' '){
                arr[index]='%';
                index++;
                arr[index]='2';
                index++;
                arr[index]='0';
                index++;
            }else{
                arr[index]=s.charAt(i);
                index++;
            }
        }
        String news=new String(arr,0,index);
        return news;

    }
}

思考

空格替换为三个字符，长度不对等，转化为数组进行判断，最后数组转化为字符串。
String newStr = new String(array,0,index);的含义：就是将数组array中索引值从0开始长度为index 的部分截取出来然后建立一个新的字符串newStr。

58-2左旋转字符串

左旋转字符串

class Solution {
    public String reverseLeftWords(String s, int n) {
        return s.substring(n,s.length())+s.substring(0,n);
    }
}

思考

将字符串进行截取拼接，函数substring（a,b），截取字符串，左闭右开。

67.把字符串转换为整数

把字符串转换为整数

class Solution {
    public int strToInt(String str) {
        Automaton automaton=new Automaton();
        int length=str.length();
        for(int i=0;i<length;i++){
            automaton.get(str.charAt(i));
        }
        return (int)(automaton.sign*automaton.ans);
        
    }

    class Automaton{
        private String state="start";
        public long ans=0;
        private int sign=1;
        private Map<String,String[]>table=new HashMap<String,String[]>(){{
            put("start",new String[]{"start","signed","in_number","end"});
            put("signed",new String[]{"end","end","in_number","end"});
            put("in_number",new String[]{"end","end","in_number","end"});
            put("end",new String[]{"end","end","end","end"});
        }};


        public void get(char c){
            state=table.get(state)[get_col(c)];
            if("in_number".equals(state)){
                ans=ans*10+c-'0';
                //System.out.println(ans);
                //System.out.println(Integer.MIN_VALUE);
                if(sign==1 && ans>Integer.MAX_VALUE) {
                    ans=(long)Integer.MAX_VALUE;
                }
                if(sign==-1 && ans>-(long)Integer.MIN_VALUE){
                    ans=-(long)Integer.MIN_VALUE;
                } 
                // ans = sign == 1 ? Math.min(ans, (long) Integer.MAX_VALUE) : Math.min(ans, -(long) Integer.MIN_VALUE);
                //Integer.MIN_VALUE*(-1)会发生溢出
                //可以写成ans>-(long)Integer.MIN_VALUE 或 ans*sign<Integer.MIN_VALUE

            }
            else if("signed".equals(state)){
                if(c=='+') sign=1;
                else if(c=='-') sign=-1;
            }
        }

        public int get_col(char c){
            if(c==' ') return 0;
            if(c=='+'||c=='-') return 1;
            if(Character.isDigit(c)) return 2;
            return 3;
        }
        
    }

}

思考

利用自动机解题思路很清晰，但是代码写的复杂，值得注意的是：1.可以直接使用Character.isDigit()函数判断是否为数字；2.ans=ans10+c-‘0’;采用10+c-'0’的方式计算字符数字对应的数字值；3.做边界判断的时候，Integer.MIN_VALUE(-1)会发生溢出，可以写成ans>-(long)Integer.MIN_VALUE 或 ans*sign<Integer.MIN_VALUE