【算法设计与分析】字符串的基本概念

更高效地遍历字符串中的字符

你是怎么遍历一个字符串例如"agergehhqre"中的所有字符的呢？是下面这种方式吗？

for(int i=0;i<s.length;i++)
	System.out.println(s.charAt(i));

那以后不要用这种方式遍历了，用下面这种方式遍历吧：

for(char c ： s.toCharArray())
	System.out.println(c);

将字符串转为字符数组再遍历可以更快哦
（参考来源：leetcode318：Maximum Product of Word Lengths）

如果要保存字符串中的出现过的字母，可以不使用map或者set吗？

例如对于字符串"fargqrqgaa"来说，如果我想统计字符串中出现过的字母（注意是出现过的字母，不用统计各字母出现的次数），那除了使用map和set，有没有其他更简单快捷的方式呢？答案是使用int型参数变量。
JAVA中的int型是32bit的数，而小写英文字母只有26个，所以我们可以使用一个int型的参数来保存字符串中各个字母的出现情况。

int charSet;
for(char c : str.toCharArray())
	charSet |= 1 << (c-'a');

对于上面的代码，
如果字符串中只有’a’这个字母，则charSet的结果是1;
如果字符串中有字母’a’,‘c’，则charSet的结果是101；
如果子串中有字母’a’,‘c’,‘z’，则charSet的结果是10000000000000000000000101；
以此类推