算法学习——字符串问题(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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值