字符串排序--string类的使用 ||使用函数实现字符串复制

 字符串排序--string类的使用

先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串不多于一百个字符。 如果在输入过程中输入的一个字符串为“stop”，也结束输入。 然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。如果存在多个字符串长度相同，则按照原始输入顺序输出。

输入格式:

字符串的个数，以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”，也结束输入.

输出格式:

可能有多组测试数据，对于每组数据， 将输入的所有字符串按长度由小到大排序输出(如果有“stop”，不输出“stop”)。

输入样例:

4
faeruhyytrjh tjytj
hsrthts   hjnshtgfhs
stop
3
htrskbns
bsartanjsf tyjndyt
nsr jj jtey

输出样例:

faeruhyytrjh tjytj
hsrthts   hjnshtgfhs
htrskbns
nsr jj jtey
bsartanjsf tyjndyt

提示：

 

根据输入的字符串个数来动态分配存储空间（采用new()函数）。每个字符串会少于100个字符。 测试数据有多组，注意使用while()循环输入。

来源：

数据结构高分笔记

ac:

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
void sort(string *a,int n)
{
	int i,j;
	string temp;
	for(i=0;i<n-1;++i)
	{
		for(j=0;j<n-1-i;++j)
		{
			if(a[j].size()>a[j+1].size())
			{
			   temp=a[j];
			   a[j]=a[j+1];
			   a[j+1]=temp;
			}
		}
	}
	
}
int main()
{
	int n,i,j=0;
	string temp;
	while(scanf("%d",&n)!=EOF)
	{
		getchar();
		string *p=NULL;
	     p=new string[n];
		for(i=0;i<n;++i)
		 {
			getline(cin,temp);
		 	if(temp!="stop")
			 {
			 	p[j]=temp;
			 	j++;
		     }
		     else
		     {
		     	break;
			 }
		 }
	     sort(p,j);
		for(i=0;i<j;++i)
		{
			cout<<p[i]<<endl;
		}
		delete[] p;
		j=0;
		temp="";
	}
	return 0;
}

这道题本来一开始是想偷个懒直接用sort的但是无法AC,因为C++自带的sort不是一个稳定的排序，所以要自己写一个冒泡。

 使用函数实现字符串复制

输入一个正整数 repeat (0<repeat<10)，做 repeat 次下列运算：

输入一个字符串 t 和一个正整数 m，将字符串 t 中从第 m 个字符开始的全部字符复制到字符串 s 中，再输出字符串 s。

要求定义并调用函数 strmcpy(s,t,m), 它的功能是将字符串 t 中从第 m 个字符开始的全部字符复制到字符串 s 中，函数形参s和t的类型是字符指针，形参m的类型是int，函数类型是void。

输入输出示例：括号内为说明，无需输入输出

输入样例:

3              (repeat=3）
happy new year
7
happy
1
new
4

输出样例:

new year        (从"happy new year"第7个字符开始组成的新字符串为"new year"）
happy           (从"happy"第1个字符开始组成的新字符串为"happy"）
error input     ("new"的长度小于4）

ac: 

#include<iostream>
#include<string.h>
using namespace std;
void strcmp(char*s,char*t,int m)
{
	int i,j=0;
	for(i=m-1;t[i]!='\0';++i)
	{
		s[j]=t[i];
		++j;
	}
	s[j]='\0';
}
int main()
{
	int i,repeat,n;
	char temp[100]={'\0'},*s;
	cin>>repeat;
	getchar();
	for(i=0;i<repeat;++i)
	{
	   cin.get(temp,100);
	   getchar();
	   cin>>n;
   	   getchar();
   	   s = new char[strlen(temp)];
	   strcmp(s,temp,n);
	   if(n<strlen(temp))
		{
            cout<<s<<endl;
        }
		else
		{
			cout<<"error input"<<endl;
		}
		delete []s;
	}

	return 0;
}

本来想偷懒直接用string来做结果不过,看来系统还是会检查函数定义的哎。

mark: 

cin 读不了带有空格的字符串，不会读回车

cin.get()可以读入带有空格的字符串，但不会读回车

getline()可以读入带有空格的字符串，最后会吸收回车

 在进行字符串的操作时一定要留意在缓冲区的回车是否被读入。

稳定的排序：冒泡，插入，归并，基数

不稳定的排序：选择，快速，希尔，堆排