面试题35—相关题目

来源:互联网 发布:软件著作权发表日期 编辑:程序博客网 时间:2024/06/14 01:00

**题目:如果两个单词中出现的字母相同,并且每个字幕出现的次数也相同,这两个单词就是互为变位词
代码示例:**

#include<iostream>#include<vector>#include<string>using namespace std;int main(){    string str1 = "silent";    string str2 = "listen";    vector<int> flag(256, 0);    for (int i = 0; i < str1.length(); i++)    {        char ch = str1[i];        flag[ch]++;    }    for (int i = 0; i < str2.length(); i++)    {        char ch = str2[i];        flag[ch]--;    }    int k;    for (k = 0;k < flag.size(); k++)    {        if (flag[k] != 0)        {            cout << str1 << "和" << str2 << "不是互为变位词!" << endl;            break;        }    }    if (k >= flag.size())    {        cout << str1 << "和" << str2 << "是互为变位词!" << endl;    }    return 0;}
原创粉丝点击