码迷,mamicode.com
首页 > 其他好文 > 详细

984. 不含 AAA 或 BBB 的字符串

时间:2019-07-08 13:20:40      阅读:70      评论:0      收藏:0      [点我收藏+]

标签:ringbuf   code   string   app   优化   字母   public   false   png   

技术图片
emmm 很遗憾超时间了

public String strWithout3a3b(int A, int B) {
        StringBuffer str = new StringBuffer("");
        int i = A + B;
        while (true) {
            if (str.length() == i)
                break;
            else {
                if (str.length() >= 2) {
                    if (str.charAt(str.length() - 1) == str.charAt(str.length() - 2)) {
                        if (str.charAt(str.length() - 1) == 'a') {
                            str .append("b") ;
                            B--;
                        } 
                        else if(str.charAt(str.length() - 1) == 'b'){
                            str.append("a");
                            A--;
                        }
                    }
                }
                if (A > B) {
                    str.append("a");
                    A--;
                } 
                else {
                    str.append("b");
                    B--;
                }
            }
        }
        return str.toString();
    }

优化后

public String strWithout3a3b(int A, int B) {
        StringBuffer str = new StringBuffer("");
        int i = A + B;
        while (i>0) {
            if (str.length() == i)
                break;
            if (A >= B) {
                    str.append("a");
                    A--;
                } 
            else {
                    str.append("b");
                    B--;
                }
            if (str.length() == i)
                break;
            if (str.length() >= 2 &&str.charAt(str.length() - 1) == str.charAt(str.length() - 2)) {
                    if (str.charAt(str.length() - 1) == 'a') {
                            str .append("b") ;
                            B--;
                        } 
                    else{
                            str.append("a");
                            A--;
                        }
                    }
        }
        return str.toString();
    }

再次修改
分成两步 一步是判断是否已经是两个连接同样的字母在一起了 ,另一步则是添加

public String strWithout3a3b(int A, int B) {
        StringBuffer str = new StringBuffer("");
        while (A + B > 0) {
 
            if (str.length() >= 2 && str.charAt(str.length() - 1) == str.charAt(str.length() - 2)) {
                if (str.charAt(str.length() - 1) == 'a') {
                    str.append("b");
                    B--;
                } else {
                    str.append("a");
                    A--;
                }
            } else {
                if (A >= B) {
                    str.append("a");
                    A--;
                } else {
                    str.append("b");
                    B--;
                }
            }
        }
        return str.toString();
    }
}

第二种不会超时

 
    public String strWithout3a3b(int A, int B) {
        StringBuffer str = new StringBuffer("");
        int i = A + B;
        while (A>0||B>0) {
            boolean bol = false; 
            if (str.length() == i)
                break;
            else {
                if (str.length() >= 2 && str.charAt(str.length() - 1) == str.charAt(str.length() - 2)) {
                        if (str.charAt(str.length() - 1) == 'b') {
                            bol = true;
                        } 
                    }
                else {
                    if(A >= B)
                    bol = true;
                    }
                
                if (bol) {
                    str.append("a");
                    A--;
                } 
                else {
                    str.append("b");
                    B--;
                }
            }
        }
        return str.toString();
    }

984. 不含 AAA 或 BBB 的字符串

标签:ringbuf   code   string   app   优化   字母   public   false   png   

原文地址:https://www.cnblogs.com/cznczai/p/11150473.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!