今天题不难，写个题解吧

1 万人千题，跟着英雄哥有肉吃

https://blog.csdn.net/WhereIsHeroFrom/article/details/121260397

2 打卡第22讲

《算法零基础100讲》(第22讲) 字符串算法(二) - 字符串比较

https://blog.csdn.net/WhereIsHeroFrom/article/details/120875787

3 题目

3.1 剑指 Offer 05. 替换空格

class Solution {public String replaceSpace(String s) {return s.replaceAll(" ","%20");}
}

3.2 面试题 10.05. 稀疏数组搜索

二分查找还是不熟练，需要练练

class Solution {public int findString(String[] words, String s) {return search(words, s, 0, words.length-1);}public int search(String[] words, String s, int l, int r) {if (l >= r) {if (words[l].equals(s)) {return l;} else {return -1;}}int mid = (r + l) / 2;int index = mid;while (index > 0 && words[index].length() == 0) {index--;}if (index == 0 && words[index].length() == 0) {return search(words, s, mid + 1, r);}if (words[index].equals(s)) {return index;}if (words[index].compareTo(s) > 0) {return search(words, s, l, mid - 1);} else if (words[index].compareTo(s) < 0) {return search(words, s, mid + 1, r);}return -1;}
}

3.3 290. 单词规律

class Solution {public boolean wordPattern(String pattern, String s) {String[] words = s.split(" ");if (words.length != pattern.length()) {return false;}Map<Character, String> map = new HashMap<>();Map<String, Character> map2 = new HashMap<>();for (int i = 0; i < words.length; i++) {char c = pattern.charAt(i);String record = map.get(c);Character p = map2.get(words[i]);if (record == null && p == null) {map.put(c, words[i]);map2.put(words[i], c);continue;}if (p == null || p != c) {return false;}if (!words[i].equals(map.get(c))) {return false;}}return true;}
}

3.4 1309. 解码字母到整数映射

public String freqAlphabets(String s) {char[] chars = {'0', 'a', 'b', 'c', 'd', 'e','f', 'g', 'h', 'i', 'j','k', 'l', 'm', 'n', 'o','p', 'q', 'r', 's', 't','u', 'v', 'w', 'x', 'y','z'};StringBuilder sb = new StringBuilder();int i = 0;while (i < s.length()) {if (i >= s.length()) {break;}if (i + 2 < s.length() && s.charAt(i + 2) == '#') {char[] charNum = {s.charAt(i), s.charAt(i + 1)};int num = Integer.valueOf(String.valueOf(charNum));sb.append(chars[num]);i += 3;} else {int num = s.charAt(i) - '1' + 1;sb.append(chars[num]);i++;}}return sb.toString();}

3.5 1967. 作为子字符串出现在单词中的字符串数目

又水一道，逃

class Solution {public int numOfStrings(String[] patterns, String word) {if (patterns.length == 0) {return 0;}int count = 0;for (String p : patterns) {if (word.contains(p)) {count++;}}return count;}
}

今天题不难，写个题解吧相关推荐

2020第十一届蓝桥杯7月份省赛真题（JavaB组题解）
2020第十一届蓝桥杯7月份省赛真题(JavaB组题解) 试题 A: 解密试题 B: 纪念日试题 C: 合并检测试题 D: 分配口罩试题 E: 斐波那契数列最大公约数试题 F: 分类计数试 ...
牛客题霸 [最大数] C++题解/答案
牛客题霸 [最大数] C++题解/答案题目描述给定一个数组由一些非负整数组成,现需要将他们进行排列并拼接,使得最后的结果最大,返回值需要是string类型否则可能会溢出题解: 将字符串存入ve ...
牛客题霸 [平衡二叉树] C++题解/答案
牛客题霸 [平衡二叉树] C++题解/答案题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树. 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树题解: 今天上数据结构刚考了平衡二叉 ...
牛客题霸题目及题解汇总
牛客题霸单链表的选择排序 C++题解/答案牛客题霸最少素数拆分 C++题解/答案牛客题霸两数之和 C++题解/答案牛客题霸反转链表 C++题解/答案牛客题霸二分查找 C++题解/答案 ...
朱晔的互联网架构实践心得S2E1：业务代码究竟难不难写？ | 掘金年度征文
注意,这是我的架构实践心得的第二季的系列文章,第一季有10篇你也可以回顾. 最近我一直在思考几个问题: 业务代码究竟难不难写? 一直开发业务代码是不是完全学不到东西? 5年+开发经验的老程序员的价值在 ...
速学堂（java）第六章编程题自写答案
速学堂(java)第六章编程题自写答案 1. 编写程序接收用户输入分数信息,如果分数在0-100之间,输出成绩.如果成绩不在该范围内,抛出异常信息,提示分数必须在0-100之间. 要求:使用自定义异常 ...
pat真题1002 写出这个数C语言解法和java解法
pat真题1002 写出这个数C语言解法和java解法读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字. 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值.这 ...
2020第十一届蓝桥杯10月份省赛真题（JavaB组题解）
2020第十一届蓝桥杯10月份省赛真题(JavaB组题解) 试题 A:门牌制作试题 B:寻找 2020 试题 C:蛇形填数试题 D: 七段码试题 E:排序试题 F: 成绩分析试题 G: 单词 ...
2017 ACM Arabella Collegiate Programming Contest div2的题，部分题目写个题解
F. Monkeying Around 维护点在多少个线段上 http://codeforces.com/gym/101350/problem/F 题意:有m个笑话,每个笑话的区间是[L, R], ...

今天题不难，写个题解吧

1 万人千题，跟着英雄哥有肉吃

2 打卡第22讲

3 题目

3.1 剑指 Offer 05. 替换空格

3.2 面试题 10.05. 稀疏数组搜索

3.3 290. 单词规律

3.4 1309. 解码字母到整数映射

3.5 1967. 作为子字符串出现在单词中的字符串数目

今天题不难，写个题解吧相关推荐

最新文章

热门文章