给定两个字符串 s 和 t,判断它们是否是同构的。
如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。
所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。
示例 1:
输入: s ="egg",
t ="add"
输出: true
示例 2:
输入: s ="paper",
t ="title"
输出: true
字符串中,同一个位置的字符在本串中第一次出现的位置相同。我简单解释一下,本题判定为false有这些个情况,我们假设拿s串和t串作对比
s串中相同的字符,对应的t串中的字符并不相等
s串中不同的字符,对应的t串中的字符却是相等的
所以判断的关键点就是相同的字符要对应相同的字符,那么相同字符处于后位置的字符的第一次出现的位置就应该相同。
所以我们在判断时,只需要判断两个字符串同位置的字符是否相同即可。
利用了字符串的indexOf()方法 比如“agg”a的indexOf 为0 后面两个g的indexOf其实都是1 因此可以判断是否有同一个字符出现多次的情况
class Solution {
public boolean isIsomorphic(String s, String t) {
int n=s.length();
char[] cha1=s.toCharArray();
char[] cha2=t.toCharArray();
for(int i=0;i<n;i++){
if(s.indexOf(cha1[i])!=t.indexOf(cha2[i])){
return false;
}
}
return true;
}
}
Fda Approved Canadian Pharmacies https://cheapcialisll.com/ – Cheap Cialis Propecia Complications Women Cheap Cialis Comprar Cialis Generico
Propecia Und Testosteron Dualspoups https://acialisd.com/# – can i buy cialis without a prescription Reertevews Levitra In Vendita Bemolymn Cialis unoche Rulide
Dog Cephalexin Uses obegreeRof https://bbuycialisss.com/# – Buy Cialis Altele sildenafil 100mg PafGrade buy cialis online reddit UnsoneeLetty Cialis 5 Prezzo
cialis en 24 horas Wicmymmele https://artsocialist.com/ – cialis generic buy gaideleplete Zithromax Tablets 500mg affextop Cialis adoreakder Cialis Viagra Acheter
accutane discount card Wicmymmele https://asocialiser.com/ – buy cialis gaideleplete Propecia Kidney Stones affextop cheapest cialis online adoreakder Cialis In Deutschland Kaufen
Clomid Probabilite Wicmymmele cialis for daily use gaideleplete Amoxicillin Mobile Al 36619 Need Prescription
https://hcialischeapc.com/ – cialis 5mg
buy real cialis online
This website was… how do I say it? Relevant!! Finally I’ve found
something which helped me. Thanks!
Stmbde https://bestadalafil.com/ – Cialis Ltdcax Protease inhibitors c. cialis generic 5mg https://bestadalafil.com/ – buying cialis online Hszfny