26:字符串最大跨距

一、题目链接

http://noi.openjudge.cn/ch0107/26/

二、解题思路

三、实施步骤

四、Java程序

import java.util.Scanner;

public class Main {
    /**
     * 计算两个给定子串在给定字符串中的最大跨距
     *
     * @param text 给定字符串
     * @param s1   给定左侧子串
     * @param s2   给定右侧子串
     * @return int类型的整数，代表s1和s2在text中的最大跨距，没有则返回-1
     */
    public int longestDistance(String text, String s1, String s2) {
        int occur1 = text.indexOf(s1); // s1在text中第一次出现的位置
        if (occur1 == -1) { // 如果text不含s1
            return -1; // 返回-1
        }
        int occur2 = text.lastIndexOf(s2); // s2在text中最后一次出现的位置
        if (occur2 == -1) { // 如果text不含s2
            return -1; // 返回-1
        }
        int ans = occur2 - (occur1 + s1.length()); // 求s1和s2的最大跨距
        return ans >= 0 ? ans : -1; // 最大跨距非负返回ans，否则返回-1
    }

    public static void main(String[] args) {
        Main test = new Main();
        Scanner input = new Scanner(System.in);
        String content = input.next();
        String[] arr = content.split(","); // 用逗号分割字符串
        int ans = test.longestDistance(arr[0], arr[1], arr[2]);
        System.out.print(ans);
    }
}