随笔分类 - a) 字符串处理
摘要：之前在直播的时候Airbnb负责人说他们的coding题难度不会到dp，我就知道肯定是一些字符串处理啥的编程题了。 果然，Airbnb的coding面是在codePad上手写代码，面试官希望能看到你书写的过程，所以少用本地ide（呵呵，不调试让写编程题是最XX的，所以有些东西你需要及时沟通） 自己给
阅读全文
摘要：牛X网测试rating系统，叶神开的bnu的重现赛，送8个T恤，就做了两个题参与下抽奖，打了三场了，不出意料的都没抽中我 第一道： 小Q同学为了准备今年的ICPC Regional，计划在天之内刷掉道题，每道题有一个难度值，其中第道题的难度值为。 然而处于半颓废状态中的小Q同学不希望在同一天中做难度
阅读全文
摘要：6. ZigZag Conversion 6. ZigZag Conversion 6. ZigZag Conversion 6. ZigZag Conversion DescriptionHintsSubmissionsDiscussSolution DescriptionHintsSubmiss
阅读全文
摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6034 多校第一场B题 题意： 把字符串每个字符对应0~25的数，进制是26进制，求最大贡献。最大的数匹配 25，次大的数匹配 24，依次类推。排序后这样依次贪心即可，唯一注意的是不能出现前导 0。 下面说
阅读全文
摘要：L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（#include#include#includeusi...
阅读全文
摘要：链接：http://acm.xidian.edu.cn/contest.php?cid=1028问题 C: 大大数星星时间限制: 1 Sec 内存限制: 128 MB提交: 1928 解决: 655[提交][状态][讨论版]题目描述喜欢数星星真是个传染病，这一天大大和大嫂晚上走在路上抬头看到很多...
阅读全文
摘要：题意：要满足最后的串两两不同，且尽量用最小的字母去替换重复的。都是小写字母。所以大于26个的字母的字符串肯定不能满足了#include using namespace std;//这里用到两个标记数组bool flag1[26];//标记全局出现的字母bool flag2[26];//标记替换后的字...
阅读全文
摘要：L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。输...
阅读全文
摘要：时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C...
阅读全文
摘要：词组缩写Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14561 Accepted Submission(s): 4725Probl...
阅读全文
摘要：Java中的 split 函数是用于按指定字符（串）或正则去分割某个字符串，结果以字符串数组形式返回；例如:[java] view plain copy String str="1234@abc"; String[] a = str.split("@"); System....
阅读全文
摘要：next（）一定要读取到有效字符后才可以结束输入，对输入有效字符之前遇到的空格键、Tab键或Enter键等结束符，next（）方法会自动将其去掉，只有在输入有效字符之后，next（）方法才将其后输入的空格键、Tab键或Enter键等视为分隔符或结束符。简单地说，next（）查找并返回来自此扫描器的下...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2024是的，这题很简单，但是1A也不是那么容易，为什么把这么简单的题记录在博客呢，因为提醒自己要严谨，注意细节。分析：这题就是合法的命名规则。规定开头不能用数字，可以用大小写字母和下划线，下划线相当于字母一样，所以...
阅读全文
摘要：题目链接：http://poj.org/problem?id=2406这道题在很久之前就做过，由于那时候还没有仔细研究KMP以及对next数组的理解，所以当时也是留下了这个问题，最近《数据结构》上到串，老师提到这个算法，但是没有讲，下来后，我觉得是时候看下这个算法了。题目大概意思就是求给出的字符串最...
阅读全文
摘要：#include "iostream"#include "stdlib.h"#include using namespace std;int main(){// map, char>mp；// mp[{'a','a'}]='a；// cout > mp; mp['a']...
阅读全文
摘要：Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 43624 Accepted: 18200DescriptionGiven two strings a and b we defi...
阅读全文
摘要：Automatic PoetryTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2202 Accepted: 1119DescriptionBackground"Oh God", Lara Croft exclaims, "it's...
阅读全文
摘要：通过在网站上的资料搜集，得到了很多关于string类用法的文档，通过对这些资料的整理和加入一些自己的代码，就得出了一份比较完整的关于string类函数有哪些和怎样用的文档了！下面先罗列出string类的函数有哪一些，然后再罗列出函数的原型，最后到代码的实现标准C++中提供的string类得功能也是非...
阅读全文
摘要：http://poj.org/problem?id=1572 看了网上那么多行的C++代码的做法我也是被吓到了，其实用C++的string类函数很简单啊关键是替换的字符串不能回头，不然有些测试数据，一个循环过后，你又回头重新再新串中去查，很可能就无限循环了。1.假如定义一个string s[...
阅读全文
