字符串基础题2道-NYOJ-113(字符串替换)-519（密码发生器）

题目链接：
http://acm.nyist.net/JudgeOnline/problem.php?pid=113
http://acm.nyist.net/JudgeOnline/problem.php?pid=519

113:
这个题两种做法，分别是常规做法与STL做法；
其中常规做法没什么好讲，STL做法使用到replace()函数与find()函数；

常规做法：

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int main()
{
    char str[1050];
    while(gets(str))
    {
        int l=strlen(str);
        for(int i=0;i<l;i++)
        {
            if(str[i]=='y'&& str[i+1]=='o' && str[i+2]=='u')
            {
                cout<<"we";
                i+=2;
            }
            else            
            cout<<str[i];
        }
        cout<<endl;
    }
    return 0;
}

STL做法：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
    string ch,ch1="we";
    getline(cin,ch);
    while(ch!="")
    {
        int l=ch.length();
        string::size_type it; //声明string类型的迭代器
        it=ch.find("you"); 
        while(it<l) //注意结束条件
        {
            ch.replace(ch.begin()+it,ch.begin()+it+3,ch1.begin(),ch1.end());
            it=ch.find("you");
        }
        l=ch.length();
        cout<<ch<<endl;
        getline(cin,ch);
    }
    return 0;
}

519：
这个题关键是如何实现在题目中提到的缩位操作，我是直接写的递归实现；

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char str[105];
int num[6];
int ans[6];
int sum_all(int n)  //递归实现
{
    int sum=0;
    if(n<10)
        return n;
    else 
    {
        while(n>=10)
        {
            sum+=n%10;
            n/=10;
        }
        sum+=n%10;
        if(sum>=10)
            n=sum_all(sum);
        else 
            n=sum;
    }
    return n;
}
int main()
{ 
    int T;
    cin>>T;
    getchar();
    while(cin>>str)
    {
        getchar();
        memset(num,0,sizeof(num));
        int l=strlen(str);
        for(int i=0;i<l;i++)
            num[i%6]+=str[i];
        for(int i=0;i<6;i++)
            ans[i]=sum_all(num[i]);
        for(int i=0;i<6;i++)
        cout<<ans[i];
        cout<<endl;
        memset(str,0,sizeof(str));
    }
    return 0;
}

仅代表个人观点，欢迎交流探讨，勿喷~~

PhotoBy:WLOP

http://weibo.com/wlop