两个字符串 求满足条件的一组子字符串

题目:有两个字符串s,t均由小写字母组成,求s,t的一组子串a,b,要求两个子串长度和最大且满足以下条件之一:
1.a==NULL
2.a[0]≤b[0]。
只能想到暴力循环,想问问还可以用什么算法减少时间复杂度吗

其实就是找到一组i,j
满足a[i]<=b[j]
要使i+j尽量小
你在遍历j的过程中如果i+j比已经找到的那一组数更大了,就可以跳过了,在遍历i的过程中,如果i本身已经比找到的最小那一组更大了,就可以结束了