互为变形词
来源:互联网 发布:centos中文输入法切换 编辑:程序博客网 时间:2024/06/08 11:42
对于两个字符串A和B,如果A和B中出现的字符种类相同且每种字符出现的次数相同,则A和B互为变形词,请设计一个高效算法,检查两给定串是否互为变形词。
给定两个字符串A和B及他们的长度,请返回一个bool值,代表他们是否互为变形词。
测试样例:
"abc",3,"bca",3
返回:true
思路:创建一个ascii码数组表,出现置为1,再讲两个字符串的ascii码数组表进行比较即可。
class Transform {public: bool chkTransform(string A, int lena, string B, int lenb) { const char *pA=A.c_str(); const char *pB=B.c_str(); int arr[256]={0}; while(*pA){ arr[*pA]=1; pA++; } while(*pB){ if(arr[*pB]!=1) return false; pB++; } return true; }};
class Transform {public: bool chkTransform(string A, int lena, string B, int lenb) { if(lena!=lenb) return false; int len=lena; vector<int> v(128,0); for(int i=0;i<A.size();i++) v[A[i]]++; for(int i=0;i<B.size();i++){ if(v[B[i]]!=0) v[B[i]]--; } for(int i=0;i<128;i++){ if(v[i]!=0) return false; } return true; }};
import java.util.*; public class Transform { public boolean chkTransform(String str1, int a, String str2, int b) { if (str1 == null || str2 == null || str1.length() != str2.length()) { return false; } char[] chas1 = str1.toCharArray(); char[] chas2 = str2.toCharArray(); int[] map = new int[256]; for (int i = 0; i < chas1.length; i++) { map[chas1[i]]++; } for (int i = 0; i < chas2.length; i++) { if (map[chas2[i]]-- == 0) { return false; } } return true; }}
阅读全文
0 0
- 互为变形词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为变形词
- C++判断字符串是否互为变形词
- 判断两个字符串是否互为变形词
- [LintCode]211.字符串置换(词语变形 互为变形词)
- 左程云直播8.7-互为变形词、旋转词、manacher算法
- java算法1~两个字符串是否互为变形词
- 算法编程题-字符串互为变形词问题
- 判断两字符串是否互为变形词Python版
- 5.1判断两个字符串是否互为变形词(输入流)
- [编程之美-09]判断两个字符串是否互为变形词
- 互为旋转词
- leetcode hard模式专杀之233. Number of Digit One
- 开源中国git项目提交
- Redis 配置
- caffe(6) 训练自己的CNN网络—图像数据转换成lmdb文件
- js 解析器 面试题 闭包
- 互为变形词
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印(剑指offer,面试题32)
- 如何掌握多门编程语言
- Frog's Jumping(欧拉函数 金马五校赛-东华大学)
- jQuery节点的css设置
- Java 高精度开根!(BZOJ 1213)
- Android图片加载框架Glide用法
- 玲珑oj 1143
- android手机切换飞行模式导致百度地图显示蓝屏解决方案