构造回文

最新推荐文章于 2022-02-18 12:05:47 发布

__KevinYzy__

最新推荐文章于 2022-02-18 12:05:47 发布

阅读量338

点赞数

本文链接：https://blog.csdn.net/huluwaaaa/article/details/63005452

版权

牛客网专栏收录该内容

101 篇文章 0 订阅

订阅专栏

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？

输出需要删除的字符个数。

 
        #include<iostream> 
       
        #include<string> 
       
        #include<set> 
       
        using  namespace  std; 
       
        int  
         main(){ 
       
        string str; 
       
        while 
        (cin>>str){ 
       
        int  
         count= 
        1 
        ; 
       
        int 
         sum= 
        0 
        ; 
       
        set< 
        char 
        >  s; 
       
        for 
        ( 
        int 
         i= 
        0 
        ;i<str.size();i++){ 
       
        count= 
        1 
        ; 
       
        if 
        (s.count(str[i])== 
        0 
        ){ 
       
        for 
        ( 
        int 
         j=i+ 
        1 
        ;j<str.size();j++) 
       
        { 
       
        if 
        (str[i]==str[j]) 
       
        { 
       
        count++; 
       
        } 
       
        } 
       
        if 
        (count% 
        2 
        == 
        1 
        ) 
       
        sum++; 
       
        s.insert(str[i]); 
       
        } 
       
        else 
       
        continue 
        ; 
       
        } 
       
        if 
        (sum>= 
        1 
        ) 
       
        { 
       
        sum=sum- 
        1 
        ; 
       
        cout<<sum<<endl; 
       
        } 
       
        else 
       
        cout<< 
        0 
        <<endl; 
       
        } 
       
        return 
         0 
        ; 
       
        }