机试：字符串相关简单问题

字符移动问题

这道题的描述是这样的：输入一个字符串，将其中的数字字符移动到非数字字符之后，并保持数字字符和非数字字符输入时的顺序。例如：输入字符串"ab4f35gr#a6",输出为"abfgr#a4356"。

以下使我试着敲的代码，思路很简单，遍历两遍字符串，第一遍把非数字的排好，第二遍再把数字排好。

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

int main() {
	char str[100];
	char temp[100];
	gets(str);
	int len=strlen(str);
	int i=0,q=0;
	while(q<len){
		if(str[q]>'9'&&str[q]<'0'){
			temp[i++]=str[q];
		}
		q++;
	}
	q=0;
	while(q<len){
		if(str[q]<='9'&&str[q]>='0')temp[i++]=str[q];
		q++;
	}
	puts(temp);
	return 0;

}

但是这段代码运行结果并不令我满意：

查询发现我犯了一个严重错误：

字符范围判断错误 ：条件str[q] > '9' && str[q] < '0'是逻辑上不可能的，因为在ASCII码中，'0'到'9'之间没有其他字符，因此这个条件永远不会为真。这意味着第一个while循环实际上不会把任何字符放进temp

因此作出修改：

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

int main() {
	char str[100];
	char temp[100];
	gets(str);
	int len=strlen(str);
	int i=0,q=0;
	while(q<len){
		if(str[q]>'9'||str[q]<'0'){
			temp[i++]=str[q];
		}
		q++;
	}
	q=0;
	while(q<len){
		if(str[q]<='9'&&str[q]>='0')temp[i++]=str[q];
		q++;
	}
	for(i=0;i<len;i++){
		printf("%c",temp[i]);
	}
	printf("\n");
	return 0;

}

这样就可以了。同时做出的更改还有将输出字符串从puts()函数改成了printf()函数，原因是就算结果是正确的，我所输出的结果后还跟着一长串'烫'字，不知道什么原因。。。

查询得到有可能是因为：

初始化与结尾处理 ：由于字符数组temp没有被明确地终止，因此在输出时可能包含未初始化的字符，导致出现乱码。

尝试改回去，在temp数组末尾加'\0'。

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

int main() {
	char str[100];
	char temp[100];
	gets(str);
	int len=strlen(str);
	int i=0,q=0;
	while(q<len){
		if(str[q]>'9'||str[q]<'0'){
			temp[i++]=str[q];
		}
		q++;
	}
	q=0;
	while(q<len){
		if(str[q]<='9'&&str[q]>='0')temp[i++]=str[q];
		q++;
	}
	temp[i]='\0';
	puts(temp);
	return 0;

}

这样也是正确的。

字母统计问题

题目描述：输入一行字符串，计算其中A-Z大写字母出现的次数

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

int main() {
	char str[100];
	int len;
	int i;
	char c;
	while(scanf("%s",str)!=EOF){
		len=strlen(str);
		int count[26]={0};
		for(i=0;i<len;i++){
			if(str[i]>='A'&&str[i]<='Z')count[str[i]-'A']++;
		}
	    
		for(i=0,c='A';c<='Z';c++){
			printf("%c:%d\n",c,count[i++]);
		}
		
	}
	
	
	return 0;

}

首字母大写问题

题目描述：对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。 在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。

真的会被字符串的题的细节坑到。。。

上代码：

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

int main() {
	char str[100];
	int len;
	int i;
	char c;
	while(scanf("%s",str)!=EOF){
		len=strlen(str);
		c=' ';
		for(i=0;i<len;i++){
			if(c==' '||c=='\t'||c=='\n'||c=='\r'){
				if(str[i]<='z'&&str[i]>='a'){
					str[i]=str[i]-'a'+'A';
				}
			}
			c=str[i];
		}
		puts(str);
		/*
		for(i=0;i<len;i++){
			printf("%c",str[i]);
		}
		printf("\n");
		*/
	}
	return 0;
}

给看一下这段代码的运行结果：

是的，它把每一个空格隔开的字符串当成完全独立的字符串了o(╥﹏╥)o

