题目1.字符串匹配 有一个字符串它的构成是词+空格的组合，如“北京 杭州 杭州 北京 上海”， 要求输入一个匹配模式（简单的以字符来写）， 比如 aabb, 来判断该字符串是否符合该模式， 举个例子：
- pattern = "abbac", str="北京 杭州 杭州 北京 上海" 返回 ture
- pattern = "aacbb", str="北京 北京 上海 杭州 北京" 返回 false
- pattern = "baabcc", str="北京 杭州 杭州 北京 上海 上海" 返回 ture
public class Solution {
public boolean wordPattern(String pattern, String str) {
}
}
我的答案：
package exam;
import java.util.HashMap;
import java.util.Map;
public class Solution {
// pattern = "abbac", str="北京 杭州 杭州 北京 上海" 返回 ture
public boolean wordPattern(String pattern, String str) {
Map<Character, String> map = new HashMap<>();
String[] strs = str.split(" ");
if(pattern.length() != strs.length){
return false;
}
int n = pattern.length();
for(int i = 0; i < n; i ++){
char c = pattern.charAt(i);
String temp = strs[i];
if(!map.containsKey(c) && !map.containsValue(temp)){
map.put(c, temp);
}else{
if(!temp.equals(map.get(c))){
return false;
}
}
}
return true;
}
public static void main(String[] args) {
Solution s = new Solution();
// String pattern = "abbac";
// String str = "北京 杭州 杭州 北京 上海";
// String pattern = "aacbb";
// String str = "北京 北京 上海 杭州 北京";
String pattern = "aabb";
String str = "北京 北京 北京 北京";
System.out.println(s.wordPattern(pattern, str));
}
}
这里要感谢读者qq_36922084的提醒，上一版代码是通过不了所有的测试用例的，因为没有考虑map中会重复添加相同的value，而这些value恰恰可能是对应不同的key，举个例子：如果输入 str = "北京 北京 北京 北京"和parten = "aabb"的话，原本的代码会输出一个true，但这显然是错误的，现已纠正，在判断!map.containsKey(c)的同时加入!map.containsValue(temp)即可，保证集合中的键值对不重复。
题目2.接口限流实现 有一个API网关，出于对API接口的保护，需要建立一个流控功能，根据API名称，每分钟最多只能请求指定的次数（如1000次），超过限制则这分钟内返回错误，但下一分钟又可以正常请求。
public class API {
/*
超时时间
*/
private long time;
/*
请求API的次数
*/
private int count;
public long getTime() {
return time;
}
public void setTime(long time) {
this.time = time;
}
public int getCount() {
return count;
}
public void setCount(int count) {
this.count = count;
}
public boolean isValid(){
System.out.println(System.currentTimeMillis()/1000);
// 没有超时
if(System.currentTimeMillis()/1000 < time){
if(this.count < 10){
// 请求小于10次则表示请求成功（为了测试方便没有设为题意的1000）
this.count ++;
System.out.println("执行成功");
return true;
}else{
System.out.println("请求超出1000次，失败");
return false;
}
}else{
// 触发限流则重置
System.out.println("----------重置----------");
this.count = 1;
this.setTime(System.currentTimeMillis()/1000 + 1);
return true;
}
}
}
import javax.sound.midi.Soundbank;
import java.util.HashMap;
import java.util.Map;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
/**
* 2 * @Author: 小王同学
* 3 * @Date: 2021/3/3 16:12
* 4
*/
public class UseApi {
/*
* 用一个map来记录请求的名字和频次
*/
private static Map<String, API> map = new HashMap<>();
public boolean invoke(String name){
if (name.isEmpty()){
return false;
}
synchronized (map){
System.out.println(map.containsKey(name));
// 第一次请求该命令
if(!map.containsKey(name)){
API api = new API();
api.setTime(System.currentTimeMillis()/1000 + 1);
api.setCount(1);
map.put(name, api);
return true;
}else{
API api = map.get(name);
return api.isValid();
}
}
}
// 测试方法，线程里面请求10次同一个方法 method1
public static Runnable getThread(){
return new Runnable() {
@Override
public void run() {
for(int i = 0; i < 10; i ++){
try {
Thread.sleep(100);
} catch (InterruptedException e) {
e.printStackTrace();
}
UseApi useApi = new UseApi();
System.out.println(useApi.invoke("method1"));
}
}
};
}
public static void main(String[] args) {
ExecutorService executorService = Executors.newFixedThreadPool(10);
// 开10个线程进行测试
for (int i = 0; i < 10; i++) {
executorService.submit(getThread());
try {
Thread.sleep(100);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
executorService.shutdown();
}
}
关于这个1分钟计时的方法应该还有更好的，欢迎大家留言分享~
