zoukankan      html  css  js  c++  java
  • 给定一个文件每一行是字符串,找出所有的逆序对,比如abc和cba是逆序的对

     1 #include<iostream>
     2 #include<string>
     3 #define MAX 100
     4 using namespace std;
     5 bool check(string str1,string str2)
     6 {
     7     bool flag = true;
     8     for(int i=0; i<str1.length(); i++)
     9     {
    10         if(str1[i]!=str2[str1.length()-1-i])
    11         {
    12             flag = false;
    13             return flag;
    14         }
    15     }
    16     return flag;
    17 }
    18 int main(int argc, char* argv[])
    19 {
    20     string str[MAX];
    21     int n,a[MAX];
    22     bool flag[MAX];
    23     cin>>n;
    24     for(int i=0; i<n; i++)
    25     {
    26         cin>>str[i];
    27         a[i] = str[i].length();
    28         flag[i] = true;
    29     }
    30     int num = 0;
    31     for(int i=0; i<n; i++)
    32     {
    33         int len = a[i];
    34         if(flag[i]==true)
    35         {
    36             for(int j=0;j<n;j++)
    37             {
    38                 if(flag[j]==true&&len==a[j])
    39                 {
    40                     if(check(str[i],str[j]))
    41                     {
    42                         num++;
    43                         flag[i] = false;
    44                         flag[j] = false;
    45                         break;
    46                     }
    47                 }
    48             }
    49         }
    50     }
    51     for(int i=0; i<n; i++)
    52         cout<<str[i]<<'	';
    53     cout<<endl;
    54     cout<<"The Number of Matched String Is: "<<num<<endl;
    55     getchar();
    56     getchar();
    57     return 0;
    58 }
  • 相关阅读:
    Thinking in Java
    Interview Common Sample Codes
    Longest Common Substring
    Mac键盘按键符号
    ElasticSearch
    Variables and Arithmetic Expression
    Associative Containers
    Container Adaptors
    string Type
    初识 tk.mybatis.mapper 通用mapper
  • 原文地址:https://www.cnblogs.com/yichengming/p/11143946.html
Copyright © 2011-2022 走看看