铺垫:
1.取子字符串
string s;
s查找下标从id开始,len长度的元素
s.substr(id,len);2.一直输入
设全输入在a里,一共有n个数
法一:
while(cin>>a[++n]); --n;但注意:
cin时间比scanf慢
要写
while(~scanf("%d",&a[++n])); //while(scanf("%d",&a[++n])==EOF); --n;法二:
int x; while(cin>>x) a[++n]=x; //while(~scanf("%d",&x)) a[++n]=x;
来see一道题
Description
这个题目很简单,请你给出所有输入字符串的共同的前缀中最长的那个,如果没有,就输出 “-1”。
Format
Input
一行,若干个用空格隔开的长度小于 500 的字符串,仅包含小写字母,字符串个数不超过 200。
Output
输出题目要求的结果。
Samples 输入数据 1
ab abc abcd输出数据 1ab输入数据 2ab cd ef输出数据 2-1
这题就傻傻的枚举就ok
来看代码
#includeusing namespace std; string s[207]; int n=0,ml=1e9;//mi是输入字符串的最小长度 int main(){ while(cin>>s[++n]) ml=min((int)s[n].size(),ml);//size是unsigned类型的,要强制转化 --n;//最后一个读入失败 for(int i=0;i<=ml;++i)//枚举长度,最小长度是0,ml肯定会失败,因为至少有一个没有s[ml]元素 for(int j=2;j<=n;++j) //枚举每个字符串 if(s[j][i]!=s[1][i]){//如果第一个与第j个的第i位不相同,就不满足条件 if(i) cout<



