老铁们,做程序员能不懂算法么,面试的时候绕不过去的,所以最近想刷刷算法,买了一本紫书,也就是 刘汝佳 的 算法竞赛入门经典,刷一刷
但是这本书上的代码都是 C++ 写的,我还是用 Java 顺手,搞android的,面试还得用Java 不是吗
这是这本书的第一道题,uva 访问很慢,有时候会宕机,题目可以在这里下载 uva272uva272uva272-网络攻防文档类资源-CSDN下载
题目大意是这样,为了得到牛逼(漂亮)的文档,唐欧克努特 Donald Knuth 发明了 Tex,(如果你学计算机,但还不认识这个人,你应该反省),一句话解释什么是 Tex,可以根据 Tex 编译出 Pdf,类似 Markdown,但是功能要强大的多,很多理工科论文都用 LaTex,因为复杂的公式,数学符号什么的,LaTex是一个重要的 Tex 流派。
Tex文档有助于协作,如果一个文档,你师兄和你在一起修改,如果使用Word,文件传来传去是很崩溃的,况且公式编辑就是个shit,这时可以用 Tex + Git 协作,Tex 源文件就是文本文件,谁改了哪,一目了然,你的简历也可以搞一个仓库,用 LaTex 版本的
为了得到牛逼的文档,显然类似汉语的这种带方向的双引号 “ ” 要比英文的这种没有方向的引号 " " 更漂亮
但是英文键盘中没有带方向的引号,怎么办,对于左引号,Tex 使用 `` 代替,就是键盘左上角 Esc 下面那个符号,右引号用 '',就是Enter 左边的符号代替,这样写出来的 Tex,编译一下就能得到漂亮的带方向的双引号
那么现在来活了,有一个Tex文档,现在都使用普通的无方向的引号,想改成带方向的。
这个思路就很简单了,奇数引号替换成 ``,偶数替换成 '' 就可以了。唉说了这么多,原来是这么简单一个问题。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
test();
}
public static void test() {
Scanner scanner = new Scanner(System.in);
boolean isFirst = true;
while (scanner.hasNextLine()) {
String next = scanner.nextLine();
long length = next.length();
for(int i = 0; i < length; i++) {
char c = next.charAt(i);
if (c == '\"') {
System.out.print(isFirst ? "``" : "''");
isFirst = !isFirst;
} else {
System.out.print(c);
}
}
System.out.print("\n");
}
}
}
欢迎评论留言!