求B字符串可以由几次字符串A的子串组成

package com.star.exam;

/**
 * @author: liminghui
 * @date: 2021/9/8 19:51
 * @version: 1.0
 * @description:
 */
public class ExamTest1 {
    public static void main(String[] args) {

        /**
         * abc  abcbc abc+bc=>2
         * abcd abcdec =>-1
         * xyz  xzyxz xz+y+xz=>3
         * axyz  xzyaxz xz+y+axz=>3
         */
        String a = "abcd";
        String b = "abcdbd";
        int subStr = subStrACount(a, b);
        System.out.println(subStr);

    }

    public static int subStrACount(String a, String b) {
        int left = 0;
        int right = 0;
        // 判断相邻两个字符满足:在A中的索引位置必须为升序.  b在A索引1,a在A索引为0
        int result = 1;
        char[] charsB = b.toCharArray();
        char[] charsA = a.toCharArray();
        for (int i = 0; i < charsB.length; i++) { // B字符串abcbc
            // 判断b中字符全部来源于a中字符,否则返回-1
            if (!a.contains(String.valueOf(charsB[i]))) {
                return -1;
            }

             if (i >= 1) { //从第二个比较
                for (int j = 0; j < charsA.length; j++) { // A字符串abc
                    if (charsB[i] == charsA[j]) {
                        right = j;
                    }
                    if (charsB[i - 1] == charsA[j]) {
                        left = j;
                    }
                }
                if (right <= left) { // 如果不是升序就+1
                    result++;
                }
            }
        }

        return result;
    }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值