腾讯笔试2

一座矿山，可以将矿山抽象地看成一个字符串S

其中的每个矿山可以看成一个字符，其中当一些矿山遵循一种特殊的元素排列时（用字符串P表示），它就能构成一块能源石。

同时，相邻的两块能源石能够融合成一块更大的能源石，融合时它们前缀和后缀相同的部分可能会重叠在一起。

比如：标准的能源石排列为aba,那么两块标准能源石的融合结果就可能为{abaaba,ababa,aba}

一块能源石的能量等于它长度的平方。

现在小Q希望你告诉他最多可以获得多少能量

xyabababcba

ab

代码

import java.util.ArrayList;
import java.util.Scanner;

public class Tengxun2nengyuanshi {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        // 一座矿山，可以将矿山抽象地看成一个字符串S
        //
        // 其中的每个矿山可以看成一个字符，其中当一些矿山遵循一种特殊的元素排列时（用字符串P表示），它就能构成一块能源石。
        //
        // 同时，相邻的两块能源石能够融合成一块更大的能源石，融合时它们前缀和后缀相同的部分可能会重叠在一起。
        //
        // 比如：标准的能源石排列为aba,那么两块标准能源石的融合结果就可能为{abaaba,ababa,aba}
        //
        // 一块能源石的能量等于它长度的平方。
        //
        // 现在小Q希望你告诉他最多可以获得多少能量
        // xyabababcba
        // ab  
        //36
        //aaa
        //aa
        //9
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        String p = sc.next();
        System.out.println(nengYuanShi(s, p));
        sc.close();
    }

    public static int nengYuanShi(String s, String p) {
        // int len = 0;xyabababcba
        // int nengliang = 0;
        int max = 0;

        // char[] sch = s.toCharArray();
        char[] pch = p.toCharArray();
        StringBuffer pbuff = new StringBuffer();
        StringBuffer sbuff = new StringBuffer();
        // pbuff.append
        ArrayList<String> parr = new ArrayList<String>();
        parr.add(p);
        // if(pch.length>2) {
        for (int i = 0; i < pch.length; i++) {

            if (pch.length - 1 - i > i && pch[i] == pch[pch.length - 1 - i]) {
                pbuff.append(p).delete(pch.length - 1 - i, pch.length).append(p);
                parr.add(pbuff.toString());
            }
            pbuff = null;
            // }
        }
        ArrayList<Integer> arr = new ArrayList<Integer>();
        sbuff.append(s);
        for (int j = 0; j < parr.size(); j++) {
            // int max = 0;
            int len = 0;
            String p1 = parr.get(j);
            // char[] ps = parr.get(j).toCharArray();

            while (sbuff.toString().contains(p1)) {
                // len = p1.length();
                int index = s.indexOf(p1.charAt(0));
                // if (s.charAt(index + p1.length()) == p1.charAt(0)) {
                sbuff.delete(index, index + p1.length());
                len += p1.length();
                // }

            }
            arr.add(len);
            len = 0;

            sbuff.replace(0, sbuff.length(), s);
            for (int k : arr)
                max = Math.max(max, k);
            // max += Math.pow(len, 2);
            // nengliang += Math.pow(max, 2);
        }
        return (int) Math.pow(max, 2);
    }

}

 方法二：

public static int nengYuanShi2(String s, String p) {
        int slen = s.length();
        int plen = p.length();
        int t = 0;
        int x = 0;
        int n = 0;
        String ss=null;
        for (int i = 0; i < slen +1; i++) {
            if(i+plen>slen) 
                 ss=s.substring(i);
            else 
                 ss = s.substring(i, i + plen);
            if (ss .equals(p) ) {
                t++;
                x = plen - 1;
            } else {
                if (x > 0) {
                    t++;
                    x--;
                } else {
                    n += t * t;
                    t = 0;
                }
            }
        }
        return n;
    }