Red Rover 简单字符串应用

链接： https://www.nowcoder.com/acm/contest/116/A
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

输入描述:

Input consists of a single line containing a string made up of the letters N, S, E, and W representing the route to transmit to the rover. The maximum length of the string is 100.

输出描述:

Display the minimum number of characters needed to encode the route.

示例1

输入

WNEENWEENEENE

输出

长度为100最多的子串为100*99/2，直接暴力，这里利用到c++的substr函数，substr(i,j)表示从字符串第i个位置长度为j的子串，然后再对字符串来一遍暴力，如果找到一个子串是匹配的，那么次数+1,然后跳过这个子串去寻找下一个，注意，这里的字符个数最大一定是字符串的长度，不要设置INF，初始值应该是ans=a.length().

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;
int main()
{int i,j,k,len,ans;string a,b,c;cin>>a;len=a.length();ans=len;for(i=0;i<=len-1;i++){for(j=i+1;j<=len-1;j++){b=a.substr(i,j-i+1);int sum=0;for(k=0;k<=len-1;k++){c=a.substr(k,j-i+1);if(b==c){sum++;k+=j-i;}}// cout<<b<<' '<<ans<<' '<<sum<<' '<<j-i+1<<endl;ans=min(ans,j-i+1+sum+len-sum*(j-i+1));}}printf("%d\n",ans);
}

Red Rover 简单字符串应用相关推荐

Qt TCP协议传输简单字符串实例
TCP协议的程序使用的是客户端/服务器模式,在Qt中提供了QTcpSocket类来编写客户端程序,使用QTcpServer类编写服务器端程序. A 转载:http://mobile.51cto.com ...
水题：A+B；简单等差数列求和;简单字符串处理；电梯题
A+B #include<stdio.h> int main () {int A,B;scanf("%d%d",&A,&B);printf(" ...
linux C 学习简单字符串逆序输出
看了下网上的字符串逆序输出,都相对复杂,下面给一个简单的字符串逆序输出小程序实现: [cpp] view plaincopy #include <stdio.h> #include < ...
python(2) 简单字符串
python里面对于字符串的处理要比C简单了太多,可以通过简单的命令对字符串进行切片,拼接和格式化处理 1:字符串的切片 name = "罗尼库尔曼是历史上最优秀的健美运动员" p ...
redis源码注释二：简单字符串sds.c sds.h
1. sds(Simple Dynamic String)简介 sds(Simple Dynamic String)简单动态字符串. redis没有直接用char*,而是使用sds替代char*.为什 ...
杭电acm 2539点球大战（简单字符串）
点球大战 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
简单字符串比较——JAVA
Description 请使用字符串比较函数,比较两个字符串的大小,并按要求输出比较后的结果.字符串最长不超过15个字符. 输入两个字符串str1和str2,如果第一个字符串与第二个字符串相等,输出s ...
php 模糊过滤字符串,PHP简单字符串过滤方法示例
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 PHP字符串的过滤方法 function strFilter($str){ //特殊字符的过滤方法 $str = str_replace('`', '', ...
java字符串与数组比较大小_java-如何将存储在数组中的字符串与简单字符串进行比较？...
我想比较数组中字符串形式的学生人数与人数n 这是字符串. remarque: 班级形成: 私有字符串代码: 私有字符串名称: private int nbsi = 0; 私人学生[]标签=新学生[20 ...
洛谷-小书童——密码-简单字符串
题目背景 Background 某蒟蒻迷上了"小书童",有一天登陆时忘记密码了(他没绑定邮箱or手机),于是便把问题抛给了神犇你. 题目描述 Description 蒟蒻虽然忘记 ...

Red Rover 简单字符串应用

题目描述

输入描述:

输出描述:

输入

输出

Red Rover 简单字符串应用相关推荐

最新文章

热门文章