今天开始要多多更新博客,以提升书面表达能力。
先看题目:
今天的leetcode题是要在两个字符串中找一个最长的子字符串,并且这个子字符串只能由这两个字符串中的其中一个得到。
我将满足这个条件的字符串称为 最长不同子字符串。
返回值是最长子字符串的长度。
这是一道脑筋急转弯题目
可以分如下两种情况进行讨论:
1.这两个字符串长度相同
在这个情况下,若两字符串相等,则找不到满足条件的子字符串,返回 -1,
若两字符串不等,则长度更长的字符串本身就是最长不同子字符串,返回长度更长字符串的长度。
2.这两个字符串长度不等
长度更长的字符串本身就是最长不同子字符串,返回长度更长字符串的长度。
这样一来就可以开始code了
class Solution { public int findLUSlength(String a, String b) { return a.equals(b) ? -1 : Math.max(a.length(),b.length()); } }
失败的方法只有一种,就是半途而费。