【每日打卡】Day14：反片语（UVa156） C++实现

最新推荐文章于 2023-04-02 20:00:00 发布

原创

最新推荐文章于 2023-04-02 20:00:00 发布 · 322 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何解决UVa156问题，即找出输入文本中不能通过字母重排得到其他单词的那些单词。文章提供了解题思路，通过忽略大小写并排序单词来判断其唯一性，并给出了C++代码实现，利用map存储排序后的单词及其唯一性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，字母不区分大小写，但在输出的时候保留输入时的大小写，按字典序进行排列。

样例输入

ladder came tape soon leader acme RIDE lone Dreis peat
ScAlE orb eye Rides dealer NotE derail LaCeS drIed
noel dire Disk mace Rob dries
#

样例输出

Disk
NotE
derail
drIed
eye
ladder
soon

解析与代码

本题考查单词重组，重组问题应采用机器思维，即不考虑大小写、将单词的字母排序，若新生成的字符串唯一，则说明该单词不能重组，若不唯一，则说明可以重组。因此使用map来关联每个单词重后后的新字符串与其唯一性，代码如下：

//
// Created by Dr.W on 2019.4.28.
//
#include <bits/stdc++.h>

using namespace std;
map<string,int> m;  //每个单词的映射，对应映射是个数
vector<string> w;   //单词向量
string nstr(const string &s){
    string ns = s;
    for(int i = 0; i < s.length(); i ++)
        ns[i] = tolower(ns[i]);
    sort(ns.begin(),ns.end());
    return ns;
}
int main(){
    string str;
//    cout << nstr(str);