【编程题】字符串分类

牛牛有N个字符串,他想将这些字符串分类,他认为两个字符串A和B属于同一类需要满足以下条件:
A中交换任意位置的两个字符,最终可以得到B,交换的次数不限。比如:abc与bca就是同一类字符串。
现在牛牛想知道这N个字符串可以分成几类。 
输入描述:
首先输入一个正整数N(1 <= N <= 50),接下来输入N个字符串,每个字符串长度不超过50。


输出描述:
输出一个整数表示分类的个数。

输入例子:
4
abcd
abdc
dabc
bacd

输出例子:

1

#include <iostream>
#include <string.h>
#include <set>
#include <algorithm>
using namespace  std;


//思路: 将字符串排序  然后加入set容器中  统计set容器中个数
int main()
{
    
    int n;
    cin>>n;
    string s;
    set<string>  hset;
    for(int ii = 0;ii<n;ii++)
    {
        cin>>s;
        sort(&s[0],&s[0]+s.size());
        hset.insert(s);
    }
    cout<<hset.size()<<endl;
}

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 可以使用Python语言实现该功能,代码如下: s = input("请输入一个字符串:") if s.isalpha(): print("character") elif s.isdigit(): print("digit") else: print("mixed") 解释一下代码的实现过程: 1. 首先使用input函数获取用户输入的字符串,存储在变量s中。 2. 使用isalpha方法判断字符串s是否仅由字母构成,如果是,则输出"character"。 3. 使用isdigit方法判断字符串s是否仅由数字构成,如果是,则输出"digit"。 4. 如果以上两个条件都不满足,则说明字符串s是由数字和字母一起构成的,输出"mixed"。 ### 回答2: 这是一道简单的字符串处理题目。题目要求输入一个字符串,判断它的类型,输出相应的结果。对于一个字符串,我们可以采用循环遍历的方式,逐个判断每个字符是数字还是字母,然后根据判断结果进行分类。 具体实现如下: 1. 输入一个字符串,存储到变量str中。 2. 初始化两个变量,digitCount和charCount,分别用于记录字符串中数字和字母的个数,初始值为0。 3. 对字符串进行循环遍历,逐个判断每个字符的类型。 4. 判断字符类型的方法:使用内置函数isalpha()和isdigit()判断一个字符是字母还是数字。如果是数字则digitCount加一,如果是字母则charCount加一。如果都不是,则说明该字符既不是数字也不是字母,跳过即可。 5. 循环结束后,判断digitCount和charCount是否都为零。如果digitCount为零,则表示字符串中不包含数字,如果charCount为零,则表示字符串中不包含字母。根据这两个情况进行分类输出: - 如果digitCount为零,而charCount不为零,则字符串仅由字母构成,输出character。 - 如果charCount为零,而digitCount不为零,则字符串仅由数字构成,输出digit。 - 如果digitCount和charCount都不为零,则字符串由数字和字母一起构成,输出mixed。 6. 输出结果。 代码实现如下: ```python str = input("请输入一个只包含数字或字母的字符串:") digitCount = 0 charCount = 0 for ch in str: if ch.isdigit(): digitCount += 1 elif ch.isalpha(): charCount += 1 if digitCount == 0 and charCount != 0: print("character") elif digitCount != 0 and charCount == 0: print("digit") else: print("mixed") ``` 综上所述,本题需要我们掌握字符串的基本操作及判断字符类型的方法,掌握字符串的循环遍历和条件分支结构编程思想。通过本题的练习,我们可以提高自己的编程技能和代码思维能力。 ### 回答3: 这道题需要我们看清题目的要求,输入的字符串只包括数字和字母。因此我们可以通过判断字符串中的字符来判断这个字符串的类型。 我们可以使用Python语言中字符串操作的方法来实现这个问题。首先,需要使用input()函数来接收用户输入的字符串。然后,我们可以通过循环遍历字符串中的每个字符,检查它们是否是数字或字母。如果字符串中仅由数字组成,那么就输出digit,同理,如果字符串中仅由字母组成,那么就输出character。最后,如果字符串中既包含数字又包含字母,那么就输出mixed。 下面是Python语言的代码实现: ``` string = input("请输入一个字符串:") digit = True character = True for char in string: if not char.isdigit(): digit = False if not char.isalpha(): character = False if digit: print("digit") elif character: print("character") else: print("mixed") ``` 首先,我们使用input()函数获取用户输入的字符串。然后,我们定义两个变量digit和character,用于存储字符串中是否只包含数字和字母。我们使用循环遍历字符串中的每个字符,并分别检查这个字符是否是数字和字母。如果这个字符不是数字,那么我们将digit变量设为False;同理,如果这个字符不是字母,那么我们将character变量设为False。如果digit变量为True,那么这个字符串就是纯数字的字符串,我们输出digit;如果character变量为True,那么这个字符串就是纯字母的字符串,我们输出character。最后,如果digit和character变量都为False,那么这个字符串就是混合的字符串,我们输出mixed。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值