判定是否互为字符重排（入门算法30）

题目：给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

示例：

输入: s1 = “abc”, s2 = “bca”
输出: true

输入: s1 = “abc”, s2 = “bad”
输出: false

解题思路：
如果s1可以通过编排变成s2，那么s1有的字符，s2一定有，且他们的个数也一定相同。那么我们可以每次都从s1中取出第一个字符，然后去s2中找，找到就把s2中该字符去掉，找不到直接返回false，直到s1和s2其中一个为空退出循环，此时再判断s1和s2是否都为空字符串，如果是，那么s1可以通过编排变成s2，返回true，如果不是，那么s1不能通过编排变成s2，返回false。

class Solution {public boolean CheckPermutation(String s1, String s2) {while(!s1.equals("") && !s2.equals("")){char temp = s1.charAt(0);s1 = s1.substring(1);//s1中有s2不存在的字符，返回falseint index = s2.indexOf(temp);if(index == -1)  return false;//s2中有s1中有的字符，删掉//查看索引是否是s2的最后一个元素if(index != s2.length() - 1){s2 = s2.substring(0,index) + s2.substring(index+1);}else{s2 = s2.substring(0,index);}}if(s1.equals("") && s2.equals(""))    return true;return false;}
}

力扣战绩：

判定是否互为字符重排（入门算法30）相关推荐

面试金典02（Python）—— 判定是否互为字符重排（简单）
判定是否互为字符重排概述:给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 输入: s1 = "abc", s2 = & ...
判定是否互为字符重排
判定是否互为字符重排给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 示例 1: 输入: s1 = "abc", s2 ...
365天挑战LeetCode1000题——Day 097 神策专场：判定是否互为字符重排按身高排序按位与最大的最长子数组找到所有好下标好路径的数目
面试题 01.02. 判定是否互为字符重排代码实现(排序) class Solution {public:bool CheckPermutation(string s1, string s2) {s ...
LeetCode：面试题 01.02. 判定是否互为字符重排————简单
题目面试题 01.02. 判定是否互为字符重排给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 示例 1: 输入: s1 = " ...
LC: 面试题 01.02. 判定是否互为字符重排
题目: 面试题 01.02. 判定是否互为字符重排. 给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 链接:https://leetcode ...
文巾解题面试题 01.02. 判定是否互为字符重排
1 题目描述 2 解题思路 2.1 replace 对每一个在s1中的字符,如果s2中没有,那么说明两个不匹配,返回false:如果s2中有,那么将s2中的一个这个字符换成'' 如果s1全部遍历完了, ...
程序员面试金典 - 面试题 01.02. 判定是否互为字符重排（哈希map）
1. 题目给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 示例 1: 输入: s1 = "abc", s2 = &qu ...
面试题01.02 判定是否互为字符重排
给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 例1: 输入: s1 = "abc", s2 = "bca&q ...
程序员面试金典01.02. 判定是否互为字符重排
给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 示例 1: 输入: s1 = "abc", s2 = "bca ...

判定是否互为字符重排（入门算法30）

判定是否互为字符重排（入门算法30）相关推荐

最新文章

热门文章