两个字符串是否为变形词
来源:互联网 发布:三六五网络 编辑:程序博客网 时间:2024/05/16 23:56
/*
1、判断两个字符串是否为变形词
【题目】给定两个字符串s1,s2, 如果s1和s2中出现的字符种类和字符次数一样多,则s1和s2互为变形词,实现函数判断两个字符串是否为变形次。
【例如】s1=”123”,s2=”321” ,return true;
s1=”123”,s2=”2113”, return false;
*/
#include<iostream>#include<string>#include<stdio.h>using namespace std;#if 0bool IsDeformation(string str1,string str2){ if(str1.length() == 0|| str2.length() == 0 ||str1.length() != str2.length()) return false; int map[256]; memset(map,0,sizeof(map)); for(int i = 0;i<str1.length();i++) map[str1[i]]++; for(int i = 0;i<str2.length();i++) if(map[str2[i]]-- == 0) return false; return true;}int main(){ string str1,str2; cout<<"输入字符串s1:"; cin>>str1; cout<<"输入字符串s2:"; cin>>str2; if(IsDeformation(str1,str2)) cout<<str1<<"和"<<str2<<"互为变形词"<<endl; else cout<<str1<<"和"<<str2<<"不互为变形词"<<endl; return 0;}#endif
阅读全文
0 0
- 两个字符串是否为变形词
- 字符串问题---判断两个字符串是否为变形词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为变形词
- 判断字符串是否为变形词
- C++判断字符串是否为变形词
- 经典笔试题 ——判断两个字符串是否为变形词
- java算法1~两个字符串是否互为变形词
- 判断两个字符串是否为旋转词
- 比较两个字符串是否为变位词
- 5.1判断两个字符串是否互为变形词(输入流)
- [编程之美-09]判断两个字符串是否互为变形词
- 关键路径转化率分析——漏斗模型
- ng2 环境准备/工程目录解构/使用ng-bootstrap /
- opencv 3.0 + visual studio 2017 机器视觉开发环境配置
- 安卓-万能的selector背景点击模板
- idea 快捷键失灵
- 两个字符串是否为变形词
- C++ queue
- React
- mybatis 报错:check the manual that corresponds to your MySQL server version for the right syntax
- mysql 下 计算 两点 经纬度 之间的距离 含具体sql语句
- Androidstudio更改包名
- DNA Sequencing
- https nginx 配置
- java设计模式初步摸索(简单工厂模式)