web开发之Servlet 三
昨天我们学习了Servlet的运行过程和生命周期，那么今天我们学习下Servlet中非常重要的两个类：ServletConfig ServletContext
我们可以看到，与顶层Servlet主动关联的是ServletConfig ServletRequest ServletResponse ,它们通过容器传递给Servlet;其中Servlet初始化时候使用ServletConfig,另外两个是请求时调用传给Servlet.
一、ServletConfig 讲解
ServletConfig:代表的是当前Servlet在web.xml 中的配置信息，它的方法主要有：
*String getServletName() -- 获取当前Servlet在web.xml中配置的名字
*String getInitParameter(String name) --- 获取当前Servlet指定名称key的初始化参数的值
*Enumeration getInitParameterNames() -- 获取当前Servlet所有初始化参数的名字组成的枚举
*ServletContext getServletContext() -- 获取代表当前web应用的ServletContext对象
在Servlet的配置文件中，可以使用一个或多个<init-param>标签为servlet配置一些初始化参数。
<servlet>
<description>This is the description of my J2EE component</description>
<display-name>This is the display name of my J2EE component</display-name>
<servlet-name>ServletDemo01</servlet-name>
<servlet-class>mdj.servlet.study.ServletDemo01</servlet-class>
<!--配置ServletDemo01的初始化参数 -->
<init-param>
<param-name>name</param-name>
<param-value>test</param-value>
</init-param>
<init-param>
<param-name>password</param-name>
<param-value>123</param-value>
</init-param>
<init-param>
<param-name>charset</param-name>
<param-value>UTF-8</param-value>
</init-param>
</servlet> <servlet-mapping>
<servlet-name>ServletDemo01</servlet-name>
<url-pattern>/servlet/ServletDemo01</url-pattern>
</servlet-mapping>
当上述servlet配置了初始化参数以后，web容器在创建Servlet实例对象的时候，会自动将这些初始化参数封装到ServletConfig对象中，并在调用servlet的init方法时候，将ServletConfig对象传递给servlet.从而，程序员可以通过ServletConfig对象可以获得当前servlet的初始化参数信息。
好处：如果数据库信息，编码方式等配置信息放在web.xml中，如果以后数据库的用户名、密码改变了，那么直接可以很方便的通过修改web.xml就行了，这样避免了修改代码源码的麻烦。
代码如下：
public void doGet(HttpServletRequest request, HttpServletResponse response)
throws ServletException, IOException {
System.out.println("Servlet 中service 方法被调用... ... ... ");
ServletConfig servletConfig = this.getServletConfig();
//获取当前servlet的名字
String servletname = servletConfig.getServletName();
response.getWriter().print(servletname);
response.getWriter().print(";");
//根据key值获取对应的value值
String charset = servletConfig.getInitParameter("charset");
response.getWriter().print(charset);
response.getWriter().print(";"); //获取所有的init-param 参数
Enumeration<String> e = servletConfig.getInitParameterNames();
while(e.hasMoreElements()){
String name = e.nextElement();
String value = servletConfig.getInitParameter(name);
response.getWriter().print(name + "=" + value + "");
} }
我们看下结果：
可以看到，结果输出是正确的。
核心代码是通过this.getServletConfig()方法拿到init方法中的ServletConfig对象，然后获取配置信息。
二、ServletContext
Web容器在启动的时候，我们知道会为每一个Servlet创建一个唯一的Servlet实例对象，而ServletConfig 也是在init初始的时候传递到servlet中来的，从上面的层次图也可以看出，但同时它会为每个WEB应用程序都创建一个对应的ServletContext对象，它代表的当前的web应用，上面的ServletConfig 代表的当前的Servlet.
ServletConfig对象中维护了ServletConfig对象的引用，开发人员在编写servlet时候，可以通过ServletConfig.getServletContext方法获取ServletContext对象。
怎么来理解引用，就是说我们在web.xml 中可以配置很多servlet，那么对应在初始化的时候就创建出很多的ServletConfig实例对象，这些实例对象都是共用同一个ServletContext,因此是这个ServletContext的引用。
正因此，一个WEB应用中所有的Servlet都共享同一个ServletContext对象，因此Servlet对象之间就可以通过这个ServletContext对象来实现通讯了。ServletContext对象通常也被称为context域对象。
context域对象：1.是一个容器，2，作为范围是整个应用程序。
三、ServletContext的应用
1.多个Servlet通过ServletContext对象实现数据的共享
比如:ServletContextDemo1和ServletContextDemo02通过ServletContext对象实现数据共享
package mdj.servlet.study; import java.io.IOException; import javax.servlet.ServletContext;
import javax.servlet.ServletException;
import javax.servlet.http.HttpServlet;
import javax.servlet.http.HttpServletRequest;
import javax.servlet.http.HttpServletResponse; public class ServletContextDemo1 extends HttpServlet {
public void doGet(HttpServletRequest request, HttpServletResponse response)
throws ServletException, IOException {
String data = "servletcontextdemo01";
/**
* ServletConfig对象中维护了ServletContext对象的引用，开发人员在编写servlet时， *
* 可以通过ServletConfig.getServletContext方法获得ServletContext对象。
*/
ServletContext context = this.getServletConfig().getServletContext();// 获得ServletContext对象
context.setAttribute("data", data);// 将data存储到ServletContext对象中
} public void doPost(HttpServletRequest request, HttpServletResponse response)
throws ServletException, IOException {
this.doGet(request, response);
}
}
package mdj.servlet.study; import java.io.IOException; import javax.servlet.ServletContext;
import javax.servlet.ServletException;
import javax.servlet.http.HttpServlet;
import javax.servlet.http.HttpServletRequest;
import javax.servlet.http.HttpServletResponse; public class ServletContextDemo02 extends HttpServlet {
public void doGet(HttpServletRequest request, HttpServletResponse response)
throws ServletException, IOException {
ServletContext context = this.getServletConfig().getServletContext();// 获得ServletContext对象
String data = (String) context.getAttribute("data");
response.getWriter().println(data);
} public void doPost(HttpServletRequest request, HttpServletResponse response)
throws ServletException, IOException {
this.doGet(request, response);
}
}
<servlet>
<servlet-name>ServletContextDemo1</servlet-name>
<servlet-class>mdj.servlet.study.ServletContextDemo1</servlet-class>
</servlet>
<servlet-mapping>
<servlet-name>ServletContextDemo1</servlet-name>
<url-pattern>/servlet/ServletContextDemo1</url-pattern>
</servlet-mapping> <servlet>
<servlet-name>ServletContextDemo02</servlet-name>
<servlet-class>mdj.servlet.study.ServletContextDemo02</servlet-class>
</servlet>
<servlet-mapping>
<servlet-name>ServletContextDemo02</servlet-name>
<url-pattern>/servlet/ServletContextDemo02</url-pattern>
</servlet-mapping>
我们先直接访问下ServletContextDemo02 看下效果是什么样：
结果是null;
然后我们先运行ServletContextDemo1，将数据data存储到ServletContext对象中，然后运行ServletContextDemo02就可以从ServletContext对象中取出数据了，这样就实现了数据共享，如下图所示：
2.获取WEB应用的初始化参数
通过<init-param>标签为某一个单独的servlet加配置信息，这种配置信息在其他的Servlet中是无法访问到的。可如果我们使用<context-param>标签（与Servlet标签并列）为整个Web应用配置属性的话，那所有的Servlet就都能访问里面的参数了。例如：可以把数据库的配置信息放在这里。
注意：
- 请求参数 parameter --- 浏览器发送过来的请求中的参数信息
- 初始化参数 initparameter --- 在web.xml中为Servlet或ServletContext配置的初始化时带有的基本参数
- 域属性 attribute --- 四大作用域中存取的键值对
举例如下：
package mdj.servlet.study; import java.io.IOException; import javax.servlet.ServletContext;
import javax.servlet.ServletException;
import javax.servlet.http.HttpServlet;
import javax.servlet.http.HttpServletRequest;
import javax.servlet.http.HttpServletResponse; public class ServletContextDemo3 extends HttpServlet { public void doGet(HttpServletRequest request, HttpServletResponse response)
throws ServletException, IOException { ServletContext context = this.getServletConfig().getServletContext();// 获得ServletContext对象
//获取整个web站点的初始化参数
String contextInitParam = context.getInitParameter("url");
response.getWriter().print(contextInitParam);
} public void doPost(HttpServletRequest request, HttpServletResponse response)
throws ServletException, IOException {
this.doGet(request, response);
}
}
<!-- 配置WEB应用的初始化参数 -->
<context-param>
<param-name>url</param-name>
<param-value>jdbc:mysql://localhost:3306/test</param-value>
</context-param> <servlet>
<servlet-name>ServletContextDemo3</servlet-name>
<servlet-class>mdj.servlet.study.ServletContextDemo3</servlet-class>
</servlet>
<servlet-mapping>
<servlet-name>ServletContextDemo3</servlet-name>
<url-pattern>/servlet/ServletContextDemo3</url-pattern>
</servlet-mapping>
3、用servletContext实现请求转发
package mdj.servlet.study; import java.io.IOException; import javax.servlet.RequestDispatcher;
import javax.servlet.ServletContext;
import javax.servlet.ServletException;
import javax.servlet.http.HttpServlet;
import javax.servlet.http.HttpServletRequest;
import javax.servlet.http.HttpServletResponse; public class ServletContextDemo4 extends HttpServlet { public void doGet(HttpServletRequest request, HttpServletResponse response)
throws ServletException, IOException {
String data = "<h1><font color='red'>zhuanfa</font></h1>";
response.getOutputStream().write(data.getBytes());
ServletContext context = this.getServletContext();// 获取ServletContext对象
RequestDispatcher rd = context
.getRequestDispatcher("/servlet/ServletContextDemo5");// 获取请求转发对象(RequestDispatcher)
rd.forward(request, response);// 调用forward方法实现请求转发
} public void doPost(HttpServletRequest request, HttpServletResponse response)
throws ServletException, IOException {
}
}
package mdj.servlet.study; import java.io.IOException; import javax.servlet.ServletException;
import javax.servlet.http.HttpServlet;
import javax.servlet.http.HttpServletRequest;
import javax.servlet.http.HttpServletResponse; public class ServletContextDemo5 extends HttpServlet {
public void doGet(HttpServletRequest request, HttpServletResponse response)
throws ServletException, IOException {
response.getOutputStream().write("servletDemo5".getBytes());
} public void doPost(HttpServletRequest request, HttpServletResponse response)
throws ServletException, IOException {
this.doGet(request, response);
}
}
接着，我们访问下servetContextDemo4,效果如下：
可以看到：访问的是ServletContextDemo4，浏览器显示的却是ServletContextDemo5的内容，这就是使用ServletContext实现了请求转发；注意和重定向要区分开来。
4、利用ServletContext对象读取资源文件
我们要开始分别读取test.properties --- test4.properties
package mdj.servlet.study; import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStream;
import java.text.MessageFormat;
import java.util.Properties; import javax.servlet.ServletException;
import javax.servlet.http.HttpServlet;
import javax.servlet.http.HttpServletRequest;
import javax.servlet.http.HttpServletResponse; public class ServletContextDemo6 extends HttpServlet { public void doGet(HttpServletRequest request, HttpServletResponse response)
throws ServletException, IOException {
/**
* response.setContentType("text/html;charset=UTF-8");目的是控制浏览器用UTF-8进行解码；
* 这样就不会出现中文乱码了
*/
response.setHeader("content-type","text/html;charset=UTF-8");
try {
readSrcDirPropCfgFile(response);//读取src目录下的properties配置文件
response.getWriter().println("<hr/>"); readWebRootDirPropCfgFile(response);//读取WebRoot目录下的properties配置文件
response.getWriter().println("<hr/>"); readPropCfgFile(response);//读取src目录下的mdj.test包中的properties配置文件
response.getWriter().println("<hr/>"); readPropCfgFile2(response);//读取src目录下的mdj.servlet.study包中的properties配置文件
} catch (Exception e) {
// TODO Auto-generated catch block
e.printStackTrace();
} } private void readPropCfgFile2(HttpServletResponse response) throws Exception {
InputStream in = this.getServletContext().getResourceAsStream("/WEB-INF/classes/mdj/servlet/study/test.properties");
Properties prop = new Properties();
prop.load(in);
String driver = prop.getProperty("driver");
String url = prop.getProperty("url");
String username = prop.getProperty("username");
String password = prop.getProperty("password");
response.getWriter().println("读取src目录下的mdj.servlet.study包中的test.properties配置文件：");
response.getWriter().println(
MessageFormat.format(
"driver={0},url={1},username={2},password={3}",
driver,url, username, password)); } private void readPropCfgFile(HttpServletResponse response) throws Exception {
//通过ServletContext获取web资源的绝对路径
String path = this.getServletContext().getRealPath("/WEB-INF/classes/mdj/test/test2.properties");
InputStream in = new FileInputStream(path);
Properties prop = new Properties();
prop.load(in);
String driver = prop.getProperty("driver");
String url = prop.getProperty("url");
String username = prop.getProperty("username");
String password = prop.getProperty("password");
response.getWriter().println("读取src目录下的mdj.test包中的properties配置文件：");
response.getWriter().println(
MessageFormat.format(
"driver={0},url={1},username={2},password={3}",
driver,url, username, password)); } // 通过ServletContext对象读取WebRoot目录下的properties配置文件
private void readWebRootDirPropCfgFile(HttpServletResponse response) throws Exception {
/**
* 通过ServletContext对象读取WebRoot目录下的properties配置文件
* “/”代表的是项目根目录
*/
InputStream in = this.getServletContext().getResourceAsStream("/test4.properties");
Properties prop = new Properties();
prop.load(in);
String driver = prop.getProperty("driver");
String url = prop.getProperty("url");
String username = prop.getProperty("username");
String password = prop.getProperty("password");
response.getWriter().println("读取WebRoot目录下的test4.properties配置文件：");
response.getWriter().print(
MessageFormat.format(
"driver={0},url={1},username={2},password={3}",
driver,url, username, password)); } //通过ServletContext对象读取src目录下的properties配置文件
private void readSrcDirPropCfgFile(HttpServletResponse response) throws Exception {
/**
* 通过ServletContext对象读取src目录下的test3.properties配置文件
*/
InputStream in = this.getServletContext().getResourceAsStream("/WEB-INF/classes/test3.properties");
Properties prop = new Properties();
prop.load(in);
String driver = prop.getProperty("driver");
String url = prop.getProperty("url");
String username = prop.getProperty("username");
String password = prop.getProperty("password");
response.getWriter().println("读取src目录下的test3.properties配置文件：");
response.getWriter().println(
MessageFormat.format(
"driver={0},url={1},username={2},password={3}",
driver,url, username, password));
} public void doPost(HttpServletRequest request, HttpServletResponse response)
throws ServletException, IOException { this.doGet(request, response);
}
}
运行效果图：
可以看到都是以部署的we应用为起点进行的资源路径寻找。
使用类装载器读取资源文件
/**
* 读取类路径下的资源文件
* @param response
* @throws IOException
*/
private void test1(HttpServletResponse response) throws IOException {
//获取到装载当前类的类装载器
ClassLoader loader = ServletContextDemo7.class.getClassLoader();
//用类装载器读取src目录下的db1.properties配置文件
InputStream in = loader.getResourceAsStream("test3.properties");
Properties prop = new Properties();
prop.load(in);
String driver = prop.getProperty("driver");
String url = prop.getProperty("url");
String username = prop.getProperty("username");
String password = prop.getProperty("password");
response.getWriter().println("用类装载器读取src目录下的test3.properties配置文件：");
response.getWriter().println(
MessageFormat.format(
"driver={0},url={1},username={2},password={3}",
driver,url, username, password));
}
package mdj.servlet.study; import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStream;
import java.text.MessageFormat;
import java.util.Properties; import javax.servlet.ServletException;
import javax.servlet.http.HttpServlet;
import javax.servlet.http.HttpServletRequest;
import javax.servlet.http.HttpServletResponse; /**
* 用类装载器读取资源文件
* 通过类装载器读取资源文件的注意事项:不适合装载大文件，否则会导致jvm内存溢出
* @author gacl
*
*/
public class ServletContextDemo7 extends HttpServlet { public void doGet(HttpServletRequest request, HttpServletResponse response)
throws ServletException, IOException {
/**
* response.setContentType("text/html;charset=UTF-8");目的是控制浏览器用UTF-8进行解码；
* 这样就不会出现中文乱码了
*/
response.setHeader("content-type","text/html;charset=UTF-8");
test1(response);
response.getWriter().println("<hr/>");
test2(response);
response.getWriter().println("<hr/>");
//test3();
// test4(); } /**
* 读取类路径下的资源文件
* @param response
* @throws IOException
*/
private void test1(HttpServletResponse response) throws IOException {
//获取到装载当前类的类装载器
ClassLoader loader = ServletContextDemo7.class.getClassLoader();
//用类装载器读取src目录下的db1.properties配置文件
InputStream in = loader.getResourceAsStream("test3.properties");
Properties prop = new Properties();
prop.load(in);
String driver = prop.getProperty("driver");
String url = prop.getProperty("url");
String username = prop.getProperty("username");
String password = prop.getProperty("password");
response.getWriter().println("用类装载器读取src目录下的test3.properties配置文件：");
response.getWriter().println(
MessageFormat.format(
"driver={0},url={1},username={2},password={3}",
driver,url, username, password));
} /**
* 读取类路径下面、包下面的资源文件
* @param response
* @throws IOException
*/
private void test2(HttpServletResponse response) throws IOException {
//获取到装载当前类的类装载器
ClassLoader loader = ServletContextDemo7.class.getClassLoader();
//用类装载器读取src目录下的mdj.servlet.study包中的test.properties配置文件
InputStream in = loader.getResourceAsStream("mdj/servlet/study/test.properties");
Properties prop = new Properties();
prop.load(in);
String driver = prop.getProperty("driver");
String url = prop.getProperty("url");
String username = prop.getProperty("username");
String password = prop.getProperty("password");
response.getWriter().println("用类装载器读取src目录下的mdj.servlet.study包中的test.properties配置文件：");
response.getWriter().println(
MessageFormat.format(
"driver={0},url={1},username={2},password={3}",
driver,url, username, password));
} /**
* 通过类装载器读取资源文件的注意事项:不适合装载大文件，否则会导致jvm内存溢出
*/
public void test3() {
/**
* 01.avi是一个150多M的文件，使用类加载器去读取这个大文件时会导致内存溢出：
* java.lang.OutOfMemoryError: Java heap space
*/
InputStream in = ServletContextDemo7.class.getClassLoader().getResourceAsStream("01.avi");
System.out.println(in);
} /**
* 读取01.avi,并拷贝到e:\根目录下
* 01.avi文件太大，只能用servletContext去读取
* @throws IOException
*/
public void test4() throws IOException { String path = this.getServletContext().getRealPath("/WEB-INF/classes/01.avi");
/**
* path.lastIndexOf("\\") + 1是一个非常绝妙的写法
*/
String filename = path.substring(path.lastIndexOf("\\") + 1);//获取文件名
InputStream in = this.getServletContext().getResourceAsStream("/WEB-INF/classes/01.avi");
byte buffer[] = new byte[1024];
int len = 0;
OutputStream out = new FileOutputStream("e:\\" + filename);
while ((len = in.read(buffer)) > 0) {
out.write(buffer, 0, len);
}
out.close();
in.close();
} public void doPost(HttpServletRequest request, HttpServletResponse response)
throws ServletException, IOException { this.doGet(request, response);
} }
运行结果：
5、在客户端缓存Servlet的输出
对于不经常变化的数据，在servlet中可以为其设置合理的缓存时间值，以避免浏览器频繁向服务器发送请求，提升服务器的性能。
通过：
/**
* 设置数据合理的缓存时间值，以避免浏览器频繁向服务器发送请求，提升服务器的性能
* 这里是将数据的缓存时间设置为1天
*/
response.setDateHeader("expires",System.currentTimeMillis() + 24 * 3600 * 1000);
最后总结：
ServletContext用于Servlet交互的场景参数集合。Servlet的运行模式是一种典型的“握手型“交互运行模式，即两个参与交互的模块，在交互时会准备一个交互场景，这个交互场景将一直存在，直到交互完成。这个交互场景的初始化由交互对象指定的参数进行定制，而所谓”指定的参数“通常是一个配置类。因此，在这里，交互场景由ServletContext来描述，ServletRequest和ServletResponse就是参与交互的具体对象。
到此，Servlet的学习告一段落。
web开发之Servlet 三的更多相关文章
- web开发之Servlet 一
因为最近在研究公司一套新的框架,发现这套框架的底层是对Struts2,Spring 封装后的WEB应用框架,而我发现如果仅仅是利用这个框架开发,确实很容易快速上手,做业务来说是没有问题的,但我觉得如果 ...
- web开发之Servlet 二
在上一篇文章中,我们演示也证明了Servlet 是一种动态web资源开发的技术,即我可以在浏览器中输入URL,然后就可以在浏览器中看到我们编写的Servlet资源. 那当我们在浏览器上一起一个HTTP ...
- Web开发之Servlet
当一个请求到达服务端,服务器怎么处理? 当一个请求到达服务端时,由服务端的引擎来进行分析.它根据工程名找到工程, 然后拿到URL的资源地址和web.XML文件的所有的进行对比,和哪一个对比上就找到了具 ...
- Java Web开发之Servlet、JSP基础
有好多年不搞Java Web开发了,这几天正好国庆放假,放松之余也有兴趣回头看看Java Web开发技术的基础. 我们都知道,Servlet是Java Web开发的重要基础,但是由于Servlet开发 ...
- Java Web开发之Servlet获取ckeditor内容
js: <!-- ckeditor插件 --> <script type="text/javascript" src="js/ckeditor/cked ...
- Web开发之Tomcat&Servlet
<!doctype html>01 - JavaEE - Tomcat&Servlet figure:first-child { margin-top: -20px; } #wri ...
- 移动web开发之rem适配布局
移动web开发之rem适配布局 方案: 页面布局文字能否随着屏幕大小变化而变化 流式布局和flex布局主要针对于宽度布局,那高度如何布局? 怎样让屏幕发生变化的时候元素高度和宽度等比例缩放? 1. r ...
- Vim下的Web开发之html,CSS,javascript插件
Vim下的Web开发之html,CSS,javascript插件 HTML 下载HTML.zip 解压HTML.zip,然后将里面的所有文件copy到C:\Program Files\Vim\vi ...
- JavaWeb开发之Servlet
1. Servlet有关概念和前置知识 1.1 什么是动态网页 如果浏览器在不同时刻或不同条件下访问web服务器上的某个页面,浏览器所获得的页面内容可以发生变化,那么这个页面就称之为动态页面. 动态网 ...
随机推荐
- 有关rand()，srand()产生随机数学习总结
看到夏雪冬日的有关rand()和srand()产生随机数的总结,挺好的,学习了,然后又有百度其他人的成果,系统总结一下.本文转自夏雪冬日:http://www.cnblogs.com/heyongga ...
- DNS服务器的解析
---恢复内容开始--- DNS前言: 英特网作为域名和IP地址相互映射的一个分不式数据库,能够使用户更方便的访问互联网.而不用去记住能够被机器直接读取的IP地址的过程叫做域名解析(或主机名解析).D ...
- [2017BUAA软工]第三次博客作业：案例分析
第三次博客作业:案例分析 1. 调研和评测 1.1 BUG及设计缺陷描述 主要测试博客园在手机端上的使用情况. [BUG 01] 不能后退到上一界面(IOS) 重现步骤:打开博客首页中任意博文,点击博 ...
- 什么是HotSpot
Java 是动态编译,跟C++静态编译不同,这就是JIT编译器的原因(Just In Time) HotSpot会把这些部门动态地编译成机器码,Native code, 并对机器码进行优化, 静态编译 ...
- MySQL 分组排序问题
SQL好久不写了,有些生疏了,一个分组排序问题想了快半天,整理下. 学生表 CREATE TABLE `t_student` ( `id` bigint(20) NOT NULL AUTO_INCRE ...
- 【C++】为多态基类声明virtual析构函数
来自<Effective C++>条款07:为多态声明virtual析构函数 当derived class对象经由一个base class指针被删除,而该base class带着一个non ...
- 中国省市 Json 二级联动
Json数据: var cities = {'北京': ['北京'], '广东': ['广州', '深圳', '珠海', '汕头', '韶关', '佛山', '江门', '湛江', '茂名', '肇庆 ...
- BZOJ 1190 梦幻岛宝珠(分组01背包)
跑了7000ms... 这是个体积和价值都超大的背包.但是体积保证为a*2^b的(a<=10,b<=30)形式.且n<=100. 于是可以想到按b来分组.这样的话每组最多为a*n*2 ...
- 【bzoj2257】[Jsoi2009]瓶子和燃料 扩展裴蜀定理+STL-map
题目描述 给出 $n$ 个瓶子和无限的水,每个瓶子有一定的容量.每次你可以将一个瓶子装满水,或将A瓶子内的水倒入B瓶子中直到A倒空或B倒满.从中选出 $k$ 个瓶子,使得能够通过这 $k$ 个瓶子凑出 ...
- 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。
给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为1000. 示例 1: 输入: "babad" 输出: "bab" 注意: &quo ...