A. Split it!

古城微笑少年丶 2022-11-07 11:40 81阅读 0赞

[传送门][Link 1]

题目大意：给定长度为n的字符串，是否可以按照公式分解  
题解：  
（1）判断在k范围内，是否对称即可，注意k的范围，明确循环判断的次数  
（2）for循环内只需要判断k次，第k+1次用i+1>(n-1-i)+1 判断；

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x1a2VyNg_size_16_color_FFFFFF_t_70]

#include <bits/stdc++.h>
    using namespace std;
    
    int main()
    { 
        int t;
        cin >> t;
        while(t--){ 
            int n,k;
            cin >> n >> k;
            string s;
            cin >> s;
            bool flag = true;
            int i;
            for(i = 0;i < k;i++){ 
                if(s[i]!=s[n-i-1]){ 
                    flag = false;
                    break;
                }
            }
            if(i+1>n-i) flag = false;// 
            if(flag==true) cout << "YES" << endl;
            else cout << "NO" << endl;
        }
        return 0;
    }

[Link 1]: https://codeforces.ml/contest/1496/problem/A
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x1a2VyNg_size_16_color_FFFFFF_t_70]: /images/20221023/984b393bf10f4beca99e2b8f33ac93f7.png

发表评论取消回复

表情：

评论列表（有 0 条评论，81人围观）

还没有评论，来说两句吧...

相关阅读

相关 Is It A Tree?

Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav

约定不等于承诺〃/ 2024年02月18日 23:03/ 0 赞/ 18 阅读

相关 LeetCode（String)1221. Split a String in Balanced Strings

1.问题 Balanced strings are those that have an equal quantity of ‘L’ and ‘R’ characters

青旅半醒/ 2023年09月23日 21:56/ 0 赞/ 87 阅读

相关 A. Split it!

[传送门][Link 1] 题目大意：给定长度为n的字符串，是否可以按照公式分解题解：（1）判断在k范围内，是否对称即可，注意k的范围，明确循环判断的次数（

古城微笑少年丶/ 2022年11月07日 11:40/ 0 赞/ 82 阅读

相关 How to Spot a Good IT Developer

How to Spot a Good IT Developer James Graham, PMP Ta’ l-Ibrag, Malta SoFTWARE PRojEC

浅浅的花香味﹌/ 2022年08月09日 03:15/ 0 赞/ 143 阅读

相关 1133. Splitting A Linked List (25)

Given a singly linked list, you are supposed to rearrange its elements so that all the n

青旅半醒/ 2022年05月28日 11:18/ 0 赞/ 96 阅读

相关 Title:it has been a long time.

it has been for a long time since the last time foe me sit down to write an atical.Th

逃离我推掉我的手/ 2022年04月10日 08:15/ 0 赞/ 147 阅读

相关 HDU 1325 Is It A Tree?

Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav

￡神魔★判官ぃ/ 2022年04月10日 08:15/ 0 赞/ 108 阅读

相关 react +antd 报错text.split is not a function

2 1，table列换行报错text.split is not a function 2，如果数组分隔处加上toString 3，代码如下 {

拼搏现实的明天。/ 2022年02月19日 01:19/ 0 赞/ 441 阅读

相关 initialize a list when declaring it (zz)

With array, we can easily declare and initialize it at the same time: `String[] favorit

ゞ浴缸里的玫瑰/ 2022年01月07日 10:35/ 0 赞/ 82 阅读

相关 B. Split a Number（字符串加法）

Dima worked all day and wrote down on a long paper strip his favorite number nn consisti

偏执的太偏执、/ 2021年12月12日 06:51/ 0 赞/ 161 阅读