标签：count arr ch OJ 括号 int ++ 2019.11 21
1.利用二分法查找数组元素（适用于有序数组）
1 #include<stdio.h>
2 int BinarySearch(int a[],int n,int key);
3 int arr[2000050];
4
5 int main(void)
6 {
7 int n,m,i;
8 int num;
9
10 scanf("%d%d",&n,&m);
11 for(i=0;i<n;i++)
12 {
13 scanf("%d",&arr[i]);
14 }
15 for(i=1;i<=m;i++)
16 {
17 scanf("%d",&num);
18 printf("%d",BinarySearch(arr,n,num));
19 if(i==m) printf("\n");
20 else printf(" ");
21 }
22 return 0;
23 }
24 int BinarySearch(int a[],int n,int key)
25 {
26 int left=0,right=n-1;
27 int middle,i=0;
28 while(left<=right)
29 {
30 middle=(left+right)/2;
31 if(a[middle]>key)
32 right=middle-1;
33 if(a[middle]<key)
34 left=middle+1;
35 if(a[middle]==key)
36 return middle;
37 }
38 return -1;
39 }
PS：对于二分法查找问题，主要是寻找key值所在的区域，逐步缩小查找的范围，以提高查找效率。对于一些比较大的有序数组的时候，如果使用数组遍历的方式，那么效率肯定很低下了。如何缩小范围，即利用left与right的重新赋值来达到目的。这种题目最好先自己演算一遍，找到查找的规律，从特殊到一般。
2.利用计数方法来解决简单的括号匹配问题
1 #include<stdio.h>
2 int main(void)
3 {
4 char ch[105];
5 int i=0;
6 int count=0;
7 int flag=1;
8
9 scanf("%s",ch);
10 while(ch[i]!='\0')
11 {
12 if(ch[i]=='(') count++;
13 if(ch[i]==')'&&count==0)
14 {
15 printf("parentheses do not match!\n");
16 return 0;
17 }
18 if(ch[i]==')'&&count!=0) count--;
19 i++;
20 }
21 if(count==0)
22 printf("parentheses match!\n");
23 else
24 printf("parentheses do not match!\n");
25
26 return 0;
27 }
PS: 对于括号匹配问题，注意建立模型。什么时候是匹配成功，什么时候是匹配失败。显然最终左右括号数必定相等，且在字符串中，当左右括号数相等的时候，必定是先出现左括号。所以依据此可以建立两个条件。
3.字符数组的使用
1 #include<stdio.h>
2 int main(void)
3 {
4 char ch[105];
5 int arr[52];
6 char ch1[52]={[0]='A',[26]='a'};
7 int i=0,j=0;
8
9 scanf("%s",ch);
10 for(j=0;j<52;j++)
11 arr[j]=0;
12 for(j=1;j<52;j++)
13 { if(j<=25)
14 ch1[j]=ch1[j-1]+1;
15 if(j>=27)
16 ch1[j]=ch1[j-1]+1;
17 }
18 while(ch[i]!='\0')
19 {
20 if(ch[i]<='Z'&&ch[i]>='A')
21 arr[ch[i]-'A']++;
22 if(ch[i]<='z'&&ch[i]>='a')
23 arr[ch[i]-'A'-6]++;
24 i++;
25 }
26 for(j=0;j<52;j++)
27 {
28 if(arr[j]!=0)
29 printf("The character %c has presented %d times.\n",ch1[j],arr[j]);
30 }
31
32 return 0;
33 }
PS：在我的思路中，我忽略了大写字母与小写字母的ASCLL码（美国信息交换标准代码）之间还有一些表示符号。
'Z'的ASCLL码为90，而'a'的ASCLL码为97，其中还有6个ASCLL码表示一些特殊符号。
这一特点使我的代码在一开始时WA(wrong anwser)了，好坑~~~
标签：count,arr,ch,OJ,括号,int,++,2019.11,21 来源： https://www.cnblogs.com/ziyang1060/p/11904149.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。