[试题]

5 集合合并:

给定一个字符串的集合,格式如: {aaa bbb ccc}, {bbb ddd},{eee fff},{ggg},{ddd hhh} 要求将其中交集不为空的集合合并,要求合并完成后的集合之间无交集,例如上例应输出 {aaa bbb ccc ddd hhh},{eee fff}, {ggg}

(1)请描述你解决这个问题的思路;

(2)请给出主要的处理流程,算法,以及算法的复杂度

(3)请描述可能的改进(改进的方向如效果,性能等等,这是一个开放问题)。

参考答案与解析:

相关试题

编一个程序,定义一个字符数组和一个字符串变量,给这个字符串变量输入一个字符串,然

[问答题] 编一个程序,定义一个字符数组和一个字符串变量,给这个字符串变量输入一个字符串,然后用foreach语句把这个字符串拷贝到字符数组里,最后输出字符数组。

  • 查看答案
  • 计算一个字符串在另外一个字符串中出现的次数

    [主观题]计算一个字符串在另外一个字符串中出现的次数

  • 查看答案
  • 编一个程序,定义一个字符串变量,输入字符串,然后再输入一个字符,在字符串中查找该

    [问答题] 编一个程序,定义一个字符串变量,输入字符串,然后再输入一个字符,在字符串中查找该字符出现的次数。

  • 查看答案
  • C语言中可以把一个字符串赋给一个字符变量。

    [判断题] C语言中可以把一个字符串赋给一个字符变量。A . 正确B . 错误

  • 查看答案
  • 下列给定程序中,函数proc的功能是:读入一个字符串(长度<20),将该字符串中

    [主观题]下列给定程序中,函数proc的功能是:读入一个字符串(长度<20),将该字符串中的所有字符按ASCIl码升序排序后输出。 例如,输入opdye,则应输出deopy。 请修改程序中的错误,使它能得到正确结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。 试题程序: include%string.h> include%stdlib.h> include<conio.h> include<stdio.h> //****found****

  • 查看答案
  • 在Flash中,将一个字符串填充不同的颜色,应先将字符串()。

    [单选题]在Flash中,将一个字符串填充不同的颜色,应先将字符串()。A.转换为元件B.打散C.转换为按钮D.组合

  • 查看答案
  • 在Flash中,将一个字符串填充不同的颜色,应先将字符串()。

    [单选题]在Flash中,将一个字符串填充不同的颜色,应先将字符串()。A.转换为元件B.打散C.转换为按钮D.组合

  • 查看答案
  • 编一个程序,输入一个字符串,用ToCharArray()方法把字符串中的内容拷贝

    [问答题] 编一个程序,输入一个字符串,用ToCharArray()方法把字符串中的内容拷贝到字符数组中,然后用foreach输出该字符数组。

  • 查看答案
  • 给出一个函数来输出一个字符串的所有排列。

    [主观题]给出一个函数来输出一个字符串的所有排列。

  • 查看答案
  • 字符串运算符中,( )运算符对两个字符型数据进行连接,将后面的字符串原样连接到前面字符串后面成为一个字符串。

    [单选题]字符串运算符中,( )运算符对两个字符型数据进行连接,将后面的字符串原样连接到前面字符串后面成为一个字符串。A.$B.-C.+D.*

  • 查看答案