2020-12-03(205. 同構字串)
class Solution {
public boolean isIsomorphic(String s, String t) {
int a1[]=new int[300];
List<Integer> b1=new ArrayList<>();
int temp1=1;
if(s.length()!=t.length()){
return false;
}
for(int i=0;i<s.length();i++){
if(a1[(int)s.charAt(i)]==0){
a1[(int)s.charAt(i)]=temp1;
b1.add(temp1);
temp1++;
}else{
b1.add(a1[(int)s.charAt(i)]);
}
}
int a2[]=new int[300];
List<Integer> b2=new ArrayList<>();
int temp2=1;
for(int i=0;i<t.length();i++){
if(a2[(int)t.charAt(i)]==0){
a2[(int)t.charAt(i)]=temp2;
b2.add(temp2);
temp2++;
}else{
b2.add(a2[(int)t.charAt(i)]);
}
}
for(int i=0;i<b1.size();i++){
if(b1.get(i)!=b2.get(i)){
return false;
}
}
return true;
}
}
現學現用list,用temp做標記還是可以的吧。
別人回答的s.find(char a):返回字元a第一次出現在陣列s中的下標。巧用了這個功能,秒的不行
相關文章
- 205. 同構字串字串
- LeetCode 205. 同構字串LeetCode字串
- 【Leetcode每日筆記】205. 同構字串(Python)LeetCode筆記字串Python
- 1203-同構字串字串
- 每日一練(43):同構字串字串
- 2020-12-03
- 【leetcode 簡單】 第五十九題 同構字串LeetCode字串
- [LeetCode] 205. Isomorphic StringsLeetCode
- react同構實踐——實現自己的同構模板React
- 樹的同構
- 深度自同構
- BZOJ4337: BJOI2015 樹的同構(hash 樹同構)
- 資料結構 - 字串資料結構字串
- Js中substr,substring,slice擷取字串的異同JS字串
- Vue同構(一): 快速上手Vue
- 模板口胡:樹同構
- 同構——費馬小定理
- 抽象代數-10-環的同構與同態抽象
- (python)資料結構—字串Python資料結構字串
- JavaScript 字串解構賦值JavaScript字串賦值
- 如何構建一個WEB同構應用Web
- js replace替換字串,同時替換多個方法JS字串
- 同構——分紅包問題
- React同構踩坑記錄React
- golang json字串轉結構體GolangJSON字串結構體
- 原生JavaScript進行前後端同構JavaScript後端
- 子圖同構之VF2
- IMVC(同構 MVC)的前端實踐MVC前端
- 寫一個方法判斷給定的字串是否同態(isomorphic)字串
- let-const-解構賦值-字串賦值字串
- Python:內建資料結構_字串Python資料結構字串
- Redis 字串 內部資料結構Redis字串資料結構
- React 中同構(SSR)原理脈絡梳理React
- 前端同構渲染的思考與實踐前端
- Vue同構(二): 路由與程式碼分割Vue路由
- React 同構應用 PWA 升級指南React
- Vue同構(三): 狀態與資料Vue
- React/Redux打造的同構Web應用ReactReduxWeb