Longest Word in Dictionary
找到最长的字符串, 这个字符串的前缀字符串都在给出的字符串组里. 这个直接做吧…我看好多人用trie…懒得用了.
strings
Jewels and Stones
就是字符找匹配
Rotate String
看一个字符串B不是左旋后的A. 只需要把A复制一下, 然后看其中有没有B即可.
Most Common Word
就是一道普通的处理字符串返回非banned的最高频字符串的题.
Buddy Strings
给两个字符串, 问交换其中一个字符串的两个字符后能不能变成另一个字符串. 这个题corn case很多….
Sum of Root To Leaf Binary Numbers
在树上找到binary，加起来。难点是怎么表示binary，我看答案好多用int乘来乘去，我这里选择string表示。使用Integer的parseString比较方便。而且答案易懂。
Occurrences After Bigram
就是按照题意做呗
Educational Codeforces Round 2 A. Extract Numbers
链接: http://codeforces.com/contest/600/problem/A 就是普通的字符串处理, 非常烦的是有很多的corner cases. 比如 test 5的 ;;;;;真是变态
[LintCode] Valid Palindrome
public boolean isPalindrome(String s) { // Write your code here if(s.length() == 0 || s == null) return true; s = s.toLowerCase(); s = s.trim(); int i = 0; int j = s.length() – 1; while(i <= j) { while(i <= j && !((s.charAt(i) <= ‘z’ && s.charAt(i) >= ‘a’) || (s.charAt(i) >= ‘0’ && […]
[LintCode] Length of Last Word
public int lengthOfLastWord(String s) { // Write your code here if(s == null || s.length() == 0) return 0; for(int i = s.length()-1; i >=0; i–) { if(s.charAt(i) != ‘ ‘) { int res = 0; while(i >=0 && s.charAt(i) != ‘ ‘ ){ res++; i–; } return res; } } return 0; }