LeetCode Isomorphic Strings

原创 2015年07月09日 00:59:35

Description:

Given two strings s and t, determine if they are isomorphic.

Two strings are isomorphic if the characters in s can be replaced to get t.

All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.

For example,
Given "egg""add", return true.

Given "foo""bar", return false.

Given "paper""title", return true.

Solution:

分别用两个数组记录,两个字符串的字符,在前一次遇到这个字符的下标。如果所有的字符的下标相同,则返回true,否则false。

import java.util.*;

public class Solution {
	public boolean isIsomorphic(String s, String t) {

		int prePosition1[] = new int[1000];
		int prePosition2[] = new int[1000];

		Arrays.fill(prePosition1, -1);
		Arrays.fill(prePosition2, -1);

		int ch1, ch2;

		for (int i = 0; i < s.length(); i++) {
			ch1 = s.charAt(i);
			ch2 = t.charAt(i);
			if (prePosition1[ch1] == prePosition2[ch2]) {
				prePosition1[ch1] = i;
				prePosition2[ch2] = i;
			} else {
				return false;
			}

		}

		return true;
	}
}


leetcode 205: Isomorphic Strings

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the ch...
  • xudli
  • xudli
  • 2015年04月30日 04:54
  • 6992

LeetCode 205:Isomorphic Strings

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the char...
  • sunao2002002
  • sunao2002002
  • 2015年05月08日 23:06
  • 3159

【LeetCode-面试算法经典-Java实现】【205-Isomorphic Strings(同构字符串)】

【205-Isomorphic Strings(同构字符串)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Ch...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月27日 06:33
  • 3608

205. Isomorphic Strings [easy] (Python)

题目链接https://leetcode.com/problems/isomorphic-strings/题目原文 Given two strings s and t, determine if ...
  • coder_orz
  • coder_orz
  • 2016年06月15日 14:02
  • 2076

Leetcode_205_Isomorphic Strings

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/46530865 Given two strings...
  • pistolove
  • pistolove
  • 2015年06月17日 10:27
  • 1512

LeetCode中的Isomorphic Strings 的java实现

题目是全英文的,不过都是简单的英文,一般都可以完全看懂,题目如下: Given two strings s and t, determine if they are isomorphic. ...
  • snchenjt
  • snchenjt
  • 2015年05月22日 10:32
  • 250

关于LeetCode中Isomorphic Strings一题的理解

题目如下: Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if th...
  • zsy112371
  • zsy112371
  • 2016年09月07日 18:31
  • 355

【LeetCode-205】Isomorphic Strings(C++)

题目要求:判断两个字符串的模式相同,及用一个字符串中的字符替换相同位置的第二个字符串中的字符,得到的字符串与第一个字符串相同。 解题方法:这道题要求映射唯一,及对于字符串s中的字符,在t中仅有一个相...
  • liujiayu1015
  • liujiayu1015
  • 2016年09月09日 22:40
  • 210

LeetCode 205. Isomorphic Strings(C++版)

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the char...
  • Mary19920410
  • Mary19920410
  • 2017年03月31日 10:54
  • 239

【LeetCode】205 Isomorphic Strings (c++实现)

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the chara...
  • styshoo
  • styshoo
  • 2015年07月22日 10:29
  • 539
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode Isomorphic Strings
举报原因:
原因补充:

(最多只允许输入30个字)