HDU 1238 Substrings

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1238

题意：给几组字符串，要你求它们几个最长公共的子串的长度。而且子串可以倒序。

Sample Input

2
3
ABCD
BCDFF
BRCD
2
rose
orchid

Sample Output

2
2

代码：

#include <iostream>
#include <algorithm>
#include <string>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
	int t;
	scanf("%d", &t);
	while (t--)
	{
		char in_0[110];
		int n;
		scanf("%d%s", &n, in_0);
		int len = strlen(in_0);
		string in[110];
		for (int i = 1; i < n; i++)
			cin >> in[i];
		string a = "";
		int ans = 0, cnt = 0;
		for (int i = 0; i < len; i++){
			a += in_0[i];
			cnt++;
			int sign = 1;
			for (int j = 1; j < n; j++){
				string b;
				reverse(a.begin(), a.end());   　//  将a逆序
				b = a;
				reverse(a.begin(), a.end());
				//判断a,b字符串是否是in[j]字符串的子串
				if (strstr(in[j].c_str(), a.c_str()) == NULL&&strstr(in[j].c_str(), b.c_str()) == NULL){
					//   string.c_str是Borland封装的String类中的一个函数，它返回当前字符串的首字符地址。
					sign = 0;
					break;
				}
			}
			if (!sign){
				a.erase(0, 1);  //删除第一个元素
				cnt--;
			}
			if (ans < cnt)
				ans = cnt;
		}
		printf("%d\n", ans);
	}
	return 0;
}

注：

1、strstr(*str1, *str2)实现从字符串str1中查找是否有字符串str2，如果有，从str1中的str2位置起，返回str1中str2起始位置的指针，如果没有，返回null。

2、

C++中string erase函数的使用(转载)

erase函数的原型如下：
（1）string& erase ( size_t pos = 0, size_t n = npos );
（2）iterator erase ( iterator position );
（3）iterator erase ( iterator first, iterator last );
也就是说有三种用法：
（1）erase(pos,n); 删除从pos开始的n个字符，比如erase(0,1)就是删除第一个字符
（2）erase(position);删除position处的一个字符(position是个string类型的迭代器)
（3）erase(first,last);删除从first到last之间的字符（first和last都是迭代器）
下面给你一个例子：

#include <iostream>
#include <string>
using namespace std;

int main ()
{
  string str ("This is an example phrase.");
  string::iterator it;

  // 第(1)种用法
  str.erase (10,8);
  cout << str << endl;        // "This is an phrase."

  // 第(2)种用法
  it=str.begin()+9;
  str.erase (it);
  cout << str << endl;        // "This is a phrase."

  // 第(3)种用法
  str.erase (str.begin()+5, str.end()-7);
  cout << str << endl;        // "This phrase."
  return 0;
}