c++ - DNA字符串排序函数问题

Question

好吧，我正在尝试解决以下问题，并且几乎完成了: http://acm.pku.edu.cn/JudgeOnline/problem?id=1007

这是我的代码:

#include "stdafx.h"
#include<iostream>
#include<string>
using namespace std;
/*

int compare(size_type pos1, size_type n1,
const charT* s, size_type n2 = npos) const;*/
int * sort(string *w, int n, int l, int * count){

         for(int i = 0; i< n; i++){
               for(int k= 0; k < l; k++){
                     for(int z = 0; z < k; z++)
                            if(w[k][z] > w[k][z]) count[i]++;
                     }
               }
        return count;
         }

int main(){

cout << "Enter the number of strings, followed by the length of each one: " << endl;
int n,l;
cin >> n >> l;
int *count = new int[n];
string *s = new string[n];
for(int i =0; i < n; i++){
cout << "Enter the string #" << i+1 << endl;
cin >> s[i];
}
int * x = sort(s, n, l, count);
for(int i = 0;  i < n; i++){
      cout << x[i]<< endl;
      }

 getchar(); getchar();

}

我没问题，但是 sort() 中的 if 条件行，我无法从 sort() 中正确获取 count 的值

更新:我只是希望您使用字符串下标为 if 条件找到合适的形式，如上所示。

Answer 1

if(w[k][z] > w[k][z])

您正在将一个数字与其自身进行比较。这意味着 count[i] 永远不会增加。

我相信你想要 w[i][z]>w[i][k] 而不是。您还应该将计数初始化为 0。