leetcode1433. 检查一个字符串是否可以打破另一个字符串（贪心算法）

给你两个字符串 s1 和 s2 ，它们长度相等，请你检查是否存在一个 s1 的排列可以打破 s2 的一个排列，或者是否存在一个 s2 的排列可以打破 s1 的一个排列。

字符串 x 可以打破字符串 y （两者长度都为 n ）需满足对于所有 i（在 0 到 n - 1 之间）都有 x[i] >= y[i]（字典序意义下的顺序）。

示例 1：

输入：s1 = “abc”, s2 = “xya”
输出：true
解释：“ayx” 是 s2=“xya” 的一个排列，“abc” 是字符串 s1=“abc” 的一个排列，且 “ayx” 可以打破 “abc” 。

代码

class Solution {public boolean checkIfCanBreak(String s1, String s2) {char[] c1=s1.toCharArray(),c2=s2.toCharArray();Arrays.sort(c1);//将两个字符数组排序Arrays.sort(c2);int[] check=new int[c1.length];for(int i=0;i<c1.length;i++){check[i]=c1[i]-c2[i];//记录各位的差值}boolean flag=true;for(int i=0;i<c1.length;i++){if(check[i]>0)//不满足s2打破s1{flag=false;break;}}       if(flag) return true;flag=true;for(int i=0;i<c1.length;i++){if(check[i]<0)//不满足s1打破s2{flag=false;break;}}if(flag) return true;return false;}
}

leetcode1433. 检查一个字符串是否可以打破另一个字符串（贪心算法）相关推荐

php 字符串包含另一个字符串_leetcode1433_go_检查一个字符串是否可以打破另一个字符串...
leetcode1433_检查一个字符串是否可以打破另一个字符串 01 - 题目给你两个字符串 s1 和 s2 ,它们长度相等,请你检查是否存在一个 s1 的排列可以打破 s2 的一个排列, 或者是 ...
文巾解题 1433. 检查一个字符串是否可以打破另一个字符串
1,题目描述 2 解题思路使用贪心的思路,就是两个序列最小的元素互相比较,然后是次小的...最后是最大的两个比较. 然后我让第一个字符串比第二个大,那么就不用考虑s2打破s1的情况了. class ...
如何检查字符串“ StartsWith”是否为另一个字符串？
如何在JavaScript中编写等效于C#的String.StartsWith ? var haystack = 'hello world'; var needle = 'he';haystack.s ...
python如何连续查找字符串_在另一个字符串Python中多次查找字符串
我尝试使用Python的预定义函数(如find和index)查看一个字符串是否存在于另一个字符串中..在现在我的函数有两个字符串作为参数,一个是我们要搜索的字符串,另一个字符串是我们在第一个字符串中 ...
[转载] Python3 如何检查字符串是否是以指定子字符串开头或结尾
参考链接: Python | 用后缀和前缀合并两个字符串 Python3 中提供了两个字符串的内置方法 str.startswith() 和 str.endswith() 1. 用于检查字符串是否是以 ...
csharp基础练习题:noobCode 03：检查这些信件...查看是否在“字符串1”的信件出现在“字符串2”【难度：1级】--景越C#经典编程题库,不同难度C#练习题，适合自学C#的新手进阶训练
csharp基础练习题:noobCode 03:检查这些信件-查看是否在"字符串1"的信件出现在"字符串2"[难度:1级]: 编写一个函数,检查第二字符串中的字 ...
Java黑皮书课后题第4章：*4.21（检查SSN）编写一个程序，提示用户输入一个社保号码（格式是DDD-DD-DDDD，D是1个数字）你的程序应该判断输入是否合法
*4.21(检查SSN)编写一个程序,提示用户输入一个社保号码(格式是DDD-DD-DDDD,D是1个数字)你的程序应该判断输入是否合法题目题目概述运行示例破题代码题目题目概述 *4.2 ...
Java：判断一个字符串中是否存在另一个字符子串以及判断一个字符串中是否存在指定字符
Java:判断一个字符串中包含指定字符子串,判断一个字符串中存在指定字符字符串的contains方法可以判断一个字符串中是否存在另一个字符子串,示例如下 String Str = "Hel ...
python 判断字符串是否包含另一个字符串_强烈推荐：Python字符串(string)方法整理（一）...
作者:骏马金龙原文地址: https://www.cnblogs.com/f-ck-need-u/p/9127699.html python中字符串对象提供了很多方法来操作字符串,功能相当丰富. p ...

leetcode1433. 检查一个字符串是否可以打破另一个字符串（贪心算法）

代码

leetcode1433. 检查一个字符串是否可以打破另一个字符串（贪心算法）相关推荐

最新文章

热门文章