2022.12.28

Jack的字符串问题

阿操最讨厌写字符串的题目，看到眼前密密麻麻的字母就烦。这件事的起因就是很久很久以前的一次找重复字符的位置。 现在有一个字符串，我们要找出其中的重复的字符并输出这些字符和字符的位置，如：aabcaabc22 输出 a，0；a，1；a，4；a，5，b，2；b，6，c，3；c，7；2，8；2，9

分析

主要理解b[a[i]]这记住相同字符数量，然后利用循环即可解决。

#include<stdio.h>
#include<string.h>
int main()
{
    char a[101];
    while(gets(a)!=NULL)
    {
        int n=strlen(a);
        int i,j,b[300]={0};
        for(i=0;i<n;i++)
        {
            b[a[i]]++;
        }
        for(i=0;i<n;i++)
        {
            if(b[a[i]]>1)
            {
                int t=0;
                for(j=i;j<n;j++)
                {
                    if(a[i]==a[j])
                    {
                        printf("%c:%d",a[i],j);
                        t++;
                        if(t<b[a[i]])
                            printf(",");
                    }
                }
                printf("\n");
                    b[a[i]]=0;
            }
        }
    }
    return 0;
}

题目  密码

网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。

首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：

(1).密码长度大于等于8，且不要超过16。
(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。

这四个字符类别分别为：
1.大写字母：A,B,C...Z;
2.小写字母：a,b,c...z;
3.数字：0,1,2...9;
4.特殊符号：~,!,@,#,$,%,^,&;

给你一个密码，你的任务就是判断它是不是一个安全的密码。

分析

这个看懂题目意思可知就是简单的满足条件即可。

#include<stdio.h>
#include<string.h>
char s[50];
int main() {
	int n;
	scanf("%d",&n);
	while(n--)
    {
		int f1=1,f2=1,f3=1,f4=1;
		int flag=0;
		scanf("%s",&s);
		for(int i=0;i<strlen(s);i++) {
			if(s[i]>='A' && s[i]<='Z' && f1) f1=0,flag++;
			if(s[i]>='a' && s[i]<='z' && f2) f2=0,flag++;
			if(s[i]>='0' && s[i]<='9' && f3) f3=0,flag++;
			if((s[i]=='~'||s[i]=='!'||s[i]=='@'||s[i]=='#'||s[i]=='$'||s[i]=='%'||s[i]=='^') && f4) f4=0,flag++;
		}
		if(flag>=3 && strlen(s)>=8 && strlen(s)<=16)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}

总结 

字符串知识非常薄弱，还需要多多刷字符串相关题目