C语言基础知识大全

一、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到最大的，每一个都做一个
更新最大值，遍历完成之后，返回的就是最大。