C语言编程练习day21

PTA 说反话-加强版 (20 分)
题目：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入：Hello World Here I Come

输出：Come I Here World Hello

优化目标：方法2

方法1：下面的代码，在PTA上不能得到满分，存在特殊情况错误。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_SIZE 1024

int main(){
    
    char string[500002];
    char str[MAX_SIZE][64];
    gets(string);
    
    int i=0, j=0;
    int flag = 1;
    int m =0;
    
    while(string[i] != '\0'){
        if(string[i] != ' '){
            flag = 0;
            str[j][m] = string[i];
            m++;
        }else{
            if(flag == 0){//避免多个连续的空格
               j++; 
               m = 0;
            }
            flag = 1;
        }
        i++;
    }
    
    if(j >1){
        printf("%s ", str[j]);
        for(int k=j-1; k>0; k--){
            printf("%s ", str[k]);
        }
        printf("%s", str[0]);
    }else if(j==1){
        printf("%s", str[0]);
    }
    
        
    return 0;
}

方法2：该代码，在PTA上能得满分。注释详细
思路：首先，去掉所有多余的空格，保证，开始没有空格，每个单词之间只有1个空格，结尾没有空格。其次，反向存储，即把最后面的存到最前面来。最后，一个一个单词打印。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_SIZE 1024

int main(){
    
    char string[500001];
    char str[500001];
    char s[500001];
    char l[500001];
    gets(string);
    int len = strlen(string);
    int count = 0, i=0;
    int k=0, n=0;
    //把多余的空格变为"*"
    for(int i=0; i<len; i++){
    	if(string[i] == ' ' && string[i+1] == ' '){
    		string[i] = '*';
		}
	}
	//去掉*，并把值复制给str
	for(int i=0; i<len; i++){
		if(string[i] != '*'){
			str[k] = string[i];
			k++;
		}
	}

	//如果第一个为空格,则去掉（**** I am a boy）
	/*这中情况是这样出现的。比如，一开始输入5个空格，那么上面的两个for循环,只能
	*把前4个空格设置为"*"，并去掉，所以还剩一个，这里再去掉
	*/
	if(str[0] == ' '){
		for(int i=0; i<strlen(str); i++){
			str[i] = str[i+1];
		}
	}
	
	
	//反向输出，也就是从str里面的最后一个字符开始到第一个字符结束，反向存在s中
	for(int j=strlen(str)-1; j>=0; j--){
		s[n] = str[j];
		n++;
	}
	
	//如果s中第一个字符为空，去掉。（I am a boy**** ）（4个*后面还有一个空格）
	/*这中情况是这样出现的。比如，句子最后5个空格，那么上面的两个for循环,只能
	*把前4个空格设置为"*"，并去掉。反向赋值给s时，最后哪一个空格就变成了第一个
	*所以也要去掉
	*/
	if(s[0] == ' '){
		for(int i=0; i<strlen(s); i++){
			s[i] = s[i+1];
		}
	}
	
	/*经过上面的所有处理, 现在的句子是，任意两个单词间，只有一个空格，且首尾都无空格*/
	//打印
	k = 0;
	while(s[i] != '\0'){
		if(s[i] != ' '){
			l[k] = s[i];
			k++;
		}else{//遇到空格，说明一个单词扫描结束，则打印输出	
			for(int i=k-1; i>=0; i--){
				printf("%c", l[i]);
			}
			printf(" ");
			k=0;	
		}
		i++;
	}
	//打印s中最后一个单词，因为上面的打印，是根据遇到空格，就打印。但最后一个单词后没有空格了
	//所以要单当处理
	if(k > 0){
		for(int i=k-1; i>=0; i--){
				printf("%c", l[i]);
		}
	}
        
    return 0;
}

题目：顺序查找

输入：用户要查找的数

输出：查找成功或者查找失败

优化目标：无

/*
*顺序查找
*HuangLiang 2022/03/20
*/
#include <stdio.h>

int main(){
	
	//自定义一个数组，大小10，元素大于0小于100
	int num[10 ] = {12, 23, 1, 43, 29, 33, 0, 45, 87, 69};
	
	int n;
	printf("Please enter the number you want to find: ");
	scanf("%d", &n);
	int flag = 0; //flag = 1表示查找成功
	
	//查找
	for(int i=0; i<10; i++){
		if(n == num[i]){
			flag = 1;
			break;
		}
	}
	if(flag == 1){
		printf("Find success!\n");
	}else{
		printf("Find failed!\n");
	}
}

折半查找

输入：用户要查找的数

输出：查找成功或者查找失败

优化目标：无

注意：折半查找，要求待查找序列必须有序。

/*
*顺序查找
*HuangLiang 2022/03/20
*/
#include <stdio.h>

int main(){
	
	//自定义一个数组，大小10，元素大于0小于100
	int num[10 ] = {1, 12, 23, 27, 29, 33, 41, 45, 87, 96};
	
	int n;
	printf("Please enter the number you want to find: ");
	scanf("%d", &n);
	int flag = 0; //flag = 1表示查找成功
	
	//查找
	int low = 0, high = sizeof(num) / sizeof(num[0]) -1;
	int mid;
	while(low <= high){
		mid = (low + high) / 2;
		if(num[mid] == n){
			flag = 1;
			break;//查找成功，将flag标致置为1
		}else if(num[mid] < n){//在num[mid+1.....high]区间查找 
			low = mid + 1;
		}
		else{//在num[low.....mid-1]区间查找 
			high = mid -1;
		}
	}
	
	//大打印
	if(flag == 1){
		printf("Find success!");
	}else{
		printf("Find failed!");
	}
}