字符串题解

铺垫：

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

输出数据 1

ab

输入数据 2

ab cd ef

输出数据 2

-1

这题就傻傻的枚举就ok

来看代码

#include <bits/stdc++.h>
using 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<<s[1].substr(0,i);//只要有共同前缀
				else cout<<-1;//没有返回-1
				return 0; //不用再找了
			}
}