C++字符串编程面试题常见题目源程序

本文中主要对C++面试题中的几个主要的关于string的编程题写出来与大家分享，在VS2008上面全部调试通过，大家可以放心参考。

#include "stdafx.h"
#include <iostream>
#include <string>
#include <vector>
using namespace std;

//求一个字符串中连续出现次数最多的子串
pair<int,string> fun(const string &str)
{
	vector<string> substrs;
	int maxcount=1,count=1;
	string substr;
	int i,len=str.length();
	for (i=0;i<len;++i)
	{
		substrs.push_back(str.substr(i,len-i));
	}
	for (i=0;i<len;++i)
	{
       for (int j=i+1;j<len;++j)
       {
		   count=1;
		   if (substrs[i].substr(0,j-i)==substrs[j].substr(0,j-i))
		   {
			   ++count;
			   for (int k=j+(j-i);k<len;k+=j-i)
			   {
                  if (substrs[i].substr(0,j-i)==substrs[k].substr(0,j-i))
                  {