确定字符互异

确定字符互异

请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。

给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。

测试样例：

"aeiou"
返回：True
"BarackObama"
返回：False

---

正则表达式解法

public boolean checkDifferent(String iniString) {   
	return !iniString.matches(".*(.)(.*\\1).*");
}
/*
“(.)”表示一个捕获组，“\\1”表示一个反向引用，也就是说“\\1”与“(.)”这两个位置的值可以相同，其他位置都是".*",表示匹配0~n个任意字符。总的来说，这个正则表达式是匹配出现重复字符的字符串。
其实第二个括号没有也没问题，也就是写成这样:".*(.).*\\1.*"
*/

相关:

• 正则表达式的反向引用:

1.反向引用需要使用到分组，分组就是使用()括起来的部分为一个整体，在进行分组匹配时的原则是：由外向内，由左向右

2.反向引用如:\1,\2等
\1：表示的是引用第一次匹配到的()括起来的部分
\2：表示的是引用第二次匹配到的()括起来的部分

     （1）例：
          String regex = "^(\\d)\\1$";
          首先这里是匹配两位，\d一位,\1又引用\d一位 这里的\1会去引用（\d）匹配到的内容，因为(\d)是第一次匹配到的内容。
         如：str = "22"时，(\\d)匹配到2，所以\1引用(\\d)的值也为2，所以str="22"能匹配
               str = "23"时，(\\d)匹配到2，因为\1引用(\\d)的值2,而这里是3，所以str="23"不能匹配
     （2）例：
          String regex = "^(\\d)\\1[0-9](\\d)\1{2}";
          注意在后面第二个(\\d)\1{2}中的\1，这里的\1并不会去匹配他前面的(\\d)，而是匹配第一个(\\d),
          如：第一个(\\d)为3时，则第一个\1也为3，同样最后那个\1也为3，所以结果可以是335933,332533
               而不是336444,339888

注意上面的\d表示匹配数字

本题中的捕获组是(.),也就是只捕获单字符（当然单字符就够了）。写成(.)+，匹配一个或多个也可以

• String.matches()的用法

String.matches() 这个方法主要是返回是否匹配指定的字符串，如果匹配则为true,否则为false;

如：/**
* 判断字符创是否是一个有效的日期
*
* @param theStr
* @return true 是，false否
*/
public static boolean isDate(String theStr) {
return theStr.matches("\d{4}\-\d{1,2}\-\d{1,2}");
}

这个方法的参数为正则表达式