《算法笔记》3.6小节——入门模拟->字符串处理

目录

问题 A: 字符串连接

问题 B: 首字母大写

问题 C: 字符串的查找删除

问题 D: 单词替换

问题 E: 字符串去特定字符

问题 F: 数组逆置

问题 G: 比较字符串

问题 H: 编排字符串

问题 I: 【字符串】回文串

---

问题 A: 字符串连接

题目描述

不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。

输入

每一行包括两个字符串，长度不超过100。

输出

可能有多组测试数据，对于每组数据，
不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。
输出连接后的字符串。

样例输入

abc def

样例输出

abcdef

题解

#include <cstdio>
#include <string.h>
int main()
{
	char str1[202], str2[101];
	while(scanf("%s%s", str1, str2) != EOF){
		int len1 = strlen(str1);//第一个字符串的长度
		int len2 = strlen(str2);//第二个字符串的长度
		int i, j = len1;//从第一个字符串结尾开始
		for(i = 0; i < len2; i++){
			str1[j++] = str2[i];
		}
		for(i = 0; i < len1 + len2; i++){
			printf("%c", str1[i]);
		}
		printf("\n");
	}
    return 0;
}

问题 B: 首字母大写

题目描述

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

输入

输入一行：待处理的字符串（长度小于100）。

输出

可能有多组测试数据，对于每组数据，
输出一行：转换后的字符串。

样例输入

if so, you already have a google account. you can sign in on the right.

样例输出

If So, You Already Have A Google Account. You Can Sign In On The Right.

题解

#include <cstdio>
#include <string.h>
int main()
{
	char a[100];
	while(gets(a)){
		int i = 0;
		if(a[i] >= 'a' && a[i] <= 'z'){
			a[i] = a[i] - 32;
		}
		for(i = 1; a[i] != '\0'; i++){
			if(a[i] == ' ' || a[i] == '\t' || a[i] == '\r'){
				if(a[i + 1] >= 'a' && a[i + 1] <= 'z'){
					a[i + 1] = a[i + 1] - 32;
				}
			}
		}
		printf("%s\n", a);
	}
	return 0;
}

问题 C: 字符串的查找删除

题目描述

给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。

输入

输入只有1组数据。
输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。

输出

删除输入的短字符串(不区分大小写)并去掉空格,输出。

样例输入