[编程题]字符串交错组成

最新推荐文章于 2021-07-12 00:31:40 发布

Alex-大伟

最新推荐文章于 2021-07-12 00:31:40 发布

阅读量1.4k

点赞数

分类专栏：经典算法面试题文章标签：算法动态规划

本文链接：https://blog.csdn.net/zjwcdd/article/details/52745980

版权

对于三个字符串A，B，C。我们称C由A和B交错组成当且仅当C包含且仅包含A，B中所有字符，且对应的顺序不改变。请编写一个高效算法，判断C串是否由A和B交错组成。
给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由A和B交错组成。保证三个串的长度均小于等于100。
测试样例：
“ABC”,3,”12C”,3,”A12BCC”,6
返回：true

package alex.suda.dp;

import java.util.Scanner;

public class test5 {
   

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int