87.|87. Scramble String
【87.|87. Scramble String】具体链接戳这
千万不要以为它是均等分!!!!!!
解题思路:
- 如果两个字符串的各个字符数量都不相等,直接返回false(在这里判断各字符是否相等,有点像桶排序,将所有字符都减去‘a’字符,这样就可以得出各个字符的索引,通过索引存储数据就可以判断字符数量了)
- 我们从字符串的最左边的字符开始截取,然后比较字符串AB截取后的子串
- 我们有两种比较方式:
- 字符串A的前部分与字符串B的前部分比较,后部分与后部分比较
- 字符串A的前部分与字符串B的后部分比较
class Solution {
public:
bool isScramble(string s1, string s2) {if(s1==s2)
return true;
int count[26] = {0};
for(int i=0;
i
推荐阅读
- jvm关于String
- LeetCode(03)Longest|LeetCode(03)Longest Substring Without Repeating Characters
- 026-Catagory-NSString
- 使用NSAttributedString富文本踩到的坑
- String个人总结
- convert|convert string to BST[deserialize 基础]
- gorm缺陷
- 常用的一些时间格式
- 一个关于String的疑问
- 11-转为布尔类型