算法学习——字符串问题(1)

问题 A: 字符串连接
时间限制: 1 Sec 内存限制: 32 MB
题目描述
不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。

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

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

样例输入
abc def
样例输出
abcdef
解题思路
功能相当于strcat函数，该函数可以把一个字符串链接到另一个字符串后面，
Submission

#include <stdio.h>
#include <string.h>
char str1[200],str2[100];
int a,b;
int i,j;
int main() {

    while(scanf("%s %s",str1,str2)!=EOF){
        for(i=0;str1[i]!='\0';i++){
        }
        for(j=0;str2[j]!='\0';j++){
            str1[i]=str2[j];
            i++;
        }
        str1[i]='\0';
        printf("%s\n",str1);
    }
    return 0; 
}

问题 B: 首字母大写
时间限制: 1 Sec 内存限制: 32 MB
题目描述
对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。
在字符串中，单词之间通过空白符分隔，空白符包括：空格(’ ‘)、制表符(‘\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.

解题思路
主要解决输入字符串中含有字符串结束符的问题，函数gets可以用来输入一行字符串，gets识别换行符\n作为输入结束，因此scanf完一个整数后，如果要使用gets，需要先用getchar接收整数后的换行符，并将其存放在一维数组中。
要读清楚题目，”如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。”的意思是可能是大写字母也可能不是大写字母。还需注意首字母的处理，因为首字母前是没有空格的。
Submission

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

问题 C: 字符串的查找删除
时间限制: 1 Sec 内存限制: 32 MB
题目描述
给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。

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

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

样例输入
in
#include
int main()
{

printf(” Hi “);
}
样例输出
#clude
tma()
{

prtf(“Hi”);
}
提示
注:将字符串中的In、IN、iN、in删除。

解题思路
采用了比较原始的轮询的方法来写这道题，即按序查询母串中每个字符是否与子串相等，如果第一个字符相等则继续对比子串接下来的字符，只要有一个不相等则标志位flag置0，将当前字符存于新串中，若全部相等则置1，从子串位置的下一个字符开始继续对比直到母串结束。最后遍历一遍字符串，去除字符串ans中的空格。
此题应该注意子串和母串的比对都应不受字母大小写的影响。

Submission

#include<stdio.h>
#include<string.h>
int main()
{
    char str[10000];
    char str1[10000];
    char sub[10000];
    int i,j,k,flag;
    gets(sub);
    for(i=0;i<strlen(sub);i++){
        if(sub[i]>='A'&&sub[i]<='Z'){
            sub[i]=sub[i]+32;
        }   
    }
    while(gets(str))
    {
        char ans[10000]={0};
        k=0;
        for(i=0;i<strlen(str);i++){
            str1[i]=str[i];
            if(str[i]>='A'&&str[i]<='Z'){
                str[i]=str[i]+32;
            }
        }
        for(i=0;i<strlen(str);)
        { 
            j=0;
            flag=0; 
            for(j=0;j<strlen(sub);j++){
                if(sub[j]!=str[i+j]){
                    flag=0;             
                    break;
                }
                else{
                    flag=1;
                    continue;
                }
            }
            if(flag==0){
                ans[k]=str1[i];
                k++;
                i++;
            } 
            else{ 
                i=i+strlen(sub);
            }

        }
        for(i=0;i<strlen(ans);i++){
            if(ans[i]!=' ')
            printf("%c",ans[i]);
        }
        printf("\n");
    }
    return 0;
}

问题 D: 单词替换
时间限制: 1 Sec 内存限制: 32 MB

题目描述
输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。

输入
多组数据。每组数据输入包括3行，
第1行是包含多个单词的字符串 s，
第2行是待替换的单词a，(长度<=100)
第3行是a将被替换的单词b。(长度<=100)
s, a, b 最前面和最后面都没有空格。
输出
每个测试数据输出只有 1 行，
将s中所有单词a替换成b之后的字符串。
样例输入
I love Tian Qin
I
You
样例输出
You love Tian Qin

解题思路
与C题思路一样，只是将删除子字符串部分改为替换为新的字符串。

Submission

#include<stdio.h>
#include<string.h>
int main()
{
    char str[200];
    char sub[200];
    char alt[200];
    int i,j,k,flag;

    while(gets(str))
    {
        char ans[200]={0};
        k=0;
        gets(sub);
        gets(alt); 
        for(i=0;i<strlen(str);)
        { 
            j=0;
            flag=0; 
            for(j=0;j<strlen(sub);j++){
                if(sub[j]!=str[i+j]){
                    flag=0;             
                    break;
                }
                else{
                    flag=1;
                    continue;
                }
            }
            if(flag==0){
                ans[k]=str[i];
                k++;
                i++;
            } 
            else{ 
                for(j=0;j<strlen(alt);j++){
                    ans[k]=alt[j];
                    k++;
                }
                i=i+strlen(sub);
            }

        }
        printf("%s",ans);
        printf("\n");
    }
    return 0;
}