211. 字符串置换

描述

　　给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。

　　置换的意思是，通过改变顺序可以使得两个字符串相等。

样例

　　"abc" 为 "cba" 的置换。

　　"aabc" 不是 "abcc" 的置换。

代码

/*给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。置换的意思是，通过改变顺序可以使得两个字符串相等。思路：用一个数组储存A字符个数，然后遍历B，相应字符个数减1，若为负，则不是置换
*/class Solution {
public:/** @param A: a string* @param B: a string* @return: a boolean*/bool Permutation(string &A, string &B) {int a[256] = {0};                            // 储存ASCII码个数 if(A.length() != B.length()) {                // 若长度不相同，不为置换 return false;}for(int i=0; i<A.length(); ++i) {            // 遍历A，储存字符个数 a[A[i]-'\0']++;}for(int i=0; i<B.length(); ++i) {            // 比较A和B a[B[i]-'\0']--;                            // ASCII码中'\0'序号为0 if(a[B[i]-'\0'] < 0)     return false;}return true;}
};

转载于:https://www.cnblogs.com/coderJiebao/p/LintCode211.html

211. 字符串置换相关推荐

python字符串解释_python基础之字符串详解
1.Python环境配置: 下载好之后安装,注意勾选环境变量. 2.写python一定要注意代码的缩进. 2.字符串: (1).字符串是从左到右是从0开始索引,从右到左是从-1开始.遵循包前不包后原则 ...
java字符串字符排列组合_如何在Java中查找字符串的所有排列
java字符串字符排列组合 In this tutorial, we will learn how to find the permutation of a String in a Java Prog ...
Windows批处理(cmd/bat)常用命令
Windows批处理(cmd/bat)常用命令一.总结一句话总结: 1.批量处理图片的方式? PS批处理是基于强大的图片编辑软件Photoshop的,用来批量处理图片的脚本: 2.大量的重复的操作 ...
Windows批处理 cmd/bat 常用命令教程
Windows批处理(cmd/bat)常用命令教程简单详细,建议收藏常见问题: 1.如果你自己编写的.bat文件,双击打开,出现闪退 2.批处理.bat 文件中输出中文乱码解决方法在文章末尾! ...
java基础 - 1
目录第一章:Java开始 1 学习目标 1 Java历史 2 Java技术概述 3 Java技术的优点 3 Java虚拟机 4 类加载器 6 Windows环境变量 8 内容总结 13 独立实践 1 ...
windows常用命令有哪些（整理）
windows常用命令有哪些(整理) 一.总结一句话总结:其实这个好学,只要先弄懂主干,清除主干,那么枝叶的添加逻辑就很清除了这种多内容的,散乱的,弄清除主干效率就高了 1.windows命令行的 ...
批处理常用命令及用法大全
阅读本文需要一定的dos基础概念,象:盘符.文件.目录(文件夹).子目录.根目录.当前目录每个命令的完整说明请加 /? 参数参考微软的帮助文档可以看到,在 /? 帮助里,"命令扩展名&qu ...
Python学习手册（套装上下册）（原书第5版）
Python学习手册(原书第5版) 本书分为上.下两册. 如果你想动手编写高效.高质量并且很容易与其他语言和工具集成的代码,本书将快速地帮助你利用Python提高效率.本书基于Python专家的流程培 ...
bat 批处理切换到当前脚本所在文件夹
bat 批处理切换到当前脚本所在文件夹切换到当前脚本所在的文件夹 ? 1 cd %~dp0 另外附上一些bat基本内容 ------------------------------ 批处理常用命令 ...
详细的DOS命令说明
1 echo 和 @ 回显命令 @ #关闭单行回显 echo off #从下一行开始关闭回显 @echo off #从本行开始关闭回显.一般批处理第一行都是这个 echo on #从下一行开始打开回显 ...

211. 字符串置换

描述

样例

代码

211. 字符串置换相关推荐

最新文章

热门文章