+-字符串 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描写叙述 Shiva得到了两个仅仅有加号和减号的字符串,字串长度同样.Shiva一次能够把一个加号和它相邻的减号交换.他想知道最少须要多少次操作才干把第一个字符串变换成第二个字符串. 你如今要去帮助他完毕那个这个问题. 输入 多组測试数据 每组数据有两行.每行包括一个由"+"和"-"最成的字符串.每一个子符串长度不超过5000. 输出 仅一个整数,输出最少须要操作的次数.假设答案不存…

+-字符串 时间限制:1000 ms  |  内存限制:65535 KB 难度:1   描述 Shiva得到了两个只有加号和减号的字符串,字串长度相同.Shiva一次可以把一个加号和它相邻的减号交换.他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串.你现在要去帮助他完成那个这个问题.   输入 多组测试数据 每组数据有两行,每行包含一个由”+”和”-“最成的字符串.每个子符串长度不超过5000. 输出 仅一个整数,输出最少需要操作的次数.如果答案不存在,输出-1. 样例输入 ++-…

https://cn.vjudge.net/problem/UVA-1368 二维的hamming距离算法: For binary strings a and b the Hamming distance is equal to the number of ones (population count) in a XOR b. int hamming_distance(unsigned x, unsigned y) { ; unsigned val = x ^ y; // Count the n…

字符串替换 时间限制:3000 ms  |            内存限制:65535 KB 难度:2 描写叙述 编写一个程序实现将字符串中的全部"you"替换成"we" 输入 输入包括多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束 输出 对于输入的每一行.输出替换后的字符串 例子输入 you are what you do 例子输出 we are what we do 也是做过非常多次的水题了,近期学STL.利用这题熟悉find(),repl…

题目描述 CSL 以前不会字符串算法,经过一年的训练,他还是不会……于是他打算向你求助. 给定一个字符串,只含有可打印字符,通过删除若干字符得到新字符串,新字符串必须满足两个条件: 原字符串中出现的字符,新字符串也必须包含. 新字符串中所有的字符均不相同. 新字符串的字典序是满足上面两个条件的最小的字符串.   输入描述: 仅一行,有一个只含有可打印字符的字符串 s.   |s|≤10^5 输出描述: 在一行输出字典序最小的新字符串. 示例1 输入 bab 输出 ab 示例2 输入 baca 输…

题意 题目链接 给出一个字符串,每次操作可以使得字符串缩短一位,且第$i$位必须要保证与变换前的这一位或下一位相同, 问使得整个字符串全相同最少的操作次数 Sol 300P的题我都要想10min啊,还是太菜了.. 首先我们可以枚举一个字母,强行让他成为最后的答案 对于末尾与它不同的数只能一个个删掉,而中间的数需要从下一个与它相同的一个个传递而来 取一下max即可 所以,,我们就用一个$O(26n)$的算法A掉了一个$n \leqslant 100$的题???? #include<cstdio>…

字符串替换 时间限制:3000 ms  |  内存限制:65535 KB 难度:2   描述 编写一个程序实现将字符串中的所有"you"替换成"we"   输入 输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束 输出 对于输入的每一行,输出替换后的字符串 样例输入 you are what you do 样例输出 we are what we do读一行的方法:用geiline(cin,s) #include <iostream&g…

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAswAAAJaCAIAAAC0jIYTAAAgAElEQVR4nO3du27rSpbGcb+Ecz2IU+tBbDBx5hfYERM5cu7EAJ/AgWGnzHdgYM8AhpMWMIExPafb536f4QS8rapaVSxSLFOW/z9sdB9LFK8S6+OqknhUAQAAJHC09AoAAIDDRMgAAABJHP3f//3f0usAAAAO0NHr6+vS6wAAAA7Q0X/8x39QzAAAA…

http://acm.nyist.net/JudgeOnline/problem.php?pid=5 #include<stdio.h> #include<iostream> #include<string> using namespace std; int main() { string s1,s2; int t; cin>>t; while(t--) { cin>>s1>>s2; int m; m=s2.find(s1,); ;…

点击打开链接 Radar Installation Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 43490   Accepted: 9640 Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a poin…