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;
}
总结
字符串知识非常薄弱,还需要多多刷字符串相关题目