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中的下標。巧用了這個功能,秒的不行
相關文章
- LeetCode 205. 同構字串LeetCode字串
- 【Leetcode每日筆記】205. 同構字串(Python)LeetCode筆記字串Python
- 每日一練(43):同構字串字串
- 【leetcode 簡單】 第五十九題 同構字串LeetCode字串
- react同構實踐——實現自己的同構模板React
- 樹的同構
- 深度自同構
- [LeetCode] 205. Isomorphic StringsLeetCode
- Webpack實戰-構建同構應用Web
- Vue同構(一): 快速上手Vue
- 模板口胡:樹同構
- 資料結構 - 字串資料結構字串
- 如何構建一個WEB同構應用Web
- 第七章——字串(字串內部結構)字串
- React同構踩坑記錄React
- 使用React做同構應用React
- Js中substr,substring,slice擷取字串的異同JS字串
- js replace替換字串,同時替換多個方法JS字串
- JavaScript 字串解構賦值JavaScript字串賦值
- IMVC(同構 MVC)的前端實踐MVC前端
- 原生JavaScript進行前後端同構JavaScript後端
- 利用同構JavaScript輕鬆解析URLJavaScript
- (python)資料結構—字串Python資料結構字串
- 內建資料結構-字串資料結構字串
- 前端同構渲染的思考與實踐前端
- 同構——程式設計中的數學程式設計
- Vue同構(三): 狀態與資料Vue
- Vue同構(二): 路由與程式碼分割Vue路由
- React 中同構(SSR)原理脈絡梳理React
- React/Redux打造的同構Web應用ReactReduxWeb
- React 同構應用 PWA 升級指南React
- Redis 字串 內部資料結構Redis字串資料結構
- Laravel同時接收路由引數和查詢字串中的引數Laravel路由字串
- 研發協同平臺架構演進架構
- 配置達夢資料庫同構DBLINK資料庫
- BZOJ2368 : Modern Art Plagiarism 樹同構
- React 同構與極致的效能優化React優化
- 雙表同結構提取非交集資料