数据结构之字符串

在这篇文章里，我们关注和字符串相关的话题。

　　在谈论到字符串时，通常情况下，我们是在讨论ASCII码范围内的字符串，即它包括256个字符。在设计字符串相关的算法时，我们需要在时间和空间这两者之间进行权衡。

　　下面我们来看相关的题目。

判断字符串里出现的字符是否是唯一的。 思路：方案一：将字符串转换为字符数组，从第一个字符开始遍历，针对每个字符，判断字符串之前是否出现过该字符，如果出现过，说明该字符在字符串中不是唯一的。对应的空间复杂度O(1)，时间复杂度O(n*n)。
判断两个字符串经过翻转后是否一致

public static boolean isRotation(String value1, String value2)
{
if (value1 == null || value2 == null || value1.length() != value2.length())
return false;
String newValue = value1 + value1;
return newValue.contains(value2);
}

最后，欢迎大家提出更多和字符串相关的面试题目，我们可以一起讨论。