查找字符串中是否包含相同字符

关注

原创最新推荐文章于 2026-04-05 09:09:25 发布 2.6k 阅读 AI 写同款· GEO 优化 ›

字符串练习：求两个字符串中最大相同的子串题目：求两个字符串中最大的子串思路： 1、既然取得是最大子串，先看短的那个字符串是否在那长的字符串中，如果存在，短的那个字符串就是最大子串。 2、如果不是呢，那么就将短的那个子串进行长度递减的方式去子串，去长串中判断是否存在。如果存在就已找到，就不用再找了。解题代码： import org.junit.Test; public class Demo03 { public StringBuffer getMaxString(String s1, String s2)... 阅读详情



/**
 * 题目：
 * 请实现一个算法，确定一个字符串的所有字符是否全都不同。
 * 这里我们要求不允许使用额外的存储结构。
 * 给定一个string，iniString，请返回一个bool值：
 * True代表所有字符全都不同，False代表存在相同的字符。
 * 保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。 
 * 测试样例：
 * "aeiou" 返回：True "BarackObama" 返回：False
 * */
public class DifferentString {
	
	public boolean checkDifferent(String iniString) {
		/**
		 * “(.)”表示一个捕获组，“\\1”表示一个反向引用，
		 * 也就是说“\\1”与“(.)”这两个位置的值可以相同，其他位置都是".*",
		 * 表示匹配0~n个任意字符。总的来说，这个正则表达式是匹配出现重复字符的字符串。
		 * */
		
		/**
		 * .：代表任意一个字符 
		 * .*：代表任意一个字符后面有0个或多个字符
		 * (.)：选择字符中任意一个字符进行复制,和后面的(.*\\1)结合进行判断是否后面存在一个字符与它相同 
		 * (.)(.*\\1)：匹配案例 a*a（即首尾相同的abcsa）
		 * (.)(.*\\1).*：匹配案例 a*a* 
		 * .*(.)(.*\\1)：匹配案例 *a*a 
		 * .*(.)(.*\\1).*：匹配案例 *a*a*
		 * */
		return iniString.matches(".*(.)(.*\\1).*");
    }
	
	public static void main(String[] args) {
		DifferentString diff = new DifferentString();
		String iniString = "abcd";
		boolean f = diff.checkDifferent(iniString);
		System.out.println(f);
	}

}

/**
 * 输出：
 * false
 * */

收录于