Lawliet

简单的字符串处理，第一种方法就是用数组存这些字符串，以空格为条件循环下个词，用 j 来记录，j++从空格跳入下一个词的第一个，注意输入的可能还有回车（换下一个字符串），所以判断的条件还要有回车，多个字符串相当于中间隔着回车的一个字符串，所 j 是管到尾的#include #include #include using namespace std;char str[1005];u

Java中的 split  函数是用于按指定字符（串）或正则去分割某个字符串，结果以字符串数组形式返回；例如:[java] view plain copyString str="1234@abc";  String[] a = str.split("@");  System.out.println("处理结果: "+a[0]+","+a[1]);

next（）一定要读取到有效字符后才可以结束输入，对输入有效字符之前遇到的空格键、Tab键或Enter键等结束符，next（）方法会自动将其去掉，只有在输入有效字符之后，next（）方法才将其后输入的空格键、Tab键或Enter键等视为分隔符或结束符。简单地说，next（）查找并返回来自此扫描器的下一个完整标记。完整标记的前后是与分隔模式匹配的输入信息，所以next方法不能得到带空格的字符串而ne

词组缩写Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14561    Accepted Submission(s): 4725Problem Description定义：一个词组中每个单词的首字母的大写组合称

通过在网站上的资料搜集，得到了很多关于string类用法的文档，通过对这些资料的整理和加入一些自己的代码，就得出了一份比较完整的关于string类函数有哪些和怎样用的文档了！下面先罗列出string类的函数有哪一些，然后再罗列出函数的原型，最后到代码的实现标准C++中提供的string类得功能也是非常强大的，一般都能满足我们开发项目时使用。现将具体用法的一部分罗列如下，只起一个抛砖

题意：要满足最后的串两两不同，且尽量用最小的字母去替换重复的。都是小写字母。所以大于26个的字母的字符串肯定不能满足了#include using namespace std;//这里用到两个标记数组bool flag1[26];//标记全局出现的字母bool flag2[26];//标记替换后的字母int main(){ string s; cin>>s;

L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"

时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。  例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最后面两个碱基都为"AC"。当然还

问题 C: 大大数星星时间限制: 1 Sec  内存限制: 128 MB提交: 1928  解决: 655[提交][状态][讨论版]题目描述喜欢数星星真是个传染病，这一天大大和大嫂晚上走在路上抬头看到很多星星，他们发现星星密密麻麻的布满了整个天空，大嫂说她想用线将天空的星星分割开，但是只给大大n根无限长的直线！大大为了让大嫂开心，想问问你最多能把星星分割成多少份！

L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个

KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。/* * next[]的含义(前提)：x[i-next[i]...i-1] = x[0...next[i]-1]这很重要； * next[i]为满足x[i-z...i-1] = x[0...z-1]的最大

牛X网测试rating系统，叶神开的bnu的重现赛，送8个T恤，就做了两个题参与下抽奖，打了三场了，不出意料的都没抽中我 =-= 第一道：小Q同学为了准备今年的ICPC Regional，计划在天之内刷掉道题，每道题有一个难度值，其中第道题的难度值为。然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目，定义第天中刷的题的难度的最大值减最小值为（如果第天没有刷题，

ZigZag Conversion DescriptionHintsSubmissionsDiscussSolutionDiscussPick OneThe string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to displa

Longest Palindromic Substring DescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven a string s, find the longest palindromic substring in s. You may assume that the maximum length of s

Longest Substring Without Repeating Characters DescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven a string, find the length of the longest substring without repeating characters.Ex

http://acm.hdu.edu.cn/showproblem.php?pid=2024是的，这题很简单，但是1A也不是那么容易，为什么把这么简单的题记录在博客呢，因为提醒自己要严谨，注意细节。分析：这题就是合法的命名规则。规定开头不能用数字，可以用大小写字母和下划线，下划线相当于字母一样，所以________也是命名合法的。必须把整个字符串遍历完，遇到奇怪的字符除了字母和下划

题目链接：http://poj.org/problem?id=2406这道题在很久之前就做过，由于那时候还没有仔细研究KMP以及对next数组的理解，所以当时也是留下了这个问题，最近《数据结构》上到串，老师提到这个算法，但是没有讲，下来后，我觉得是时候看下这个算法了。题目大概意思就是求给出的字符串最大循环节。比如“ababab”就是由3个“ab”相连而成，所以输出3，“abcdef”只能看

#include "iostream"#include "stdlib.h"#include using namespace std;int main(){// map, char>mp；// mp[{'a','a'}]='a；// cout<<mp[{'a','a'}]；// mp[make_pair('a','a')]='a';//

函数返回第一个分隔符分隔的子串后，将第一参数设置为NULL，函数将返回剩下的子串int main() { char test1[] = "feng,ke,wei"; char *test2 = "feng,ke,wei"; char *p; p = strtok(test1, ","); while(p)

用了两个库函数，一下子把题目简化了很多！很多情况全部使用，上代码：#include #include #include #include #include using namespace std;int main(){ char s[1005]; int ans[1005]; char *a; int j; while(cin>>s){

#include #include using namespace std;const int N = 10000;int main(){ int T,len,i,j,cnt; char str[N]; cin>>T; while(T--){ cnt=1; cin>>str; len=strlen(s

不得不说C++的string类真的很好用,string类的字符串的比较跟strcmp的比较的标准差不多，这是网上的回答：“比较字符串是按照字符串中的字符一个个比较的 只要一个字符不相同 那么就停止比较得出结果而字符的比较则是比较其Unicode值 而非ascii码值 因为ASCII是不可能容纳下全世界这么多种语言这么多字符的”而strcmp()：规则当s1当s1

Inglish-Number TranslatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5162 Accepted: 2027DescriptionIn this problem, you will be given one or more inte

TEX QuotesTime Limit: 1000MS        Memory Limit: 10000KTotal Submissions: 10056        Accepted: 5250DescriptionTEX is a typesetting language developed by Donald Knuth. It takes source te

Hay PointsTime Limit: 1000MS        Memory Limit: 65536KTotal Submissions: 6269        Accepted: 4006DescriptionEach employee of a bureaucracy has a job description - a few paragraphs that

Word AmalgamationTime Limit: 1000MS        Memory Limit: 10000KTotal Submissions: 9164        Accepted: 4375DescriptionIn millions of newspapers across the United States there is a word ga

Numbers That CountTime Limit: 1000MS        Memory Limit: 10000KTotal Submissions: 20129        Accepted: 6735Description"Kronecker's Knumbers" is a little company that manufactures plasti

#include #include #include #include #include #include //olower 将大写字母转换为小写字母#include using namespace std;map cnt;vector words;string biaozhun(const string &s){ string ans = s; for

http://poj.org/problem?id=1572啊啊啊

Automatic PoetryTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2202 Accepted: 1119DescriptionBackground"Oh God", Lara Croft exclaims, "it's one of thes

Power StringsTime Limit: 3000MS        Memory Limit: 65536KTotal Submissions: 43624        Accepted: 18200DescriptionGiven two strings a and b we define a*b to be their concatenation. For

之前在直播的时候Airbnb负责人说他们的coding题难度不会到dp，我就知道肯定是一些字符串处理啥的编程题了。果然，Airbnb的coding面是在codePad上手写代码，面试官希望能看到你书写的过程，所以少用本地ide（呵呵，不调试让写编程题是最XX的，所以有些东西你需要及时沟通）自己给的三四个test case，要求输出对应的结果就行了（比ACM是相当宽松了）。题目是这样的，...