使用JAVA的一串字符串上的笛卡尔积

时间:2012-12-15 01:31:17

标签: java

我不确定问题的标题,请随时编辑它!

无论如何,这是问题描述:

我有一个数据结构,用于保存两对之间的关​​系信息:

Class Relation
{
    Public String Source;
    Public String Destination;
    Public String Relate;
}

在我的程序中,我有以下初始化来编码两组实体之间的不同关系:

String []Subjects = new String [10]; // Consider having S1, S2, S3
String []Objects = new String [10]; // Consider having O1, O2
Relation []AllRelations = new Relation[100];
//Consider having the following rerlations in AllRelations array:
/*
S1 Read O1
S1 Write O1
O1 Delete S2
O1 Add S2
S2 Update S3
S3 Execute O3
*/

我需要遍历AllRelations数组,找到所有可能的关系。输出应该是一个字符串数组,其中每个字符串包含两个给定实体之间的可能关系。输出数组中不需要Source和Destination。

在给出的示例中,输出应该类似于:

Read-Delete-Update-Execute

Read-Add-Update-Execute

Write-Delete-Update-Execute

Write-Add-Update-Execute

我试图用迭代方法“循环”解决这个问题,但我失败了。另外,我正在考虑递归,我不知道如何开始。

欢迎任何建议!

0 个答案:

没有答案