mousede的博客

某公司员工到餐厅吃饭，吃饭要排队。因为公司的员工都是有素质的，让女同事排在队伍的前面。只要男同事发现自己的后面是一位女同事的话，该男同事将会与后面的女同事调换位置，调换位置需要1秒钟的时间。在同一时间可能会有多位男同事与后面女同事调换位置。我们需要求队伍调整完毕需要的总时间。M代表男同事，F代表女同事，排队顺序使用字符串，字符串的开头代表队伍的最前面。现在举个例子，假设初始的队伍是”MFMF“，那

1.数据库设计 create database userDB default charset=utf8; use userDB; create table user ( id int(20) primary key auto_increment, username varchar(20) not null, password varchar(20) not null)