寻找相似单词

全新题目

【编程题目 |100分】寻找相似单词【华为OD机试   2023 Q1考试题 A卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

语言限定：
C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, 
PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0),
Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13),
Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【寻找相似单词】

给定一个可存储若干单词的字典，找出指定单词的所有相似单词，并且按照单词名称从小到大排序输出。

单词仅包括字母，但可能大小写并存（大写不一定只出现在首字母）。

相似单词说明：给定一个单词X，如果通过任意交换单词中字母的位置得到不同的单词Y，那么定义Y是X的相似单词，如abc、bca即为相似单词（大小写是不同的字母，如a和A算两个不同字母）。

字典序排序： 大写字母<小写字母。同样大小写的字母，遵循26字母顺序大小关系。

即A<B<C<…<X<Y<Z<a<b<c<…<x<y<z. 如Bac<aBc<acB<cBa.

代码实现

JAVA

package com.huawei.uapcc.tm.decoder;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

剩余50%内容，购买单篇文章或订阅会员后查看

C++

#include<bits/stdc++.h>

using namespace std;

class Solution {
public:

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法一

class Solution:
    def FindSimilarWords(self, n: int, words: List[str], testWord: str):
        # 待实现函数，在此函数中填入答题代码

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法二

class Solution:
    def FindSimilarWords(self, n: int, words: List[str], testWord: str):
        # 待实现函数，在此函数中填入答题代码

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

let readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接