zoukankan      html  css  js  c++  java
  • CodeForces 548A Mike and Fax (回文,水题)

    题意:给定一个字符串,问是不是恰好存在 k 个字符串是回文串,并且一样长。

    析:没什么好说的,每次截取n/k个,判断是不是回文就好。

    代码如下:

    #include<bits/stdc++.h>
    
    using namespace std;
    string s;
    
    bool judge(string s){
        for(int i = 0, j = s.size()-1; i < s.size(); ++i, --j){
            if(s[i] != s[j])  return false;
        }
        return true;
    }
    
    int main(){
        int n;
        while(cin >> s){
            cin >> n;
            bool ok = true;
            if(s.size() % n != 0){  puts("NO"); continue;  }
            int t = s.size() / n;
            for(int i = 0; i < s.size(); i += t)
                if(!judge(s.substr(i, t)))  {  ok = false;  break; }
            if(ok)  puts("YES");
            else puts("NO");
        }
        return 0;
    }
    
  • 相关阅读:
    EM
    te2
    te
    XLnet
    GPT
    40.Properties
    38.特殊操作流
    37.I/O流
    35.File
    day68日考
  • 原文地址:https://www.cnblogs.com/dwtfukgv/p/5754650.html
Copyright © 2011-2022 走看看