zoj 3818 Pretty Poem

最新推荐文章于 2018-02-27 15:43:54 发布

原创最新推荐文章于 2018-02-27 15:43:54 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种用于判断特定字符串模式的算法实现。该算法通过多种循环结构遍历输入字符串，检查是否存在符合预定义模式的子串。具体而言，它首先尝试寻找由两个相等部分组成的五段式结构，然后检查更复杂的三段式结构，确保各部分不相同。这种算法适用于需要识别复杂重复模式的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//AC
#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>

using namespace std;

char ch[55];
string str;
int len;

void work(){
    for(int i=1; 3*i+2<=len; i++){
        if((len-3*i) % 2 != 0) continue;
        int j = (len-3*i)/2;
        string A = str.substr(0, i);
        string B = str.substr(i, j);
        if(A == B) continue;
        if(A + B + A + B + A == str){
            puts("Yes"); return;
        }
    }
    for(int i=1; 3*i+4<=len; i++){
        for(int j=1; 3*(i+j)+1<=len; j++){
            int k = len - 3*(i+j);
            string A = str.substr(0, i);
            string B = str.substr(i, j);
            string AB = A + B;
            string C = str.substr(2*(i+j), len-3*(i+j));
            if(A == B || B == C || C == A) continue;
            if(AB + AB + C + AB == str){
                puts("Yes"); return;
            }
        }
    }
    puts("No");
}

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		str.clear();
		scanf("%s", ch);
		len = strlen(ch);
		for (int i = 0; i < len; i++)
			if (isalpha(ch[i]))
				str += ch[i];
		len = str.length();
        work();
	}
	return 0;
}