华为OJ基础题-字符串运用-密码截取

标签: C++ 枚举
271人阅读 评论(0) 收藏 举报
分类:

Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或baaab的加密形式),Cathcer的工作量实在是太大了,他只能向电脑高手求助,你能帮Catcher找出最长的有效密码串吗?

void hwOJ(){
    string a = "babaaab",b;
    b = a;
    reverse(a.begin(), a.end());
    int st1 = 0, st2 = 0;
    int count = 0,MAX=0;
    int len = a.length();
    for (int i = 0; i < len; ++i){
        for (int j = 0; j < len; ++j){
            st1 = i; st2 = j;
            while (a[st1] == b[st2] && st1 < len&&st2 < len){
                ++st1;
                ++st2;
                ++count;
            }
            if (count > MAX)
                MAX = count;
            count = 0;
        }
    }
    cout<<MAX;
}
查看评论

ASP.NET之‘字符串’

-
  • 1970年01月01日 08:00

华为oj 字符串运用-密码截取

这道题的主要思路在于确定有两种形式的对称,一种是直接对象比如ABBA,另外一种是中间存在一个对称轴的兑现比如bab.所以对于这两种形式需要分别处理,对每个字符查看当前是否满足对称中间的要求,然后向两边...
  • qz530308783
  • qz530308783
  • 2016-02-29 11:13:27
  • 558

【华为OJ】【088-按字节截取字符串】

【华为OJ】【算法总篇章】【华为OJ】【088-按字节截取字符串】【工程下载】题目描述编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。但是要保证汉字不被截半个, 如"我A...
  • DERRANTCM
  • DERRANTCM
  • 2016-05-20 07:06:11
  • 1348

华为OJ(按字节截取字符串)

描述 编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。但是要保证汉字不被截半个,如"我ABC"4,应该截为"我AB",输入"我ABC汉DEF"6,应该输出为"我AB...
  • yiqiwangxi
  • yiqiwangxi
  • 2015-08-23 14:44:23
  • 931

华为OJ之高级篇

1.整数排序 题目描述:实现输入一组大于等于0的整数,根据从小到大的顺序排序后输出,排序后有连续数时,只输出连续数中最小和最大的两个数。 输入: 一组大于等于0的整数,不考虑非法输入,各个整数...
  • hitwhzhongqiu
  • hitwhzhongqiu
  • 2015-06-01 22:08:03
  • 1968

NowCoder-按字节截取字符串

牛客中华为测试题目中的:按字节截取字符串。import java.util.Scanner; public class NC_045_按字节截取字符串 { public static void ...
  • qq_30507287
  • qq_30507287
  • 2017-03-23 21:43:25
  • 116

火车进站问题的求解——华为OJ高级难度题目

一、问题描述         关于火车进站问题的描述是这样的:N代表火车数量,0        一个实例描述:输入数字3代表总共有3辆车,然后输入三个数字,代表入站的火车编号:1 2 3    ...
  • wang_dong001
  • wang_dong001
  • 2016-12-08 10:59:28
  • 576

华为OJ:按字节截取字符串

编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。但是要保证汉字不被截半个,如”我ABC”4,应该截为”我AB”,输入”我ABC汉DEF”6,应该输出为”我ABC”而不是”...
  • lwgechen
  • lwgechen
  • 2017-02-19 22:33:57
  • 186

华为OJ平台题:字符串加解密

描述 题目描述1、对输入的字符串进行加解密,并输出。2加密方法为:当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a;当内容是数字时则...
  • u010889616
  • u010889616
  • 2015-09-14 18:30:08
  • 687

【华为OJ】【027-字符串运用-密码截取】

【华为OJ】【算法总篇章】【华为OJ】【027-字符串运用-密码截取】【工程下载】题目描述Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信, 比如像这些ABBA,ABA,A...
  • DERRANTCM
  • DERRANTCM
  • 2016-05-08 07:39:03
  • 1473
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 14万+
    积分: 4251
    排名: 8938
    博客专栏
    最新评论