杭电ACM中一部分关于string的题目

HDU —1062

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062

此题利用了reverse反排序函数和find查找函数

代码如下：

#include<iostream>
#include<string>
#include<algorithm>//算法
using namespace std;
int main()
{
	int n,i;
	string s;
	cin>>n;
	getchar();
	while(n--)
	{
		getline(cin,s);
		i=0;
		while(s.find(" ",i)!=s.npos)//从下标0开始寻找空格
		{
		    reverse(s.begin()+i,s.begin()+s.find(" ",i));//i为找到空格的下标
			i=s.find(" ",i)+1;                            
		}
		reverse(s.begin()+s.find_last_of(" ",i)+1,s.end());//最后一次空格出现到字符串结束
		cout<<s<<endl;
	}
	return 0;
}

HDU—1200

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1200

代码如下：

#include<iostream>
#include<string>
using namespace std;
int main()
{
    int n,i,j,k,l,m;
    string s;
    char z[100][100];
    while(cin>>n && n!=0)
    {
        m=0;
        getchar();
        getline(cin,s);
        l=s.length()/n;
        for(i=1;i<=l;i++)
        {
            if(i%2!=0) 
            {
                for(j=0;j<n;j++)
                {
                    z[i][j]=s[m++];
                }
            }
            else 
            {
                for(j=n-1;j>=0;j--)//倒着输出
                {
                    z[i][j]=s[m++];
                }
            }
        }
        for(j=0;j<n;j++)
        {
            for(i=1;i<=l;i++)
            {
                cout<<z[i][j];
            }
        }
        cout<<endl;
    }
    return 0;
}

HDU—1321

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1321

利用reverse函数 代码如下：

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
    string s;
    int n;
    cin>>n;
    getchar();
    while(n--)
    {
        getline(cin,s);
        reverse(s.begin(),s.end());
        cout<<s<<endl;
    }
    return 0;
}

HDU—1328

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1328

代码如下：

#include<iostream>
using namespace std;
#include<string>
int main()
{
    int n,i,j;
    string s;
    cin>>n;
    getchar();
    j=1;
    while(n--)
    {
        getline(cin,s);
        for(i=0;i<s.length();i++)
        {
            if(s[i]!='Z')
            {
               s[i]+=1;
            }
            else s[i]='A';
        }
        cout<<"String #"<<j++<<endl;
        cout<<s<<endl<<endl;
    }
    return 0;
}

HDU-1860 没有使用string

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1860

代码如下：

#include<iostream>
using namespace std;
int main()
{
    int a,i,j;
    char c[5],s[81];
    while(gets(c) && c[0]!='#')
    {    
        gets(s);
        for(i=0;i<strlen(c);i++)
        {   
            a=0;
            for(j=0;j<strlen(s);j++)
            {
                if(s[j]==c[i]) a++;
            }
            cout<<c[i]<<" "<<a<<endl;
        }
        
    }
    return 0;
}

HDU—2025

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2025

代码如下：
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
    int i;
    string s,c;
    while(getline(cin,s) &&s.size()<=100)
    {
        c=s;
        sort(s.begin(),s.end());//从小到大排序
        reverse(s.begin(),s.end());//反排序
        for(i=0;i<s.length();i++)
        {
            cout<<c[i];
            if(c[i]==s[0]) cout<<"(max)";
        }
        cout<<endl;
    }
    return 0;
}

HDU-2131

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2131

代码如下：
#include<iostream>
#include<iomanip>
#include<string>
using namespace std;
int main()
{
    string str;
    char a;
    int i,l,b;
    while(cin>>a>>str)
    {
        l=str.length();
        b=0;
        for(i=0;i<l;i++)
        {
            if(str[i]>='a'&&str[i]<='z')
            {
                if(str[i]==a||str[i]==a+32)
                {
                    b++;
                }
            }
            else 
            {
                if(str[i]==a||str[i]==a-32)
                {
                    b++;
                }
            }
        }
        cout<<fixed<<setprecision(5)<<b*1.0/l<<endl;//b*1.0/l乘以1.0是为了保证输出是小数
    }
    return 0;
}