Algorithm
What 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。如,"ace"是"abcde"的一个子序列,而"aec"不是)。
- How 可以用贪心算法,遍历母串t,时间复杂度是O(N)。定义两个串的索引,如果发现t的索引和子串s的索引值相等,移动子串s的索引,继续比对下一个目标索引值。
- Key Codes
class Solution { public boolean isSubsequence(String s, String t) { int first=0; int sec=0; while(first
Review
What 如何用正确的方式做你喜欢的事
How
- 弄清楚我们想要花费时间和注意力的是什么,然后在我们的工艺上努力使我们的平台成为可能
- 建立自己的平台,并一步一步地制定自己的工作。
Tip
What 注册注解处理器:怎样将处理器MyProcessor注册到javac中
How
- 必须提供一个.jar文件。就像其他.jar文件一样,你打包你的注解处理器到此文件中。
- 并且,在你的jar中,你需要打包一个特定的文件javax.annotation.processing.Processor到META-INF/services路径下。
- 打包进MyProcessor.jar中的javax.annotation.processing.Processor的内容是,注解处理器的合法的全名列表,每一个元素换行分割
com.example.MyProcessor com.foo.OtherProcessor net.blabla.SpecialProcessor
- 把MyProcessor.jar放到你的builpath中,javac会自动检查和读取javax.annotation.processing.Processor中的内容,并且注册MyProcessor作为注解处理器。