标签:检验 转换 变化 动态 str 检测 span iso ati
1 static int wing=[]() 2 { 3 std::ios::sync_with_stdio(false); 4 cin.tie(NULL); 5 return 0; 6 }(); 7 8 class Solution 9 { 10 public: 11 bool isIsomorphic(string s, string t) 12 { 13 int len=s.length(); 14 vector<int> cs(256,-1); 15 vector<int> ct(256,-1); 16 for(int i=0;i<len;i++) 17 { 18 if(cs[s[i]]!=ct[t[i]]) 19 return false; 20 cs[s[i]]=i; 21 ct[t[i]]=i; 22 } 23 return true; 24 } 25 };
利用字符和数字间的转换,用i来进行单次检验,由于i是动态变化的,所以只有两个同形字符串能够通过检测。
标签:检验 转换 变化 动态 str 检测 span iso ati
原文地址:https://www.cnblogs.com/zhuangbijingdeboke/p/9075924.html