問題演習: Isomorphic Strings

今回は「Isomorphic Strings」という問題です。この問題も非常に有名な問題です。皆に知られすぎている問題なので、面接には出てこないかもしれません。難易度は「Easy」です。

問題

2 つの文字列が与えられる。片方の文字列に含まれる文字が、もう一方に含まれる文字列に 1 対 1 にマッピングできるか調べよ。ただし、与えられる 2 つの文字列の長さは等しい。

解答テンプレート

Javaの例を示します。

	public class Solution {
	public boolean isIsomorphic(String s1, String s2) {
	// Write your code here.
	}
	}

view raw isomorphic-string.java hosted with ❤ by GitHub

入出力例

出力が true になる例

• "aaa" と "xxx"
• "ccddee" と "lljjvv"
• "abcde" と "vwxyz"

出力が false になる例

• "aaa" と "xyz"
• "aa" と "ab"
• "aabcc" と "xxxzz"

それでは、解答と解説は次の投稿で。
---
シリコンバレーでエンジニアとして就職するには、アルゴリズムやプログラミング、システムデザインの問題が出題される面接を突破する必要があります。本サイトでは、シリコンバレーでエンジニアとして働き、面接官としての経験も豊富な筆者が、面接への対策に関する情報を配信しています。