hihoCoder 1039字符消除 (字符串处理)
2015-04-10 20:56
375 查看
http://hihocoder.com/problemset/problem/1039
因为字符串只由3种字母组成,并且插入的字符也只能是这三种字符的其中一个,那么可以考虑枚举这三个字符其中一个字符到字符串中任意一个位置。如果可以消除则不断消除,最后更新求得一个最大值。
首先介绍这个函数 substr substr(start,length); 返回一个从指定位置开始,并具有指定长度的字符串。
start 必选。所需子字符串的起始位置,字符串的第一个字符的索引为0.
length可选项。返回子字符串中包含的字符数。
如果length为0或负数,将返回一个空字符串,如果没有指定该参数,则子字符串会延续到字符串的末尾。
因为字符串只由3种字母组成,并且插入的字符也只能是这三种字符的其中一个,那么可以考虑枚举这三个字符其中一个字符到字符串中任意一个位置。如果可以消除则不断消除,最后更新求得一个最大值。
首先介绍这个函数 substr substr(start,length); 返回一个从指定位置开始,并具有指定长度的字符串。
start 必选。所需子字符串的起始位置,字符串的第一个字符的索引为0.
length可选项。返回子字符串中包含的字符数。
如果length为0或负数,将返回一个空字符串,如果没有指定该参数,则子字符串会延续到字符串的末尾。
#include<iostream> #include<string> #include<cstdio> using namespace std; char in[3]={'A','B','C'}; string getstring(string str) { int l=str.length(); if(l<=1) return str; //这里需要注意 string ss=""; for(int i=0;i<l-1;i++) { if(str[i]==str[i+1]) { while(i+1<l&&str[i]==str[i+1]) i++; } else ss+=str[i]; } if(str[l-1]!=str[l-2]) ss+=str[l-1]; return ss; } int main() { //freopen("a.txt","r",stdin); int t,max; string s; cin>>t; while(t--) { cin>>s; max=0; for(int i=0;i<s.length()-1;i++) { for(int j=0;j<3;j++) //两重循环枚举。 { string str=s.substr(0,i+1)+in[j]+s.substr(i+1); int len=str.length(); str=getstring(str); while(len>str.length()) { len=str.length(); str=getstring(str); } if(s.length()-len+1>max) max=s.length()-len+1; } } cout<<max<<endl; } return 0; }
相关文章推荐
- hihoCoder1039字符消除【字符串处理】
- hihoCoder 1039:字符消除(字符串处理)
- hihoCoder 1039 字符消除(字符串处理)
- hihoCoder 1039字符消除(字符串处理)暴力
- hihoCoder 字符消除 (字符串处理)(枚举)
- hihoCoder 字符消除 (字符串处理)(枚举)
- hihoCoder 字符消除 (字符串处理)(枚举)
- hihoCoder 字符消除 (字符串处理)(枚举)
- hihoCoder 字符消除 (字符串处理)(枚举)
- hihoCoder 字符消除 (字符串处理)(枚举)
- hihoCoder 字符消除 (字符串处理)(枚举)
- hihoCoder 字符消除 (字符串处理)(枚举)
- hihoCoder 字符消除 (字符串处理)(枚举)
- hihoCoder 字符消除 (字符串处理)(枚举)
- hihoCoder 字符消除 (字符串处理)(枚举)
- hihoCoder 字符消除 (字符串处理)(枚举)
- hihoCoder 字符消除 (字符串处理)(枚举)
- hihoCoder 字符消除 (字符串处理)(枚举)
- hihocoder #1039 : 字符消除 ( 字符串处理类 ) 好久之前做的题目,具体的算法代码中阅读吧
- 【hihocoder1039】字符消除——模拟