点击查看代码 #include<iostream> using namespace std; string str; int main() { while (cin >> str, str != ".") { int len = str.size(); for (int n = len; n; n--) if (len % n ==0) { int m = len / n; string s = str.substr(0, m); string r; for (…

//快速判断两次字符串是不是相等 #include<bits/stdc++.h> using namespace std ; typedef unsigned long long ULL; ,P=;//经验值 13331 这两个出错情况最少 int n,m; char str[N]; ULL h[N],p[N];//h表示某一个前缀的哈希值,p是幂 ULL get(int l,int r) { ]*p[r-l+];//返回某一段的哈希值 } int main() { cin>>n&…

点击查看代码 #include<iostream> #include<algorithm> using namespace std; string a, b; int main() { cin >> a >> b; if (a.size() < b.size()) swap(a, b); for (int i = 0; i < a.size(); i ++) { a = a.substr(1) + a[0]; for (int j = 0; j…

点击查看代码 #include<iostream> using namespace std; string str; int n; int main() { cin >> n; while (n --) { cin >> str; int cnt = 0; char c; for (int i = 0; i < str.size(); i++) { int j = i; while (j < str.size() && str[i] == s…

原题链接 题目描述 约翰的奶牛希望能够非常快速地计算一个数字的整数幂P(1 <= P <= 20,000)是多少,这需要你的帮助. 在它们计算得到最终结果的过程中只能保留两个工作变量用于中间结果. 第一个工作变量初始化为x,第二个工作变量初始化为1. 奶牛可以将任意一对工作变量相乘或相除(可以是一个工作变量与自己相乘或相除),并将结果储存在任意一个工作变量中,但是所有结果都只能储存为整数. 举个例子,如果它们想要得到x的31次方,则得到这一结果的一种执行方法如下所示: 工作变量1 工作变量2…

点击查看代码 #include<iostream> using namespace std; string s, s1, s2; int main() { char c; while (cin >> c, c != ',') s += c; while (cin >> c, c != ',') s1 += c; cin >> s2; if (s.size() < s1.size() || s.size() < s2.size()) puts(&q…

我们经常会用到客户端与Web项目结合开发的需求,那么这样就会涉及到在客户端执行前台动态脚本函数,也就是函数回调,本文举例来说明回调函数的过程. 首先创建了一个Web项目,很简单的一个页面,只有一个button与textbox,代码与效果如下: <%@ Page Language="C#" AutoEventWireup="true" CodeBehind="Default.aspx.cs" Inherits="WebTest.De…

地址  https://www.acwing.com/problem/content/description/837/ 维护一个字符串集合,支持两种操作: “I x”向集合中插入一个字符串x: “Q x”询问一个字符串在集合中出现了多少次. 共有N个操作,输入的字符串总长度不超过 105105,字符串仅包含小写英文字母. 输入格式 第一行包含整数N,表示操作数. 接下来N行,每行包含一个操作指令,指令为”I x”或”Q x”中的一种. 输出格式 对于每个询问指令”Q x”,都要输出一个整数作为结…

777. 在LR字符串中交换相邻字符 在一个由 'L' , 'R' 和 'X' 三个字符组成的字符串(例如"RXXLRXRXL")中进行移动操作.一次移动操作指用一个"LX"替换一个"XL",或者用一个"XR"替换一个"RX".现给定起始字符串start和结束字符串end,请编写代码,当且仅当存在一系列移动操作使得start可以转换成end时, 返回True. 示例 : 输入: start = "…

如果一个字符串正着读和倒着读是一样的,则称它是回文的. 给定一个长度为N的字符串S,求他的最长回文子串的长度是多少. 输入格式 输入将包含最多30个测试用例,每个测试用例占一行,以最多1000000个小写字符的形式给出. 输入以一个以字符串“END”(不包括引号)开头的行表示输入终止. 输出格式 对于输入中的每个测试用例,输出测试用例编号和最大回文子串的长度(参考样例格式). 每个输出占一行. 输入样例: abcbabcbabcba abacacbaaaab END 输出样例: Case 1:…