【c语言】解决问题的实用技巧（巧思两则）

今天也是刷题刷题~~~~，内容比较简单，但希望对您有所帮助，Thanks♪(･ω･)ﾉ

目录

一、文章梗概

二、具体方法

2.1 双数组的使用案例

①输出最大字符串

 ②数组的移动

2.2 字符串和字母的定位

①字符串的定位

②字母定位

---

一、文章梗概

1，双数组的使用情景（数组移动+字符串比较）

2，通过比较给字符串与字母定位

二、具体方法

2.1 双数组的使用案例

①输出最大字符串

题目：

输入多组字符串，以“*****”为结束标识，输出最大字符串。

输入输出：

hgukd
xmkjx
cdcdc
djbdc
kanxm
*****

xmkjx

代码如下：

#include <stdio.h>
#include <string.h>
int main()
{
	char a[100];
	char b[100]={'0'};
while(1)
{
	scanf("%s",a);
	if(strcmp(b,a)<0)//说明后面输入的比前面的更大 
    strcpy(b,a);
    if(strcmp(a,"*****")==0)
	break; 
}
printf("%s",b);
return 0;
}

 思想解析：
这里的b数组主要是起一个临时存储+比较的作用，这种思想值得借鉴

---

 ②数组的移动

题目：

将存有n个数据的数组元素向后移动m位。

输入输出：
 

3 6
1 2 3 4 5 6 

4 5 6 1 2 3

代码如下：

#include <stdio.h>
void st(int m,int n,int a[])
{
	int b[n];
	for(int i=0;i<n;i++)
	{
		if(i+m>=n)
		b[(i+m)%n]=a[i];
		else
		b[i+m]=a[i];
	}
	
	for(int j=0;j<n;j++)
	printf("%d ",b[j]);
}
int main()
{
	int m,n;
	scanf("%d%d",&m,&n);
	int a[n];
	for(int i=0;i<n;i++)
	scanf("%d",&a[i]);
	st(m,n,a);
	return 0; 
}

 思想分析：
要将一个数组中的数进行重新排序的话，直接放在另一个数组里，这是一种值得参考学习的思路

2.2 字符串和字母的定位

①字符串的定位

题目描述

一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。

现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同，如果给定单词仅是文章中某一单词的一部分则不算匹配。

输入格式

共 22 行。

第 11 行为一个字符串，其中只含字母，表示给定单词；

第 22 行为一个字符串，其中只可能包含字母和空格，表示给定的文章。

输出格式

一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从 00 开始）；如果单词在文章中没有出现，则直接输出一个整数 −1−1。

注意：空格占一个字母位

输入输出样例

输入：
 

To
to be or not to be is a question

输出：
 

2 0

代码如下：

#include <stdio.h>
#include <string.h>
int split(char a[],char *p[],char const *b)
{
int num=0;
for(p[num]=strtok(a,b);p[num]!=NULL;p[++num]=strtok(NULL,b));
return num;
}
int main()
{
	char c[100];int n=0,i=0;
	scanf("%s",c);
	for(int i=0;c[i]!='\0';i++)
	{
		if(c[i]>'A'&&c[i]<'Z')
		c[i]+=32;
	}
	getchar();
	char a[1000];
    gets(a);
    	for(int i=0;a[i]!='\0';i++)
		{
			if(a[i]>'A'&&a[i]<'Z')
			a[i]+=32;
		}
	char *p[100];
	int num; 
	char const *b;
	b=" ";
	num=split(a,p,b);
	for(int i=0;i<num;i++)
	{
		if(strcmp(p[i],c)==0)
		n++;
	}
	if(n==0)
	n=-1;
	printf("%d %d",n,i);
	return 0;
}

参考学习：
本题可运用到strtok函数来对字符串的查找起到一个辅助作用，且通过strcmp对字符串进行定位，大大提高了效率

②字母定位

题目描述

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！

这种方法的具体描述如下：假设 maxnmaxn 是单词中出现次数最多的字母的出现次数，minnminn 是单词中出现次数最少的字母的出现次数，如果 maxn−minnmaxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。

输入格式

一个单词，其中只可能出现小写字母，并且长度小于 100100。

输出格式

共两行，第一行是一个字符串，假设输入的的单词是 Lucky Word，那么输出 Lucky Word，否则输出 No Answer；

第二行是一个整数，如果输入单词是 Lucky Word，输出 maxn−minnmaxn−minn 的值，否则输出 00。

输入输出样例

输入 

error

输出 

Lucky Word
2

代码如下：
 

#include <stdio.h>
#include <string.h>
#include <math.h>
void st(int n)
{
	if(n==0||n==1)
	{
		printf("No Answer\n");
					printf("0");
	return;
	}
	
	int t=sqrt(n);
	for(int i=2;i<=t;i++)
	{
		if(n%i==0)
		{
			printf("No Answer\n");
			printf("0");
		return;
		}
	}
	printf("Lucky Word\n");
		printf("%d",n);
		return;
}
int main()
{
	char a[100];
	scanf("%s",a);
	char b[100];
	strcpy(b,a);
	int max=0,min=100,sum=0;

	for(int i=0;a[i]!='\0';i++)
	{
		sum=0;
	for(int j=0;b[j]!='\0';j++)
	{
		if(a[i]==b[j])
		{
			sum++;
			if(sum>max)
			max=sum;
		}
	}
	if(sum<min)
	min=sum;
	}
	int n=max-min;
	st(n);
	return 0;
}

这里对字母的定义理解就是，与上题目有异曲同工之妙，都是经过一次次比较确定位置，这种思想我认为是值得借鉴的

三、总结

1.掌握了一些通用技巧

2.逻辑思维有所加强

3.祝您天天开心(*^▽^*)，生活愉快，感谢您的观看，┏(＾0＾)┛拜拜~~