图论找化合物

最新推荐文章于 2024-09-15 07:53:17 发布

ZhangjunZhao

最新推荐文章于 2024-09-15 07:53:17 发布

阅读量135

点赞数

分类专栏： java 图论文章标签：图论

本文链接：https://blog.csdn.net/NewbeeSheldon/article/details/105992265

版权

java 同时被 2 个专栏收录

8 篇文章 0 订阅

订阅专栏

图论

1 篇文章 0 订阅

订阅专栏

该博客介绍了一个利用图论方法解决化合物查找问题的算法。通过读取输入，处理字符串矩阵并计数，实现对化合物结构的分析。案例中涉及字符串处理和循环结构。

摘要由CSDN通过智能技术生成

public class Main {
/******
* problem 01
*/
private static void problem01(){
Scanner input = new Scanner(System.in);
String caseStr = input.nextLine();
int caseNum = Integer.parseInt(caseStr);
input.nextLine();
do {
char pairs[][] = new char[1][1];
int cnt = 0;
while (true) {
String numLine = input.nextLine();
if (numLine.equals("")) {
caseNum = caseNum - 1;
break;
}

            String[] numArray = numLine.split(" ");
            if(cnt == 0) {
                pairs = new char[Integer.parseInt(numArray[0])][Integer.parseInt(numArray[1])];
                for(int i = 0; i < pairs.length; i++){
                    for(int j = 0; j < pairs[i].length; j++){
                        pairs[i][j] = 'N';
                    }
                }
                cnt++;
            } else {
                pairs[Integer.parseInt(numArray[0]) - 1][Integer.parseInt(numArray[1]) - 1] = 'Y';
            }
        }

        String[] strArr = new String[pairs.length];
        for(int i = 0; i < pairs.length; i++) {
            strArr[i] = String.valueOf(pairs[i]);
            System.out.println("s:" + strArr[i]);
        }

        Arrays.sort(strArr);

        String tmp = strArr[0];
        int result = 1;
        for(int i = 0; i < strArr.length; i++){
            if(i == 0){
                tmp = strArr[i];
            } else {
                if(!tmp.equals(strArr[i])){
                    result++;
                    tmp = strArr[i];
                }
            }
        }
        System.out.println(result);
        if(caseNum != 0) {
            System.out.println();
        }
    } while (caseNum != 0);
}