简单的练练手（华为机试题）

//删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数
#include<iostream>
#include<string>
using namespace std;
int deletesub(string &str,const string &sub,int);
int main()
{  
	string str,sub;
	cin>>str>>sub;
	int n=sub.length();
	int num=deletesub(str,sub,n);
	cout<<num<<endl;
	cout<<str<<endl;          //输出删除后的字符串
	return 0;
}
int deletesub(string &str,const string &sub,int n)
{
	int m,flag=0,num=0;
	while(flag==0)
	{
		m=str.find(sub);
		if(m<0)
			return num;
		else
		{
			str.erase(m,n);           //删除子串
			num++;
		}
	}
}

/*约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。
从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；
依此规律重复下去，直到圆桌周围的人全部出列*/
#include<iostream>
using namespace std;
struct node{
	int num;
	node *next;
};
node *creat(int n)
{
	node *q,*p,*head=NULL;
	for(int i=1;i<=n;i++)
	{
		p=new node;
		p->num=i;
		if(head==NULL)
			head=p;
		else
			q->next=p;
		q=p;
	}
	p->next=head;
	return p;
}
int main()
{  
	int n,k,m;
	cin>>n>>k>>m;
	node *l,*q;
	l=creat(n);
	l=l->next;
	for(int i=1;i<k;i++)
	{
        q=l;
		l=l->next;
	}
	while(l->next!=l)
	{
		for(int i=1;i<m;i++)
		{
			q=l;
			l=l->next;
		}
		cout<<l->num<<"->";
		q->next=l->next;
		delete l;
		l=q->next;
	}
	cout<<l->num<<endl;
	delete l;
	return 0;
}

约瑟夫环变种： 
输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序

比如： 输入的随机数列为：3,1,2,4，初始计数值m=7，从数列首位置开始计数（数值3所在位置）
第一轮计数出列数字为2，计数值更新m=2，出列后数列为3,1,4，从数值4所在位置从新开始计数
第二轮计数出列数字为3，计数值更新m=3，出列后数列为1,4，从数值1所在位置开始计数
第三轮计数出列数字为1，计数值更新m=1，出列后数列为4，从数值4所在位置开始计数
最后一轮计数出列数字为4，计数过程完成。
输出数值出列顺序为：2,3,1,4。

• 要求实现函数： 
void array_iterate(int len, int input_array[], int m, int output_array[])
【输入】 int len：输入数列的长度；
int intput_array[]：输入的初始数列
int m：初始计数值
【输出】 int output_array[]：输出的数值出列顺序
【返回】 无
• 示例 
输入：int input_array[] = {3,1,2,4}，int len = 4， m=7
输出：output_array[] = {2,3,1,4}

#include<iostream>
using namespace std;
struct node{
	int num;
	node *next;
};
node *creat(int len,int *input_array)
{
	node *p,*q,*head=NULL;
	for(int i=0;i<len;i++)
	{
		p=new node;
		p->num=input_array[i];
		if(head==NULL)
			head=p;
		else
			q->next=p;
		q=p;
	}
	p->next=head;
	return p;
}
int main()
{   
	int len,m,n=0;
	cin>>len;
	int *input_array=new int[len];
	for(int i=0;i<len;i++)
		cin>>input_array[i];
	int *output_array=new int[len];
	cin>>m;
	node *l=creat(len,input_array);
	node *q;
	l=l->next;
	while(l->next!=l)
	{
		for(int i=1;i<m;i++)
		{
			q=l;
			l=l->next;
		}
		m=l->num;
		output_array[n++]=l->num;
		q->next=l->next;
		delete l;
		l=q->next;
	}
	output_array[n]=l->num;
	delete l;
	for(int i=0;i<n;i++)
		cout<<output_array[i]<< " ";
	cout<<output_array[n]<<endl;
	delete []input_array;
	delete []output_array;
	return 0;
}