字符串同构判定

xiaoxiao2021-02-28  103



public class Same { public boolean checkSam(String stringA, String stringB) { int len1 = stringA.length(); int len2 = stringB.length(); if(len1 != len2) return false; boolean []visit = new boolean[len2]; boolean flag ; for(int i = 0; i<len1; i++){ char c1 = stringA.charAt(i); flag = false; for(int j = 0; j<len2; j++){ char c2 = stringB.charAt(j); if(c2 == c1 && !visit[j] ){ visit[j] =true; flag = true; break; } } if(!flag) return false; } return true; } } 题目描述

给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。

给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。

测试样例: "This is nowcoder","is This nowcoder" 返回:true "Here you are","Are you here" 返回:false
转载请注明原文地址: https://www.6miu.com/read-39402.html

最新回复(0)