标签:面试题 String s2 s1 length 力扣 01.02 重排 字符串
力扣面试题 01.02. 判定是否互为字符重排
判定是否互为字符重排
1.题目要求
给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。
示例1:
输入: s1 = "abc", s2 = "bca"
输出: true
示例2
输入: s1 = "abc", s2 = "bad"
输出: false
说明:
0 <= len(s1) <= 100
0 <= len(s2) <= 100
2.解题思路
1.两个字符串,取其中某一个字符串的字符,对两个字符串一起替换为”“,再比较长度。
2.此时,两个字符串长度不相等,则不可重排。
3.重复操作。
3.代码实现
//区分大小写
public boolean CheckPermutation(String s1, String s2) {
if( s1.length()!=s2.length() ){
return false;
}
String a1 = s1;
String a2 = s2;
for( int i = 0; i < s1.length(); i++ ){
String c = String.valueOf(s1.charAt(i));
a1 = a1.replace(c, "");
a2 = a2.replace(c, "");
if( a1.length() != a2.length() ){
return false;
}
}
return true;
}
4.总结
利用字符串长度判断是否可重排
标签:面试题,String,s2,s1,length,力扣,01.02,重排,字符串 来源: https://blog.csdn.net/m0_60942412/article/details/123635094
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。