接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数（不区分大小写字母），字符串长度不大于1000。 解析：常规做法是用HashMap，键是字符串中出现的字符，值就是该字符在字符串中出现的次数，这样做虽然可以，但是效率很低，瓶颈在HashMap。 我这里取个巧，利用ASCII码表的值作为数组的索引，索引的值就是字符出现的次数。这里用码表的原因是字符串只由字母、数字和空格组成，刚好每超出码表范围，如果是UTF字符就不行了。 这里面遍历的时候，我用了首尾同时前进，这样循环次数可以减少一半。 最后读取次数的时候，把要...

查找字符串的最后一个单词的长度，单词之间有空格，字符串长度不超过5000。 解析：常用的办法是使用split按空格截断字符串，然后查找数组中最后一个位置的字符串长度。我这里取了个巧，没有使用split，而是用String的charAt，这样相比split省去了对字符串全文的分割，我只处理字符串最后一个单词，这样随着全文字符串长度的增加，复杂度不变，而split的复杂度会随着全文字符串长度的增加而增加。 import java.util.*; import java.io.*; public class Main{   pub...

查找字符串最后一个单词的长度