php实现  字符串加密(分类分布分工,化不可能为可能)

一、总结

一句话总结:谋而后动,加先伪代码,在带函数逻辑,在函数的方式可以极大的避免错误和降低难度。不然这个题目乎出现各种乱七八糟的错误。

1、算法中如何避免错误和降低难度?

谋而后动,加先伪代码,在带函数逻辑,在函数的方式可以极大的避免错误和降低难度。

2、调试的时候出现了一个在小写密码表中找大写字母的错误?

也就是少了第57行

56         if($data[$i]>='A'&&$data[$i]<='Z'){
57 $data[$i]=strtolower($data[$i]);
58 $ans.=chr(ord($passwordListLower[$data[$i]])-32);

3、php中如何取一个字符串中的某个字符?

数组的方式:[]

18 function distinctKey($key){
19 //先把$key转成小写
20 $key=strtolower($key);
21 $len=strlen($key);
22 for($i=0;$i<$len;$i++){
23 $keyArr[$key[$i]]++;
24 }

二、字符串加密

题目描述

有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如TRAILBLAZERS。如果单词中包含有重复的字母,只保留第1个,其余几个丢弃。现在,修改过的那个单词属于字母表的下面,如下所示:

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

T R A I L B Z E S C D F G H J K M N O P Q U V W X Y

上面其他用字母表中剩余的字母填充完整。在对信息进行加密时,信息中的每个字母被固定于顶上那行,并用下面那行的对应字母一一取代原文的字母(字母字符的大小写状态应该保留)。因此,使用这个密匙,Attack AT DAWN(黎明时攻击)就会被加密为Tpptad TP ITVH。

请实现下述接口,通过指定的密匙和明文得到密文。

详细描述:

接口说明

原型:

voidencrypt(char * key,char * data,char * encrypt);

输入参数:

char * key:密匙

char * data:明文

输出参数:

char * encrypt:密文

返回值:

void

输入描述:

先输入key和要加密的字符串

输出描述:

返回加密后的字符串

示例1

输入

复制

nihao
ni

输出

复制

le

代码:

 <?php
while($key=trim(fgets(STDIN))){
$data=trim(fgets(STDIN));
//密匙去重distinctKey()
//echo distinctKey($key).PHP_EOL;
$distinctKeyStr=distinctKey($key);
//用去重了的密匙构建密码表密文字串formPassword($distinctKeyStr)
$passwordLower=formPasswordLower($distinctKeyStr);
//echo $passwordLower;
//用密文字串来构建密码表(大写和小写两套),小写只用在大写的基础上面加上32即可 getPasswordListLower(distinctKeyStr);
$passwordListLower=getPasswordListLower($passwordLower);
//print_r($passwordListLower);
//用密码表根据明文输出密文getEncrypt($data,$passwordListLower)
$encrypt=getEncrypt($data,$passwordListLower);
echo $encrypt.PHP_EOL;
//echo chr(ord('b')-32);
}
function distinctKey($key){
//先把$key转成小写
$key=strtolower($key);
$len=strlen($key);
for($i=0;$i<$len;$i++){
$keyArr[$key[$i]]++;
}
foreach($keyArr as $k=>$v){
$ans.=$k;
}
return $ans;
} function formPasswordLower($distinctKeyStr){
for($i=0;$i<26;$i++){
$vis[chr(ord(a)+$i)]=0;
}
$len=strlen($distinctKeyStr);
for($i=0;$i<$len;$i++){
$vis[$distinctKeyStr[$i]]=1;
}
for($i=0;$i<26;$i++){
if(!$vis[chr(ord(a)+$i)]) $distinctKeyStr.=chr(ord(a)+$i);
}
return $distinctKeyStr;
} function getPasswordListLower($passwordLower){
for($i=0;$i<26;$i++){
$passwordListLower[chr(ord(a)+$i)]=$passwordLower[$i];
}
return $passwordListLower;
} function getEncrypt($data,$passwordListLower){
$len=strlen($data);
$ans=null;
for($i=0;$i<$len;$i++){
if($data[$i]>='A'&&$data[$i]<='Z'){
$data[$i]=strtolower($data[$i]);
$ans.=chr(ord($passwordListLower[$data[$i]])-32);
}else if($data[$i]>='a'&&$data[$i]<='z'){
$ans.=$passwordListLower[$data[$i]];
}else{
$ans.=$data[$i];
}
}
return $ans;
} ?>
 

最新文章

  1. linux自动以root登录,并自动启动用户程序的设置方法
  2. 利用开源软件strongSwan实现支持IKEv2的企业级IPsec VPN,并结合FreeRadius实现AAA协议(下篇)
  3. 手把手教你在Windows下搭建React Native Android开发环境
  4. HDU 4435 charge-station () bfs图论问题
  5. 《Apache服务用户身份验证管理》RHEL6.3
  6. win8下光驱消失
  7. 11636 - Hello World! (贪心法)
  8. Java中的随机数生成器:Random,ThreadLocalRandom,SecureRandom(转)
  9. java栈内存堆内存和GC相关
  10. office2003
  11. SNS团队Beta阶段第六次站立会议(2017.5.27)
  12. 我对IoC/DI的理解
  13. 黄聪:AngularJS最理想开发工具WebStorm
  14. HDU2019数列有序!
  15. 开源javacsv读取csv文件
  16. 【抄袭】VB.NET扩展WebBrowser,拥有跳转前获取URL的能力
  17. BugPhobia开发篇章:绩效管理的层次优化
  18. maven dependendency
  19. 加法变乘法——第六届蓝桥杯C语言B组(省赛)第六题
  20. [TJOI2017][bzoj4889] 不勤劳的图书管理员 [线段树套线段树]

热门文章

  1. 搜索 debian8.7.1 ,google vs baidu
  2. [NOI.AC#35]string 缩点+拓扑排序
  3. holder.js如何使用
  4. MySQL轻量版使用,无需安装,无脑操作
  5. 7.Linux 输入子系统分析
  6. C#如何调用非托管的C++Dll
  7. linux下加入用户并赋予root权限
  8. JavaScript推断undefined的技巧
  9. imageView-scaleType 图片压缩属性
  10. elasticsearch 源码概述