一、C语言基础知识入门
C语言一经出现就以其功能丰富、表达能力强、灵活方便、应用面广等特点迅速在全世界普及和推广。C语言不但执行效率高而且可移植性好,可以用来开发应用软件、驱动、操作系统等。C语言也是其它众多高级语言的鼻祖语言,所以说学习C语言是进入编程世界的必修课!
二、C语言的具体结构
简单来说,一个C程序就是由若干头文件和函数组成。
#include <stdio.h>就是一条预处理命令, 它的作用是通知C语言编译系统在对C程序进行正式编译之前需做一些预处理工作。
函数就是实现代码逻辑的一个小的单元。
题(1):
在这里插入代码片
public class Solution{
public int MoreThanHalfNum_Solution(int [] array){
int len = array.length;
int k = array[0];
int count = 1;
for(int i = 1; i < len; i++){
if(k == array[i]){
count++;
}
else if(k != array[i]){
count--;
}if(count == 0){
k = array[i];
count = 1
}
}
int num = 0;
for(int j = 0; j < len; j++){
if(array[j] == k){
num++;
}
}
if(num * 2 <= len){
return 0;
}else{
return k*num;
}
}
}
思路:定义一个计数器count来计数,首先遍历整个数组。一次计算出现的次数。将出现次数最多的数字的次数与数组长度的一半相比较。如果大于数组一半的长度,输出这个数和出现次数的乘积,否则输出0。
题(2):在这里插入代码片
#include <iostream>
using namespace std;
//*s为字符串,n为字符串的长度
bool IsPalindrome(char *str, int n)
{
char *front = str;
char *back = str + n - 1;
if(str==NULL||n<1)
{
return false;
}
while (front<back)
{
if (*front != *back)
{
return false;
}
front++;
back--;
}
return true;
}
int main( )
{
char str[] = "12|21";
int n = strlen(str);
bool sign;
sign = IsPalindrome(str, n);
if (sign == true)
{
cout << "true"<<endl;
}
else
{
cout << "false" << endl;
}
return 0;
}
思路:回文串的,就是定义了双指针然后从头部和尾部进行匹配
题(3):
思路:
题(4):
思路:
题(5):在这里插入代码片
#include <stdio.h>
#include <math.h>
int main()
{
char str1[1000] = "", str2[1000] = "";
scanf("%s", str1);
scanf("%s", str2);
int len;
for(len=0; str1[len]!='/0'; len++);
char res = fun(str1, str2, len);
printf("%c", res);
return 0;
}
int fun2(char *str1, char *str2, int len1)
{
int len2 = len1 + 1;
int map[1000] = {0};
int i, j;
for(i=0; i<len1; ++i)
{
for(j=0; i<len2; ++j)
{
if(str1[i] == str2[j] && map[j] == 0)
{
map[j] = 1;
break;
}
}
}
for(i=0; i<len2; ++i)
{
if(map[i] == 0)
{
return str2[i];
}
}
}
思路:设计一个01数组map,初始化为0,遍历x中所有的字符,在y中对应,若对应上了,并且map为0,就使map=1,最后只需要找出map中为0的下标就是那个多出来的下标了
题(6):
在这里插入代码片
#include <stdio.h>
#include <math.h>
int main()
{
int n, m;
int i, j;
scanf("%d,%d", &n,&m);
int arr[100][100] = {0};
for(i=0; i<n; ++i)
{
for(j=0; j<m; ++j)
{
scanf("%d", &arr[j][i]);
}
}
int res = fun(arr, n, m);
return 0;
}
int fun(int **arr, int n, int m)
{
int res = 0;
int i, j, k;
for(i=2; i<min(m, n); ++i)
{
for(j=0; j<(n-i); ++j)
{
for(k=0; k<(m-i); ++k)
{
res = max(res, (arr[j][k] + arr[j+i][k] + arr[j][k+i] + arr[j+i][k+i]));
}
}
}
return res;
}
思路:给定一个数组,那么最大的方阵就是比较短的边,从2x2到最大的,每一个都做一个
更新最大值,遍历完成之后,返回的就是最大。