题目 778 字符串最大跨距

有三个字符串 S,S1,S2，其中，S 长度不超过 300，S1 和 S2 的长度不超过 10。

现在，我们想要检测 S1和 S2 是否同时在 S 中出现，且 S1 位于 S2 的左边，并在 S中互不交叉（即，S1的右边界点在 S2的左边界点的左侧）。

计算满足上述条件的最大跨距（即，最大间隔距离：最右边的 S2 的起始点与最左边的 S1 的终止点之间的字符数目）。

如果没有满足条件的 S1，S2 存在，则输出 −1。

例如，S= abcd123ab888efghij45ef67kl, S1= ab, S2= ef，其中，S1 在 S 中出现了 22 次，S2 也在 S 中出现了 22 次，最大跨距为：18。

---

输入样例：

abcd123ab888efghij45ef67kl,ab,ef

---

输出样例：

18

 

import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();
        sc.close();
        
        // 分割输入字符串
        String[] parts = input.split(",");
        String S = parts[0];
        String S1 = parts[1];
        String S2 = parts[2];
        
        // 找到所有 S1 和 S2 在 S 中的出现位置
        List<Integer> S1Positions = findAllOccurrences(S, S1);
        List<Integer> S2Positions = findAllOccurrences(S, S2);
        
        if (S1Positions.isEmpty() || S2Positions.isEmpty()) {
            System.out.println(-1); // 如果 S1 或 S2 未在 S 中出现，直接返回 -1
            return;
        }
        
        // 计算最大跨距
        int maxSpan = -1;
        for (int s1Pos : S1Positions) {
            for (int s2Pos : S2Positions) {
                if (s1Pos + S1.length() <= s2Pos) { // 确保 S1 在 S2 的左侧
                    maxSpan = Math.max(maxSpan, s2Pos - (s1Pos + S1.length()));
                }
            }
        }
        
        System.out.println(maxSpan);
    }
    
    // 辅助方法，用于查找所有子字符串在主字符串中的出现位置
    private static List<Integer> findAllOccurrences(String str, String substr) {
        List<Integer> positions = new ArrayList<>();
        int index = str.indexOf(substr);
        while (index >= 0) {
            positions.add(index);
            index = str.indexOf(substr, index + 1);
        }
        return positions;
    }
}