字符串
愈努力俞幸运
这个作者很懒,什么都没留下…
展开
-
字符串(如何输入一行带有空格的字符串)
对于charchar s[100];cin.getline(s,1000);//第二个参数表示允许输入的最大长度while(cin.getline(s,1000));输入输出样例输入:He llo输出:He llo对于stringstring s;getline(cin,s);while(getline(cin,s));输入输出样例输入:He llo输出:He llo然而沼跃鱼早就看穿了一切fjx...原创 2018-03-07 19:36:42 · 12122 阅读 · 1 评论 -
combing string
combine string题意:给三个字符串a b c问c能否由a b构成。思路:暴力,但是要注意,首先a b串中字母的个数得与c中字母的个数一样。一开始是这样做的先从c中把a挑出来再看剩下的是否和b匹配,这是错误的,如a是 cdfb是 abcc是 abcdcf显然可以,但是按照先把a挑出来会把c分成 abc dcf则不可以,所以这样是错的。这样就不挑了,a b同时进行如果都有此字母,个数都加加...原创 2018-05-18 01:30:43 · 169 阅读 · 2 评论 -
最长回文子串manacher算法模板
啊原创 2018-03-27 11:32:52 · 140 阅读 · 0 评论 -
string赋值
给string这样赋值是错误的,自己也从来没用过,只是觉着可以,知道敲了一下才发现不可以;int main(){ string s,ss; cin>>ss; for(int i=0;i<ss.length();i++) s[i]=ss[i]; cout<<s<<endl;}正确代码:int main()...原创 2018-03-27 11:12:11 · 8346 阅读 · 2 评论 -
最长回文子序列与最长回文子串
最长回文子序列与最长回文子串不同。字符串的子串:一个字符串中连续的一段就是这个字符串的子串。最长回文子串:就是字符串中最长的身为回文串的子串。最长回文子序列不一定连续最长回文子序列:方法一:递归方法str[0...n-1]是给定的字符串序列,长度为n,假设lps(0,n-1)表示序列str[0...n-1]的最长回文子序列的长度。1.如果str的最后一个元素和第一个元素是相同的,则有:lps(0,...原创 2018-03-26 19:03:17 · 377 阅读 · 0 评论 -
字符串题目
1179 give my text backTo prepare for the English exam Little Ho collected many digital reading materials. Unfortunately the materials are messed up by a malware.It is known that the original text cont...原创 2018-03-13 19:49:02 · 268 阅读 · 0 评论 -
字符串char与string转换
将char 转换为stringchar ch[1000]; string s; gets(ch); s=ch; cout<<s<<endl;//运行结果//my Name is Little Hi.//my Name is Little Hi.原创 2018-03-13 19:43:59 · 183 阅读 · 0 评论 -
string类型大小写转换及a-z A-z的ascii码
#include<iostream>#include<cstring>#include<string>#include<iomanip>#include<cmath>#include<cstring>#include<cstdio>#include<map>#include<原创 2018-03-13 19:31:54 · 4068 阅读 · 0 评论 -
hihocoder Lucky Substrings
lucky substringsA string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting of only lower case letters, output all its lucky non-empty s...原创 2018-03-12 18:54:55 · 144 阅读 · 0 评论 -
字符串
string s;sort(s.begin(),s.end());//对字符串s按字典序排序原创 2018-03-12 18:48:07 · 146 阅读 · 0 评论 -
Daydream -区间技巧
daydream题意:要养成读完题之后能总结出题目要干什么,本题就是求最长的不重复的连续子串的长度。数据1e7一秒所以得在O(n)的时间内完成方法:不断更新维护区间的长度#include<bits/stdc++.h>using namespace std;typedef long long ll;char s[10000010];int main(){ //std::...原创 2018-05-13 01:33:45 · 145 阅读 · 0 评论