qq_51134950的博客

示例 2：输入：s = “wordgoodgoodgoodbestword”, words = [“word”,“good”,“best”,“word”]示例 3：输入：s = “barfoofoobarthefoobarman”, words = [“bar”,“foo”,“the”]注意子串要与 words 中的单词完全匹配，中间不能有其他字符 ，但不需要考虑 words 中单词串联的顺序。示例 1：输入：s = “barfoothefoobarman”, words = [“foo”,“bar”]

时，弹出栈顶元素判断和右括号是否匹配，如果栈顶元素为空，说明没有与右括号相匹配的左括号。遍历完字符串后，如果栈中还有元素(左括号），说明没有足够的右括号。给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。左括号必须用相同类型的右括号闭合。括号必须以正确的顺序闭合。输入：s = “()[]{}”遍历字符串中的每个字符，遇到。输入：s = “([)]”输入：s = “{[]}”输入：s = “()”输入：s = “(]”

输入n和a，求s = a + aa + aaa + aaaa + aa…a的值，其中n、a是数字。例如n=5，a=2时，求2 + 22 + 222 + 2222 + 22222的值。当cur = 2时，pre = 0, cur = 2 *先求出通项公式，以n=5, a = 2为例。当cur = 222时，pre = 2 *当cur = 22时，pre = 2 *所以 cur = 2 * m + pre;

用一个哈希表记录str1中每个字符出现的次数，同时str2中每个字符出现的次数在记录str1字符出现次数的哈希表中减一。最后遍历完，哈希表中记录的字符出现的次数一定都为0。给定2个字符串str1，str2，如果str1和str2中出现的字符种类一样且出现的次数也一样,那么str1和str2互为变形词。例: str1=“123” ,str2=“231”,返回true。str1=“123”,str2=“2331”,返回false。当str1和str2长度不一样时，两个字符串出现的次数肯定不一样。