6.18
771.宝石和石头
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。
示例 1:
输入: J = “aA”, S = “aAAbbbb”
输出: 3
示例 2:
输入: J = “z”, S = “ZZ”
输出: 0
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/jewels-and-stones
class Solution {
public int numJewelsInStones(String J, String S) {
Map<Character,Integer> jmap=new HashMap<>();
int num=0;
char[] jc=J.toCharArray();
char[] sc=S.toCharArray();
for (int i=0;i<jc.length;i++){
jmap.put(jc[i],i);
}
for (int j=0;j<sc.length;j++){
if (jmap.containsKey(sc[j])){
num++;
}
}
return num;
}
}
6.19
1021. 删除最外层的括号
有效括号字符串为空 ("")、"(" + A + “)” 或 A + B,其中 A 和 B 都是有效的括号字符串,+ 代表字符串的连接。例如,"","()","(())()" 和 “(()(()))” 都是有效的括号字符串。
如果有效字符串 S 非空,且不存在将其拆分为 S = A+B 的方法,我们称其为原语(primitive),其中 A 和 B 都是非空有效括号字符串。
给出一个非空有效字符串 S,考虑将其进行原语化分解,使得:S = P_1 + P_2 + … + P_k,其中 P_i 是有效括号字符串原语。
对 S 进行原语化分解,删除分解中每个原语字符串的最外层括号,返回 S 。
示例 1:
输入:"(()())(())"
输出:"()()()"
解释:
输入字符串为 “(()())(())”,原语化分解得到 “(()())” + “(())”,
删除每个部分中的最外层括号后得到 “()()” + “()” = “()()()”。
示例 2:
输入:"(()())(())(()(()))"
输出:"()()()()(())"
解释:
输入字符串为 “(()())(())(()(()))”,原语化分解得到 “(()())” + “(())” + “(()(()))”,
删除每隔部分中的最外层括号后得到 “()()” + “()” + “()(())” = “()()()()(())”。
示例 3:
输入:"()()"
输出:""
解释:
输入字符串为 “()()”,原语化分解得到 “()” + “()”,
删除每个部分中的最外层括号后得到 “” + “” = “”。
提示:
S.length <= 10000
S[i] 为 “(” 或 “)”
S 是一个有效括号字符串
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-outermost-parentheses
class Solution {
public static String removeOuterParentheses(String S) {
if (S == null || S == ""){
return null;
}
int saveIndex = 0,mark = 0;
boolean save = false;
char[] chars = S.toCharArray();
char[] res = new char[chars.length];//保存结果的res,第一个和最后一个不需要保存。
for (int i = 0; i < chars.length ; i++) {
if (chars[i] == '('){
mark++;
}
if (chars[i] == ')'){
mark--;
}
if(mark == 0 && i !=0){
save = false; //这个不需要保存,下一个也不需要保存
continue;
}
if(save == true){
//将该保存的保存到结果数组中
res[saveIndex] = chars[i];
saveIndex++;
}
save = true; //表示可以保存,即下一个可能需要保存
}
String result = new String(res);
return result.trim();
}
}