题解 | #单词倒排#

单词倒排

http://www.nowcoder.com/practice/81544a4989df4109b33c2d65037c5836

单词排序、一次通过

#include #include #include using namespace std;

bool char_check(char c);

int main() { string s; getline(cin, s);

vector<string> v;
bool flag_bef=false;
bool flag_now=false;

auto it_start=s.begin();
auto it_end=s.begin();
auto it_last=s.begin(); 

auto it=s.begin();
for(;it!=s.end();it++)
{
    
    flag_now=char_check(*it);        
    if((flag_bef==false)&&(flag_now==true))
    {
        it_start=it;
    }        
    if((flag_bef==true)&&(flag_now==false))
    {
        //it_end=it_last;
        it_end=it;
        v.push_back(string(it_start,it_end));
    }
    
    flag_bef=flag_now;
}
  if((flag_bef==true)&&(it==s.end()))
    {
        v.push_back(string(it_start,it));
    }

for(int j=v.size()-1;j>=0;j--)
{
    cout<<v[j]<<' ';
}


//system("pause");
return 0;

}

bool char_check(char c) { if((c>='a')&&(c<='z')) { return true; } else if((c>='A')&&(c<='Z')) { return true;
} else return false;
return false; }

全部评论

相关推荐

11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
喜欢吃蛋糕仰泳鲈鱼是我的神:字节可以找个hr 给你挂了,再放池子捞
点赞 评论 收藏
分享
最近和朋友聊天,她说了句让我震惊的话:"我发现我连周末点外卖都开始'最优解'了,一定要赶在高峰期前下单,不然就觉得自己亏了。"这不就是典型的"班味入侵"吗?工作思维已经渗透到生活的方方面面。
小型域名服务器:啊?我一直都这样啊?我还以为是我爱贪小便宜呢?每次去实验室都得接一杯免费的开水回去,出门都得规划一下最短路径,在宿舍就吃南边的食堂,在实验室就吃北边的食堂,快递只有顺路的时候才取。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务