『杭电1726』God’s cutter

Problem Description

有一张长纸条, 上面写有n(0<n<=100)个大写字母, 它们或者是X, 或者是O.
现在需要将其剪成许多小长条, 使得每个小长条上的字串都关于其中心对称.
例如: O, XX, OXO, XOXXOX等. 求满足要求的最少剪裁次数.

Input

每行表示一组测试数据, 给出一个只包含O和X的字符串.

Output

对每组测试数据输出一个数, 表示最小剪裁次数.

Sample Input

XOOXO

XXOXOO

XOXOXOX

Sample Output

1

2

0

Author

LL

Source

『杭电1726』God’s cutter相关推荐

『杭电1290』献给杭电五十周年校庆的礼物
Problem Description 或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫尺或许你我天各一方对于每一个学子母校永远航行在生命的海洋今年是我们杭电建校五十周年,这是一个值得 ...
『杭电1869』六度分离
Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为"小世界现象(small world phenomenon)"的著名假说,大意 ...
『杭电1888』Rectangular Polygons
Submit
『杭电1982』Kaitou Kid - The Phantom Thief (1)
#include <bits/stdc++.h> using namespace std; string str[10010]; string str1[10010]; int main ...
『杭电1900』Gangs
Submit
『杭电1859』最小长方形
Problem Description 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内.长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内 ...
『杭电1878』欧拉回路
Problem Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路.现给定一个图,问是否存在欧拉回路? Input 测试输入包含若干测试用例.每个测试 ...
『杭电1713』相遇周期
Problem Description 2007年3月26日,在中俄两国元首的见证下,中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了<中国国家航天局和俄罗斯联邦航天局关于联合 ...
『杭电1107』武林
Problem Description 在一个有12行12列的方形的武林世界里,少林.武当和峨嵋三派的弟子们在为独霸武林而互相厮杀.武林世界的第一行的一列格子的坐标是(1, 1),第一行第二列坐标是( ...
『杭电1352』I Conduit!
Problem Description Irv Kenneth Diggit works for a company that excavates trenches, digs holes and g ...

『杭电1726』God’s cutter

Problem Description

Input

Output

Sample Input

Sample Output

Author

Source

『杭电1726』God’s cutter相关推荐

最新文章

热门文章