QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码

主题

帖子

荣誉

新鱼友

Rank: 1

积分
36
查看: 69|回复: 0

三色旗问题,大神看一下,我感觉算法有问题

[复制链接]
最佳答案
0 

尚未签到

不失微笑 发表于 4 天前 690 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
#include<iostream>
#include<string>
using namespace std;
int changeFlag(string &str);
void swap(string &str,int x,int y);
void main()
{
        cout<<"Pleaseinput the dutch flags"<<endl;  
        string str;  
        cin>>str;
        changeFlag(str);  
        cout<<str<<endl;            
}


int changeFlag(string &str){
        int nlength=str.length();
        int fbule=0;
        int fwhite=0;
        int fred=nlength-1;
        int number=0;
        while(fwhite<fred)
        {
                if(str[fwhite]=='w')
                {
                        fwhite++;
                        cout<<fwhite<<endl;
                }
                else if(str[fwhite]=='b')
                {
                        if(fwhite!=fbule)
                        {swap(str,fwhite,fbule);}
                        fwhite++;
                        fbule++;
                        number++;
                }
                else
                {
                        while(fwhite<fred)
                        {
                                if(str[fwhite]=='r')
                                {if(fwhite!=fred)
                                {swap(str,fwhite,fred);}
                                fwhite++;
                                fred--;
                                number++;
                                }
                        }
                }       
                return number;
               
        }
}


void swap(string &str,int x,int y)  
{  
        char tmp;  
        tmp = str[x];  
        str[x] = str[y];  
        str[y] = tmp;  
        cout<<x<<" swaps with "<<y<<endl;  
}
楼层
跳转到指定楼层

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /2 下一条

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.1 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2018-1-18 15:48

快速回复 返回顶部 返回列表