I-01回文

比赛安排(PDF题面存放于本题)

https://ac.nowcoder.com/acm/contest/120562/A

解题思路

这条题目很简单,比B题简单了多少倍。要是改成只能直线行走就阴间了。直接看0或者1的数量是否大于1就可,大于1则一定存在回文。

注意事项

这题卡endl是我没想到的,估计我代码也有点冗余了,还有注意是字符串数组而不是数字,那个m没有用。

代码示例

using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int n,m;
        cin>>n>>m;
       vector<string>grid(n);
        map<int,int>mp;
        for(int i=0;i<n;++i)
        cin>>grid[i];
     for(int i=0;i<n;++i){
         for(char&c:grid[i]){
             mp[c]++;
         }
     }
      for(int i=0;i<n;++i){
         for(char&c:grid[i]){
             cout<<(mp[c]>1?'Y':'N');
         }
          cout<<'\n';
     }
       
    }
    return 0;
           }
全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务