2014-02-28 110 views
0

我的代码基本上是将keywords.txt文件中的单词与关键字数组中的单词进行比较,并根据这些单词之间的距离是1还是2以及这两个单词的时间来显示错误建议不一样。 * 我无法弄清楚它为什么仍然显示相同的文字 *?有什么建议么?C++中的数组字符串比较

下面是我的代码

#include <iostream> 
#include <fstream> 
#include <string> 
#include<vector> 
using namespace std; 

int EditDistance(string word1, string word2); 

int main() 
{ 
    //keywords provided. 
    string keywords[24] ={"auto","break","case","char","const","continue","default","do","double","else","enum","extern","float","for","goto","if","int","long","return","short","struct","switch","void","while"}; 
    int loop=0; //short for loop for input 
    string line; //this will contain the data read from the file 
    int numLines = 0; 
    string unused; 
    int result; 
    ifstream myfile ("keywords.txt"); //opening the file. 

    string arr[200]; 
    if (myfile.is_open()) //if the file is open 
    { 
     while (! myfile.eof()) //while the end of file is NOT reached 
     { 
      getline (myfile,line); //get one line from the file 

      arr[loop] = line; 
      // cout << arr[loop] << endl; //and output it 
      loop++; 
     } 
     myfile.close(); //closing the file 
    } 
    else cout << "Unable to open file"; //if the file is not open output 
    /* 
    for(int i=0;i<24;i++) 
    { 
     for(int j=0;j<loop;j++) 
     { 
     if(arr[j]==keywords[i]) 
      cout<<arr[j]<<" and "<<keywords[i]<<" match. "<<endl; 

     } 
    }*/ 

    cout<<endl<<endl; 
    cout<<"################## ERROR SUGGESTIONS ################"<<endl; 
    cout<<"#             "<<endl; 
    cout<<"#             "<<endl; 

    for(int i=0;i<24;i++) 
    { 
      for(int j=0;j<loop;j++) 
     { 

      result=EditDistance(arr[j],keywords[i]); 
      if (result==1 || result==2 && (arr[j]!=keywords[i]))  
      cout<<"# Use "<<keywords[i]<<" instead of " <<arr[j]<<" ? "<<endl; 


     } 
    } 
    cout<<"#             "<<endl; 

    cout<<"#"<<endl; 
    cout<<"#####################################################"<<endl; 
    system("pause"); 
    return 0; 
} 

int EditDistance(string word1, string word2) //function to find the distance between two words. 
{ 
    int i, j, l1, l2, m; 
    l1 = word1.length(); 
    l2 = word2.length(); 
    vector< vector<int> > t(l1 + 1, vector<int>(l2 + 1)); 

    for (i = 0; i <= l1; i++) 
     t[i][0] = i; 
    for (i = 1; i <= l2; i++) 
     t[0][i] = i; 

    for (i = 1; i <= l1; i++) 
    { 
     for (j = 1; j <= l2; j++) 
     { 
      m = min(t[i-1][j], t[i][j-1]) + 1; 
      t[i][j] = min(m, t[i-1][j-1] + (word1[i-1] == word2[j-1] ? 0 : 1)); 
     } 
    } 
    return t[l1][l2]; 
} 
+0

您是否验证过字符串是否真的相同?最后没有'\ r'',在那里? – Useless

+0

我的建议是你在调试器中逐步执行你的代码 - 答案不仅很明显,而且你不会学习如何使用C++。 – kfmfe04

回答

1

上线

if (result==1 || result==2 && (arr[j]!=keywords[i]))  

你大概的意思

if((result==1 || result==2) && arr[j]!=keywords[i])  

第一个版本是一样的

if (result==1 || (result==2 && arr[j]!=keywords[i])) 

因此,即使单词正确,如果结果为1,也会输出。这不是你想要的。

+1

关键是在逻辑或之前逻辑与得到评估。 http://en.cppreference.com/w/cpp/language/operator_precedence – AndyG

+0

@AndyG谢谢你补充一点,我在写完之前意外地提交了,我也打算包含它。 – asbumste

+0

我试着通过做“if((result == 1 || result == 2)&& arr [j]!= keywords [i])”以及我试过if((result == 1 || result = = 2)&&(arr [j]!= keywords [i])),但仍显示 “用于代替for?”的输出行之一。 –