比较字符串
难度:简单
描述:
比较两个字符串 A 和 B,确定 A 中是否包含 B 中所有的字符。字符串 A 和 B 中的字符都是 大写字母
样例:
给出 A = "ABCD" B = "ACD",返回 true
给出 A = "ABCD" B = "AABC", 返回 false
代码模板:
代码语言:javascript复制/**
* @param A: A string
* @param B: A string
* @return: if string A contains all of the characters in B return true else return false
*/
const compareStrings = function(A, B) {};
思路分析:
将字符串转成数组来处理
想一想再看答案
想一想再看答案
想一想再看答案
代码:
代码语言:javascript复制const compareStrings = function(A, B) {
[A, B] = [[...A], [...B]]; // 转成数组操作
for (let index of B.keys()) {
if (A.indexOf(B[index]) !== -1) {
// B数组元素和A数组元素成功匹配
A.splice(find, 1); // 删除A数组中已匹配到的,保持数量相等
} else {
return false; // B数组中有A不包含的字符串
}
}
return true;
};
console.log(compareStrings('ABCD', 'ACD'), compareStrings('ABC', 'A'));
鼓励我一下:
觉得还不错的话,给我的点个star吧
字符串密钥格式
难度:简单
描述:
- 给定字符串 S(非空),字符串 S 仅由字母数字字符(a-z 和/或 A-Z 和/或 0-9)和短划线( - )组成。
- 给定正整数 K,我们希望重新格式化字符串,使得每个组包含正好的 K 个字符,但第一个组可能比 K 短,但仍必须包含至少一个字符。
- 必须在两个组之间插入短划线,并且所有小写字母都应转换为大写
样例:
Input: S = "5F3Z-2e-9-w", K = 4
Output: "5F3Z-2E9W"
Input: S = "2-5g-3-J", K = 2
Output: "2-5G-3J"
思路分析:
处理字符串通常需要转成数组来处理,仔细观察输出和规则,总结规律。
代码:
- 去掉
-
,等下用join
连接。 - 字符串长度不能被K整除的话,需取余,将不能整除的部分拿出来。
- 然后每隔几个
K
每割一下字符串,这里用了正则,返回一个数组。 - 再跟之前被拿出来的部分,合并成一个数组。
- 用
join
将数组转成字符串。
const licenseKeyFormatting = function(S, K) {
S = S.replace(/-/g, ''); // 去掉所有的-
let total = [...S].length; // 字符串总数
let num = total % K; // 取余
let strArr = []; // 字符串剩余的放在这个数组中
// 字符串余数
if (num !== 0) {
var str = '';
var arr = [...S];
var i = 0;
for (let item of arr.keys()) {
i ;
str = arr[item]; // 有多少个余数就将多少个字符 添加到字符串中
if (i === num) break;
}
arr.splice(0, num); // 删除已被添加的字符
S = arr.join(''); // S重新变为字符串 用于下面操作
strArr[0] = str; // 添加到数组 等下用于连接
}
let spliceNum = `\w{${K}}`; // 几个字符串为一个间隔
let reg = new RegExp(spliceNum, 'gim');
let strArr2 = S.match(reg); // 切割字符串返回数组
strArr = strArr.concat(strArr2); // 连接余数数组和切割的数组
S = strArr.join('-').toUpperCase(); // 连接字符串 并转为大写
return S;
};
console.log(
licenseKeyFormatting('5F3Z-2e-9-w', 4),
licenseKeyFormatting('2-5g-3-J', 2)
);