搜索得知：

在C语言中，使用fgets函数可以安全地读取带有空格的字符串，并且你可以指定一个最大的字符数来防止缓冲区溢出。此外，可以检查字符串中是否包含换行符来确定用户是否按下了回车键。

char *fgets(char *str, int n, FILE *stream);

fgets 是 C 语言中用于从指定的输入流读取字符串的函数。常用来读取标准输入 (stdin) 或从文件读取数据。

这里解释一下每个参数的含义：

• str ：指向一个字符数组的指针，这个数组用于存储从输入流读取的字符串。这个数组应该足够大，以存储读取到的字符串以及字符串终止符 \0。

• n ：要读取的最大字符数（包括字符串终止符 \0）。fgets 最多会读取 n-1 个字符，并且会在末尾加上一个字符串终止符。这样做是为了确保读取的字符串是正确终止的。

• stream ：指定要读取的输入流。在读取标准输入时，这个参数是 stdin，也可以是指向文件流的指针，用于从文件读取数据。

在读取字符串后，fgets 会返回 str，如果遇到错误或到达文件末尾，则返回 NULL。

完整可运行代码如下：

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

int main() {
	char str[105];
	int len;
	int i;
	char c;
	while(fgets(str, sizeof(str), stdin) != NULL){
		len=strlen(str);
		str[--len]='\0';//清除掉末尾'\0'前的回车符'\r'
		c=' ';
		for(i=0;i<len;i++){
			if(c==' '||c=='\t'||c=='\n'||c=='\r'){
				if(str[i]<='z'&&str[i]>='a'){
					str[i]=str[i]-'a'+'A';
				}
			}
			c=str[i];
		}
		puts(str);
	}
	return 0;
}

统计单词的问题

题目描述：编一个程序，读入用户输入的，以"."结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。 （凡是以一个或多个空格隔开的部分就为一个单词）

不知道为什么，这段代码可以在牛客上运行成功，但在n诺上不行：

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

int main() {
    char str[105];
    int len;
    int i, count;
    char c;
    while (fgets(str, sizeof(str), stdin) != NULL) {
        len = strlen(str);
        str[--len] = '\0'; //清除掉末尾'\0'前的回车符'\r'
        i = 0;
        c = ' ';
        while (i < len) {
            count = 0;
            c = str[i];
            while ((str[i] >= 'A' && str[i] <= 'Z') || (str[i] >= 'a' && str[i] <= 'z')) {
                count++;
                c = str[i];
                i++;
            }
            if ((str[i] == ' ' || str[i] == '.') && c != ' ')printf("%d ", count);
            i++;
        }
        printf("\n");
    }
    return 0;
}

又研究了一下，发现n诺上的代码测试中有的样例没有在句子后面加'.'，因此这段代码才会出错，只需修改一行就行了：

if((str[i]==' '||str[i]=='.'||str[i]=='\0')&&c!=' ')printf("%d ",count);

删除字符串问题

题目描述：

给你一个字符串S，要求你将字符串中出现的所有"gzu"（不区分大小写）子串删除，输出删除之后的S。

就是说出现"Gzu"、"GZU"、"GZu"、"gzU"都可以删除。

代码：

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

int main() {
	char str[105];
	char temp[105];
	int len;
	int i,count;
	char c;
	while(fgets(str, sizeof(str), stdin) != NULL){
		len=strlen(str);
		count=0;
		str[--len]='\0';//清除掉末尾'\0'前的回车符'\r'
		for(i=0;i<len;){
			if((str[i]=='g'||str[i]=='G')&&(str[i+1]=='z'||str[i+1]=='Z')&&(str[i+2]=='u'||str[i+2]=='U')){
				i+=3;
				continue;
			}
			temp[count++]=str[i++];
		}
		temp[count]='\0';
		puts(temp);
	}
	return 0;
}

这里的字符串问题都比较简单，没有牵扯较难的算法。在机试当中，很多时候都会考到字符串相关的问题，尤其是查找和删除。之后我会学习解决更多关于字符串的问题。