目录题目要求思路一:排序Javac++Rust思路二:词频统计JavaC++Rust总结题目要求 思路一:排序 Java class Solution { public b
class Solution {
public boolean CheckPermutation(String s1, String s2) {
if(s1.length() != s2.length())
return false;
char[] sort1 = s1.toCharArray();
Arrays.sort(sort1);
char[] sort2 = s2.toCharArray();
Arrays.sort(sort2);
return Arrays.equals(sort1, sort2);
}
}
class Solution {
public:
bool CheckPermutation(string s1, string s2) {
if (s1.size() != s2.size())
return false;
sort(s1.begin(), s1.end());
sort(s2.begin(), s2.end());
return s1 == s2;
}
};
impl Solution {
pub fn check_permutation(s1: String, s2: String) -> bool {
if s1.len() != s2.len() {
false
}
else {
let (mut sort1, mut sort2) = (s1.as_bytes().to_vec(), s2.as_bytes().to_vec());
sort1.sort();
sort2.sort();
sort1 == sort2
}
}
}
class Solution {
public boolean CheckPermutation(String s1, String s2) {
if(s1.length() != s2.length())
return false;
int[] freq = new int[128];
int diff = 0;
for (int i = 0; i < s1.length(); i++) {
if (++freq[s1.charAt(i)] == 1)
diff++;
if (--freq[s2.charAt(i)] == 0)
diff--;
}
return diff == 0;
}
}
class Solution {
public:
bool CheckPermutation(string s1, string s2) {
if (s1.size() != s2.size())
return false;
int freq[128];
memset(freq, 0, sizeof(freq));
int diff = 0;
for (int i = 0; i < s1.size(); i++) {
if (++freq[s1[i]] == 1)
diff++;
if (--freq[s2[i]] == 0)
diff--;
}
return diff == 0;
}
};
impl Solution {
pub fn check_permutation(s1: String, s2: String) -> bool {
s1.len() == s2.len() && s1.bytes().zip(s2.bytes()).fold(vec![0; 128], |mut freq, (c1, c2)| {
freq[c1 as usize] += 1;
freq[c2 as usize] -= 1;
freq
}).into_iter().all(|diff| diff == 0)
}
}
简单模拟题、快乐结束~
有些语言不能改的字符串在这种时候真是烦烦……
以上就是Java C++题解LeetCode判定是否为字符重排的详细内容,更多关于Java C++ 判定是否为字符重排的资料请关注编程网其它相关文章!
--结束END--
本文标题: JavaC++题解leetcode判定是否为字符重排
本文链接: https://www.lsjlt.com/news/168707.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0