字符串

/*

字符串的旋转

给定一个字符串，要求将字符串前面的若干个字符移到字符串的尾部。例如，将字符串

"abcdef"的前3个字符'a','b','c'移到字符串的尾部，那么原字符串将变成'defabc'，

请写一个函数实现此功能。

*/

/*

思路：

    定义一组字符串，调用两个函数，一个将一个字符移到末尾，

另一个调用若干次使得需要移到的若干个字符移动到字符串

尾部。

*/ 

#include<iostream>

#include<string>

using namespace std;

void LeftShifOne(string &s,int n)//调用函数将一个字符移到尾部

{

char t=s[0];//保存首字符

for(int i=1;i<n;i++)

  s[i-1]=s[i];

  s[n-1]=t;

}

void LeftRotatestring(string &s,int n,int m)//调用函数m次，使得m个字符移到字符串尾部

{

while(m--)

{

LeftShifOne(s,n);

}

cout<<s<<endl;

}

int main()

{

    string s;//定义字符串

    int  n,m;//定义字符串的长度，移动的长度

cin>>s>>m;

n=s.length();//字符串的长度

    LeftRotatestring(s,n,m);//调用函数

return  0;

} 

/*

最大连续乘积子数组

    给定一个浮点数组，任意取出数组中的若干个连续的数相乘，

请找出其中乘积最大的子数组的积。例如，给定数组{-2.5,4,

0,3,0.5,8,-1},则取出的最大乘积子数组为{3,0.5,8},那么最大的乘积为12.

*/

/*

思路：

    问题可以简化为：在数组中找到一个子数组，使得它的乘积最

大，同时再找到另一个子数组，使得它的乘积最小(含有负数情

况）,也就是说不但需要记录最大乘积也需要记录最小乘积。

*/ 

#include<iostream>

using namespace std;

double  maxstring(double *s,int length)

{

    double maxend=s[0];

    double minend=s[0];

    double maxresult=s[0];

for(int i=1;i<length;i++)

{

  double end1=maxend*s[i],end2=minend*s[i];

  maxend=max(max(end1,end2),s[i]);

  minend=min(min(end1,end2),s[i]);

  maxresult=max(maxresult,maxend);

}

return maxresult;

}

int main()

{

double s[100],length;

cin>>length;

for(int i=0;i<length;i++)

cin>>s[i];

cout<<maxstring(s,length)<<endl;

return 0;

}

/*

字符串的查找

    假设现在有这样一个问题：有一个文本串S和一个模式串P，

要查找P在S中的位置（第一个字符的位置）

*/

/*

思路：

    定义两组一维数组，如果当前字符匹配成功，则继续匹配下

一个字符；如果匹配失败则一个回溯，一个被置为0.倘若所

有都匹配成功则返回最初第一个字符位置，否则则返回-1.

*/

#include<iostream>

#include<string>

using namespace std;

int main()

{

    string a,b;

    int i,j;

    cin>>a>>b;

while(i<a.length() && j<b.length() )

{

if(a[i]==b[j])

{

i++;

j++;

}

else

{

i=i-j+1;

j=0;

}

}

if(j==b.size())

cout<<i-j<<endl;

else

cout<<-1<<endl; 

return 0;

}