GYM 101350 I. Mirrored String II

2024-05-01 21:33:02

I. Mirrored String II

题目描述

Note: this is a harder version of Mirrored string I.

The gorillas have recently discovered that the image on the surface of the water is actually a reflection of themselves. So, the next thing for them to discover is mirrored strings.

A mirrored string is a palindrome string that will not change if you view it on a mirror.

Examples of mirrored strings are “MOM”, “IOI” or “HUH”. Therefore, mirrored strings must contain only mirrored letters {A, H, I, M, O, T, U, V, W, X, Y} and be a palindrome.

e.g. IWWI, MHHM are mirrored strings, while IWIW, TFC are not.

A palindrome is a string that is read the same forwards and backwards.

Given a string S of length N, help the gorillas by printing the length of the longest mirrored substring that can be made from string S.

A substring is a (possibly empty) string of characters that is contained in another string S. e.g. “Hell” is a substring of “Hello”.

输入

The first line of input is T – the number of test cases.

Each test case contains a non-empty string S of maximum length 1000. The string contains only uppercase English letters.

输出

For each test case, output on a line a single integer - the length of the longest mirrored substring that can be made from string S.

样例

inputCopy
3
IOIKIOOI
ROQ
WOWMAN
outputCopy
4
1
3

题意

字符串处理

AC代码

GYM 101350 I. Mirrored String II相关推荐

GYM 101350 H. Mirrored String I
题目描述 The gorillas have recently discovered that the image on the surface of the water is actually a ...
Gym - 101350I - Mirrored String II （马拉车）
题意: 求最长回文子串,但每个字母也必须是回文的思路: 马拉车,但奇数长度的回文串需要特判 #include <bits/stdc++.h> using namespace std; c ...
Mirrored String I Gym - 101350H （水）判断回文
https://vjudge.net/contest/159763#problem/H 判断是不是由指定字符组成的回文串 // // main.cpp // 160929 // // Created ...
定间隔字符翻转(Reverse String II)
一.学习要点: 1.主要是对剩余字符长度的考虑,大于k的时候,对前k个进行翻转:小于k的时候,对实际个数进行全翻转:本程序中翻转个数用变量x来表示: 二.代码: #include<stdlib. ...
LeetCode之Reverse String II
1.题目 Given a string and an integer k, you need to reverse the first k characters for every 2k charac ...
牛客 String II
文章目录 1. 题目 2. 解题 1. 题目链接:https://ac.nowcoder.com/acm/contest/9715/B 来源:牛客网给出一个仅包含小写字母的字符串s,你最多可以操作 ...
LeetCode 541. Reverse String II
题目: Given a string and an integer k, you need to reverse the first k characters for every 2k charact ...
C#LeetCode刷题之#541-反转字符串 II（Reverse String II）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3951 访问. 给定一个字符串和一个整数 k,你需要对从字符串开头 ...
GYM 101350 G. Snake Rana ( 容斥
G. Snake Rana 题目描述 Old Macdonald wants to build a new hen house for his hens. He buys a new rectangu ...

最新文章

热门文章