Advertisement

同构字符串的表现形式一致(不同编码下)

阅读量:

题目描述

对于两个字符串 s 与 t,需要判断其是否具有同构特性。

当 s 中的字符通过某种替换方式能够转化为 t 时,即可判定这两个字符串为同构关系。

在替换过程中,每个字符必须被替换成另一个字符,且需维持原有的字符顺序。此外,任意两个不同的字符不得映射至相同的字符,但允许某个字符映射到自身。

示例 1:

复制代码
    输入: s = "egg", t = "add"
    输出: true
    
    
复制代码
    输入: s = "foo", t = "bar"
    输出: false
    
    
复制代码
    输入: s = "paper", t = "title"
    输出: true
    
    

假设 s 与 t 的字符数量保持一致。

解法

复制代码
    /** * 方法1,使用map存映射
    	 * @param s
    	 * @param t
    	 * @return
    	 */
    	public boolean isIsomorphic(String s, String t) {
    		Map<String, String> map = new HashMap<String, String>();
    		String 

全部评论 (0)

还没有任何评论哟~