- 取消短按power键做出对应的功能
frameworks/base/policy/src/com/android/internal/policy/impl/PhoneWindowManager.java@@publicbooleanisForegroundActivity(Stringpackage_name){cancelPendingScreenshotChordAction();if(interceptPowerKeyUp(c
- Android 跨进程通信(IPC)深度技术总结
JT-Blink
Androidandroid
1.概述Android系统基于Linux内核,采用多进程架构设计。每个Android应用默认运行在独立的进程中,拥有独立的虚拟机实例和内存空间。进程间的内存隔离机制保证了系统的稳定性和安全性,但同时也带来了进程间通信的挑战。1.1为什么需要跨进程通信系统架构需求:Android系统服务(如ActivityManagerService、WindowManagerService)运行在system_s
- 后台服务启动前台Service(跨进程)
一只努力的菜鸟。
javaandroidandroidstudio
在开发中,很多时候我们会碰到在hmi里面做了页面布局,但是要求开机就显示。我们的Service是开机自启动的,但是hmi不是开机自启动。那么这个时候我们需要在hmi添加一个hmiService,用后台的Service拉起hmiService进而去显示View(这个View一般都为WindowManager,不依附Activity)上代码:前台Service(hmiService):1.首先创建一个
- Android Framework AMS面试题及参考答案
大模型大数据攻城狮
android安卓android面经生命周期frameworkzygotebinder
目录什么是AMS?AMS在Android系统中的作用?AMS是如何启动的?Zygote、SystemServer与AMS之间的关系?AMS如何与其他系统服务(如PackageManagerService、WindowManagerService、WMS)交互?AMS如何使用Binder完成通信?AMS如何管理系统服务的启动和停止?AMS在应用程序进程管理中扮演什么角色?如何创建和管理应用程序进程?
- Android 性能优化
jim_dayday_up
#Android_进阶_应用android性能优化
一、Android中检测性能工具Profiler——使用Profiler的CPU分析功能。MethodTracing————通过该方法,我们可以记录应用运行过程中的方法调用情况,包括每个方法的执行时间、调用次数等。Systrace是Android平台提供的一款工具,用于记录短期内的设备活动。Systrace允许您在系统级别(如SurfaceFlinger、WindowManagerService等
- android webview输入框_Android WebView 软键盘挡住输入框
weixin_39681621
androidwebview输入框
解决方法一:在所在的Activity中加入getWindow().setSoftInputMode(WindowManager.LayoutParams.SOFT_INPUT_ADJUST_RESIZE|WindowManager.LayoutParams.SOFT_INPUT_STATE_HIDDEN);解决方法二:1.调整AndroidManifest.xml找到对应的Activity,加入以
- dwm 开源项目启动与配置教程
dwm开源项目启动与配置教程dwmDenoWindowManager:Cross-platformwindowcreationandmanagement项目地址:https://gitcode.com/gh_mirrors/dwm4/dwm1.项目目录结构及介绍dwm项目是一个轻量级的窗口管理器,其目录结构如下:dwm/├──config.h#配置文件头文件├──dwm.c#主程序文件├──dwm
- 【Android基础回顾】四:ServiceManager
程序员-薯片
Androidandroid
Android中的ServerManager是Android框架中一个用于管理系统服务的核心机制。它是BinderIPC的一部分,用于在客户端和服务端之间建立联系,广泛应用于系统服务(如ActivityManager、WindowManager等)的注册与获取。1ServiceManager职责是什么?有什么用?ServiceManager是Android系统中一个特殊的Binder服务,其职责主
- app使用Window覆盖系统亮度的流程浅析
little six
androidjava开发语言
前言:在apk里使用下面方法来进行亮度调节遇到了问题,当亮度小于10后屏幕会变为最亮;WindowlocalWindow=getWindow();WindowManager.LayoutParamsparams=localWindow.getAttributes();params.screenBrightness=9/255.0F;localWindow.setAttributes(params)
- Android 12.0 屏蔽FallbackHome机制去掉android正在启动直接进入默认Launcher功能实现
安卓兼职framework应用工程师
android12.0Rom定制化系统讲解androidjavaFallbackHome机制去掉android正在启动android正在启动
目录1.概述2.屏蔽FallbackHome机制去掉android正在启动直接进入默认Launcher功能实现的核心类3.屏蔽FallbackHome机制去掉android正在启动直接进入默认Launcher功能实现的核心功能分析和实现3.1WindowManagerService.java中关于系统解锁,停止开机动画的相关操作流程分析3.2ActivityRecord.java的关于启动Laun
- Android系统架构开篇(深度好文,值得收藏,2019-2021历年阿里Android面试真题
m0_64604636
程序员面试移动开发android
SystemServer进程,是由Zygote进程fork而来,SystemServer是Zygote孵化的第一个进程,SystemServer负责启动和管理整个Javaframework,包含ActivityManager,WindowManager,PackageManager,PowerManager等服务。MediaServer进程,是由init进程fork而来,负责启动和管理整个C++f
- Android 14 系统统一修改app启动时图标大小和圆角
青春给了狗
android
Android14统一修改app启动时图标大小和圆角修改如下:目录:frameworks/base/core/java/android/window/SplashScreenView.javaframeworks/base/libs/WindowManager/Shell/src/com/android/wm/shell/startingsurface/SplashscreenContentDra
- WMS层级修改与原理简单分析
一只刘小彤!
android
记录一个WMS的问题,如何修改或者添加一个WMS的层级WindowState(WindowManagerServiceservice,Sessions,IWindowc,WindowTokentoken,WindowStateparentWindow,intappOp,WindowManager.LayoutParamsa,intviewVisibility,intownerId,intshowU
- Dialog 不能全屏,左右有间距解决方案
只可远观
AndroidDialogDialog全屏
extendsDialog全屏、或者自定义间距.win.getDecorView().setPadding(0,0,0,0);就能够水平占满了。(自定义间距时使用)项目使用代码如下:WindowdialogWindow=getWindow();WindowManager.LayoutParamslp=dialogWindow.getAttributes();/***设置这个使dialog全屏*/l
- Android实现悬浮菜单功能(附带源码)
Katie。
Android实战项目android
一、项目概述1.1项目背景在很多应用场景中,悬浮菜单作为一种全局、浮在其他界面之上的操作入口,能够让用户在任何页面上都可以快速访问某些常用功能,例如快捷设置、聊天悬浮窗、工具栏、悬浮助手等。实现悬浮菜单功能不仅能优化用户体验,同时能使应用具备更强的互动性和易用性。Android平台提供了WindowManager接口,使得开发者可以在应用内乃至系统级别创建悬浮视图(常见于“聊天泡泡”、“悬浮球”等
- android14 keycode 上报 0 解决办法
fuyinghaha
android12-14遇见的bugandroid
驱动改完后发现上报了keycode=004-0713:02:33.20123232662DWindowManager:interceptKeyTqkeycode=0interactive=falsekeyguardActive=truepolicyFlags=200000004-0713:02:33.45823232662DWindowManager:interceptKeyTqkeycode=0
- Android 浮动窗口进阶——画中画,浮动视频
一叶知秋dong
androidapp开发
今天继续上一篇Android顶层窗口、浮动窗口的进阶应用。上一篇主要讲解了WindowManager服务和如何使用WindowManager编写一个顶层窗口。今天主要是讲讲如何在顶层窗口里面播放视频,这个功能对很多嵌入式设备来说十分有用。例如现在手机和平板上一些视频播放器就可以实现画中画功能,只显示一部分小窗口播放,用户可以继续操作其他功能。当你在看视频的时候收到短信,你只要进入画中画功能,视频可
- 《深度剖析Android 12 SystemUI锁屏通知布局亮屏流程:从源码到实现》
KdanMin
【高通Android系统开发系列】android
优化后文章结构:1.前言强调锁屏通知布局的重要性及分析目的,引出后续源码分析的必要性。2.核心类解析KeyguardViewMediator:锁屏核心逻辑控制,处理亮屏/息屏事件分发。PhoneWindowManager:系统输入事件(如电源键)的入口,触发屏幕状态切换。KeyguardServiceDelegate:桥接系统服务与Keyguard核心逻辑,代理关键生命周期回调。3.核心流程分析3
- Android Compose 透明状态栏实现
淘气章鱼哥
Androidandroid
目前知道的有两种:第一种,是看朱江的demo里用的方法:/***设置透明状态栏*/funActivity.transparentStatusBar(){transparentStatusBar(window)}privatefuntransparentStatusBar(window:Window){window.clearFlags(WindowManager.LayoutParams.FLAG
- Android 音量调节(二)-Android10 音量调节源码实现流程
画个太阳作晴天
androidframework音频android
上一篇文章描述了在app开发中怎么调节系统不同音频流的音量大小。这次我们看下在android10中系统调节音量的实现和系统默认音量的修改。(本次源码以Android10为主梳理系统音量修改的实现)一按实体音量键修改音量//frameworks/base/services/core/java/com/android/server/policy/PhoneWindowManager.java//以下按
- MTK6768 Android13 亮度条均匀调节实现
ItJavawfc
SystemUI亮度条定制亮度条均匀调节物理按键亮度范围定制
文章目录需求:问题现象:需求实现疑难问题点:相关资源修改的文件调试技巧具体需求实现去除亮度弹框设置去掉跳转逻辑SystemUI亮度条长按跳转屏蔽实现亮度均匀调节PhoneWindowManager.javaBrightnessUtilsconvertLinearToGammaFloatBrightnessSynchronizerbrightnessIntToFloatbrightnessFloat
- android 软键盘的显示和隐藏方法
飞_哥
android软键盘隐藏显示android
方法一:在OnCreate()函数中,加上下面的代码getWindow().setSoftInputMode(WindowManager.LayoutParams.SOFT_INPUT_STATE_HIDDEN);12方法二:在AndroidManifest.xml中,在所要设置的activity中设置以下属性就行了activityandroid:windowSoftInputMode="stat
- android10 按键音量调节源码解析
@OuYang
android
/frameworks/base/services/core/java/com/android/server/policy/PhoneWindowManager.javastaticIAudioServicegetAudioService(){IAudioServiceaudioService=IAudioService.Stub.asInterface(ServiceManager.checkS
- 如何在Android 12 aosp系统源码中添加三指下滑截图功能
一航jason
androidpython开发语言
如何在Android12aosp系统源码中添加三指下滑截图功能系统中截图api非常简单:privatestaticScreenshotHelpersScreenshotHelper;sScreenshotHelper=newScreenshotHelper(mContext);//调用sScreenshotHelper.takeScreenshot(WindowManager.TAKE_SCREE
- android display 笔记(八)WMS与SurfaceFlinger交互
那天的烟花雨
android笔记交互
在Android系统中由WindowManagerService也就是WMS承担窗口位置的管理。WMSWMS是一个系统服务,运行在systemserver进程,系统启动便开始启动该服务/frameworks/base/services/java/com/android/server/SystemServer.java//Startservices.938try{939t.traceBegin("S
- View绘制流程(三) - onLayout
世道无情
1.onLayoutmeasure完毕后,表示view大小已经测量好了,然后就是onLayout了,作用是确定view的位置;performTraversals__>perforLayouthost.layout__>view.onLayout__>viewgroup.onLayout2.源码分析privatevoidperformLayout(WindowManager.LayoutParams
- 鸿蒙HarmonyOS开发手册:窗口子系统基本概念与流程分析
小小煤球
HarmonyOS鸿蒙开发OpenHarmony鸿蒙华为harmonyos前端鸿蒙系统
窗口子系统位于\fundation\windowmanager目录下,提供对窗口与Display管理的基础能力概览窗口是什么每个Ability在创建时都会创建一个主窗口,并且为该窗口设置ACE中的UIContent用于加载展示UI界面。基本上所有的UI视图都是在窗口中展示的,比如弹窗、toast、系统状态栏导航栏、应用等。因此窗口子系统是系统图形界面显示所需的基础子系统。窗口的种类主窗口应用显示的
- Activity android:configChanges属性
persist89
xml
报错android.view.windowleaked——窗口泄漏。Android的每个Activity都有个WindowManager窗口管理器,构建在某个Activity之上的对话框、PopupWindow也有对应的WindowManager窗口管理器。由于Dialog、PopupWindown不能脱离Activity而单独存在着,所以当承载某个Dialog或者某个PopupWindow正在显
- android:configChanges属性
小南胡
安卓原生
今天有幸去哥们的大公司做了半天的暂时工,一个偶现的Bug折腾了他好久,好不easy今天抓到了异常Log日志。大致的意思就是android.view.windowleaked——窗口泄漏。我在网上查了资料:Android的每个Activity都有个WindowManager窗口管理器,构建在某个Activity之上的对话框、PopupWindow也有对应的WindowManager窗口管理器。由于D
- Android 14.0 系统强制app横屏显示功能实现
安卓兼职framework应用工程师
android14.0Rom定制化系列讲解androidapp横屏显示固定横屏app横屏横屏显示app
1.概述在14.0系统产品rom定制化开发中,对于处理屏幕旋转方向,首先有kernel底层处理,从底层驱动gsensor中获取数据,从而判断屏幕方向的,然后事件上报后最后由WMS就是WindowManagerService来处理旋转的相关事件,接下来看下强制app横屏显示功能如何实现2.系统强制app横屏显示功能实现的核心类framework/base/services/java/com/andr
- windows下源码安装golang
616050468
golang安装golang环境windows
系统: 64位win7, 开发环境:sublime text 2, go版本: 1.4.1
1. 安装前准备(gcc, gdb, git)
golang在64位系
- redis批量删除带空格的key
bylijinnan
redis
redis批量删除的通常做法:
redis-cli keys "blacklist*" | xargs redis-cli del
上面的命令在key的前后没有空格时是可以的,但有空格就不行了:
$redis-cli keys "blacklist*"
1) "blacklist:12:
[email protected]
- oracle正则表达式的用法
0624chenhong
oracle正则表达式
方括号表达示
方括号表达式
描述
[[:alnum:]]
字母和数字混合的字符
[[:alpha:]]
字母字符
[[:cntrl:]]
控制字符
[[:digit:]]
数字字符
[[:graph:]]
图像字符
[[:lower:]]
小写字母字符
[[:print:]]
打印字符
[[:punct:]]
标点符号字符
[[:space:]]
- 2048源码(核心算法有,缺少几个anctionbar,以后补上)
不懂事的小屁孩
2048
2048游戏基本上有四部分组成,
1:主activity,包含游戏块的16个方格,上面统计分数的模块
2:底下的gridview,监听上下左右的滑动,进行事件处理,
3:每一个卡片,里面的内容很简单,只有一个text,记录显示的数字
4:Actionbar,是游戏用重新开始,设置等功能(这个在底下可以下载的代码里面还没有实现)
写代码的流程
1:设计游戏的布局,基本是两块,上面是分
- jquery内部链式调用机理
换个号韩国红果果
JavaScriptjquery
只需要在调用该对象合适(比如下列的setStyles)的方法后让该方法返回该对象(通过this 因为一旦一个函数称为一个对象方法的话那么在这个方法内部this(结合下面的setStyles)指向这个对象)
function create(type){
var element=document.createElement(type);
//this=element;
- 你订酒店时的每一次点击 背后都是NoSQL和云计算
蓝儿唯美
NoSQL
全球最大的在线旅游公司Expedia旗下的酒店预订公司,它运营着89个网站,跨越68个国家,三年前开始实验公有云,以求让客户在预订网站上查询假期酒店时得到更快的信息获取体验。
云端本身是用于驱动网站的部分小功能的,如搜索框的自动推荐功能,还能保证处理Hotels.com服务的季节性需求高峰整体储能。
Hotels.com的首席技术官Thierry Bedos上个月在伦敦参加“2015 Clou
- java笔记1
a-john
java
1,面向对象程序设计(Object-oriented Propramming,OOP):java就是一种面向对象程序设计。
2,对象:我们将问题空间中的元素及其在解空间中的表示称为“对象”。简单来说,对象是某个类型的实例。比如狗是一个类型,哈士奇可以是狗的一个实例,也就是对象。
3,面向对象程序设计方式的特性:
3.1 万物皆为对象。
- C语言 sizeof和strlen之间的那些事 C/C++软件开发求职面试题 必备考点(一)
aijuans
C/C++求职面试必备考点
找工作在即,以后决定每天至少写一个知识点,主要是记录,逼迫自己动手、总结加深印象。当然如果能有一言半语让他人收益,后学幸运之至也。如有错误,还希望大家帮忙指出来。感激不尽。
后学保证每个写出来的结果都是自己在电脑上亲自跑过的,咱人笨,以前学的也半吊子。很多时候只能靠运行出来的结果再反过来
- 程序员写代码时就不要管需求了吗?
asia007
程序员不能一味跟需求走
编程也有2年了,刚开始不懂的什么都跟需求走,需求是怎样就用代码实现就行,也不管这个需求是否合理,是否为较好的用户体验。当然刚开始编程都会这样,但是如果有了2年以上的工作经验的程序员只知道一味写代码,而不在写的过程中思考一下这个需求是否合理,那么,我想这个程序员就只能一辈写敲敲代码了。
我的技术不是很好,但是就不代
- Activity的四种启动模式
百合不是茶
android栈模式启动Activity的标准模式启动栈顶模式启动单例模式启动
android界面的操作就是很多个activity之间的切换,启动模式决定启动的activity的生命周期 ;
启动模式xml中配置
<activity android:name=".MainActivity" android:launchMode="standard&quo
- Spring中@Autowired标签与@Resource标签的区别
bijian1013
javaspring@Resource@Autowired@Qualifier
Spring不但支持自己定义的@Autowired注解,还支持由JSR-250规范定义的几个注解,如:@Resource、 @PostConstruct及@PreDestroy。
1. @Autowired @Autowired是Spring 提供的,需导入 Package:org.springframewo
- Changes Between SOAP 1.1 and SOAP 1.2
sunjing
ChangesEnableSOAP 1.1SOAP 1.2
JAX-WS
SOAP Version 1.2 Part 0: Primer (Second Edition)
SOAP Version 1.2 Part 1: Messaging Framework (Second Edition)
SOAP Version 1.2 Part 2: Adjuncts (Second Edition)
Which style of WSDL
- 【Hadoop二】Hadoop常用命令
bit1129
hadoop
以Hadoop运行Hadoop自带的wordcount为例,
hadoop脚本位于/home/hadoop/hadoop-2.5.2/bin/hadoop,需要说明的是,这些命令的使用必须在Hadoop已经运行的情况下才能执行
Hadoop HDFS相关命令
hadoop fs -ls
列出HDFS文件系统的第一级文件和第一级
- java异常处理(初级)
白糖_
javaDAOspring虚拟机Ajax
从学习到现在从事java开发一年多了,个人觉得对java只了解皮毛,很多东西都是用到再去慢慢学习,编程真的是一项艺术,要完成一段好的代码,需要懂得很多。
最近项目经理让我负责一个组件开发,框架都由自己搭建,最让我头疼的是异常处理,我看了一些网上的源码,发现他们对异常的处理不是很重视,研究了很久都没有找到很好的解决方案。后来有幸看到一个200W美元的项目部分源码,通过他们对异常处理的解决方案,我终
- 记录整理-工作问题
braveCS
工作
1)那位同学还是CSV文件默认Excel打开看不到全部结果。以为是没写进去。同学甲说文件应该不分大小。后来log一下原来是有写进去。只是Excel有行数限制。那位同学进步好快啊。
2)今天同学说写文件的时候提示jvm的内存溢出。我马上反应说那就改一下jvm的内存大小。同学说改用分批处理了。果然想问题还是有局限性。改jvm内存大小只能暂时地解决问题,以后要是写更大的文件还是得改内存。想问题要长远啊
- org.apache.tools.zip实现文件的压缩和解压,支持中文
bylijinnan
apache
刚开始用java.util.Zip,发现不支持中文(网上有修改的方法,但比较麻烦)
后改用org.apache.tools.zip
org.apache.tools.zip的使用网上有更简单的例子
下面的程序根据实际需求,实现了压缩指定目录下指定文件的方法
import java.io.BufferedReader;
import java.io.BufferedWrit
- 读书笔记-4
chengxuyuancsdn
读书笔记
1、JSTL 核心标签库标签
2、避免SQL注入
3、字符串逆转方法
4、字符串比较compareTo
5、字符串替换replace
6、分拆字符串
1、JSTL 核心标签库标签共有13个,
学习资料:http://www.cnblogs.com/lihuiyy/archive/2012/02/24/2366806.html
功能上分为4类:
(1)表达式控制标签:out
- [物理与电子]半导体教材的一个小问题
comsci
问题
各种模拟电子和数字电子教材中都有这个词汇-空穴
书中对这个词汇的解释是; 当电子脱离共价键的束缚成为自由电子之后,共价键中就留下一个空位,这个空位叫做空穴
我现在回过头翻大学时候的教材,觉得这个
- Flashback Database --闪回数据库
daizj
oracle闪回数据库
Flashback 技术是以Undo segment中的内容为基础的, 因此受限于UNDO_RETENTON参数。要使用flashback 的特性,必须启用自动撤销管理表空间。
在Oracle 10g中, Flash back家族分为以下成员: Flashback Database, Flashback Drop,Flashback Query(分Flashback Query,Flashbac
- 简单排序:插入排序
dieslrae
插入排序
public void insertSort(int[] array){
int temp;
for(int i=1;i<array.length;i++){
temp = array[i];
for(int k=i-1;k>=0;k--)
- C语言学习六指针小示例、一维数组名含义,定义一个函数输出数组的内容
dcj3sjt126com
c
# include <stdio.h>
int main(void)
{
int * p; //等价于 int *p 也等价于 int* p;
int i = 5;
char ch = 'A';
//p = 5; //error
//p = &ch; //error
//p = ch; //error
p = &i; //
- centos下php redis扩展的安装配置3种方法
dcj3sjt126com
redis
方法一
1.下载php redis扩展包 代码如下 复制代码
#wget http://redis.googlecode.com/files/redis-2.4.4.tar.gz
2 tar -zxvf 解压压缩包,cd /扩展包 (进入扩展包然后 运行phpize 一下是我环境中phpize的目录,/usr/local/php/bin/phpize (一定要
- 线程池(Executors)
shuizhaosi888
线程池
在java类库中,任务执行的主要抽象不是Thread,而是Executor,将任务的提交过程和执行过程解耦
public interface Executor {
void execute(Runnable command);
}
public class RunMain implements Executor{
@Override
pub
- openstack 快速安装笔记
haoningabc
openstack
前提是要配置好yum源
版本icehouse,操作系统redhat6.5
最简化安装,不要cinder和swift
三个节点
172 control节点keystone glance horizon
173 compute节点nova
173 network节点neutron
control
/etc/sysctl.conf
net.ipv4.ip_forward =
- 从c面向对象的实现理解c++的对象(二)
jimmee
C++面向对象虚函数
1. 类就可以看作一个struct,类的方法,可以理解为通过函数指针的方式实现的,类对象分配内存时,只分配成员变量的,函数指针并不需要分配额外的内存保存地址。
2. c++中类的构造函数,就是进行内存分配(malloc),调用构造函数
3. c++中类的析构函数,就时回收内存(free)
4. c++是基于栈和全局数据分配内存的,如果是一个方法内创建的对象,就直接在栈上分配内存了。
专门在
- 如何让那个一个div可以拖动
lingfeng520240
html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml
- 第10章 高级事件(中)
onestopweb
事件
index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
- 计算两个经纬度之间的距离
roadrunners
计算纬度LBS经度距离
要解决这个问题的时候,到网上查了很多方案,最后计算出来的都与百度计算出来的有出入。下面这个公式计算出来的距离和百度计算出来的距离是一致的。
/**
*
* @param longitudeA
* 经度A点
* @param latitudeA
* 纬度A点
* @param longitudeB
*
- 最具争议的10个Java话题
tomcat_oracle
java
1、Java8已经到来。什么!? Java8 支持lambda。哇哦,RIP Scala! 随着Java8 的发布,出现很多关于新发布的Java8是否有潜力干掉Scala的争论,最终的结论是远远没有那么简单。Java8可能已经在Scala的lambda的包围中突围,但Java并非是函数式编程王位的真正觊觎者。
2、Java 9 即将到来
Oracle早在8月份就发布
- zoj 3826 Hierarchical Notation(模拟)
阿尔萨斯
rar
题目链接:zoj 3826 Hierarchical Notation
题目大意:给定一些结构体,结构体有value值和key值,Q次询问,输出每个key值对应的value值。
解题思路:思路很简单,写个类词法的递归函数,每次将key值映射成一个hash值,用map映射每个key的value起始终止位置,预处理完了查询就很简单了。 这题是最后10分钟出的,因为没有考虑value为{}的情