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

1785 Problem A 字符串连接

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

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

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

样例输入

abc def

样例输出

abcdef

#include <iostream>
using namespace std;
int main(){
    char a[101],b[101];
    while(cin>>a>>b){
        cout<<a<<b<<endl;
    }
    return 0;
}

1805 Problem 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 <cstring>
int main(){
    char str[101];
    while(gets(str)!=NULL){
        int len=strlen(str);
        if(str[0]>=97&&str[0]<=122){
                str[0]=str[0]-32;
        }
        for(int i=1;i<len;i++){
            if(str[i]==' '||str[i]=='\t'||str[i]=='\r'||str[i]=='\n'){
                if(str[i+1]>=97&&str[i+1]<=122){
                    str[i+1]=str[i+1]-32;
                }
            }
        }
        printf("%s\n",str);
    }
    return 0;
}

1808 Problem C 字符串的查找删除

题目描述
给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。

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

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

样例输入

in
#include 
int main()
{

printf(" Hi ");
}

样例输出

#clude
tma()
{

prtf("Hi");
}

提示

注:将字符串中的In、IN、iN、in删除。

#include <cstdio> 
#include <cstring>
int compare(char Delstr[],char Instr[],int i){
    for(int j=0;j<strlen(Delstr);j++){   //j用来遍历短字符串
        if(Delstr[j]>='A'&&Delstr[j]<='Z') Delstr[j]+=32; //短字符串里大写改小写
        if(!(Instr[i+j]==Delstr[j]||Instr[i+j]==Delstr[j]-32)) return 0; //如果长字符串里的字符与短字符串不相同,返回零
    }
    for(int j=0;j<strlen(Delstr);j++){
        Instr[i+j]=' ';      //长字符串里相同的字符改成空格,因为题目说空格不输出 
    }
    return 1;
};
int main(){
    char Delstr[10],Instr[500];
    scanf("%s",Delstr);
    getchar(); //接受scanf中的回车
    while(gets(Instr)!=NULL){
        int i=0;
        while(Instr[i]!='\0'){
            if(compare(Delstr,Instr,i)) i+=strlen(Delstr);   //返回1后跳过相同的字符串
            else i++; //否则跳到下一个字符串重新比较
        }
        for(int i=0;i<strlen(Instr);i++){
            if(Instr[i]!=' ') printf("%c",Instr[i]);
        }
        printf("\n");
    }
    return 0;
}

1962 Problem D 单词替换

题目描述
输入一个字符串,以回车结束(字符串长度<=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

#include <cstdio>
#include <cstring>
int main() {
    char s[500],a[101],b[101];
    while(gets(s)!=NULL){
        gets(a);
        gets(b);
        int i,j,k;
        for(i=0;s[i]!='\0';i++){
            for(k=i,j=0;a[j]!='\0';j++,k++){
                if(s[k]!=a[j]) break;
            }
            if(a[j]=='\0'){
                printf("%s",b);
                i+=strlen(a)-1;
            }else{
                putchar(s[i]);
            }
        }
        printf("\n");
    }
    return 0;
}

1963 Problem E 字符串去特定字符

题目描述
输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。

输入
测试数据有多组,每组输入字符串s和字符c。

输出
对于每组输入,输出去除c字符后的结果。

样例输入

goaod
a

样例输出

good

#include <cstdio>
int main(){
    char s[110],c;
    while(gets(s)!=NULL){
        c=getchar();
        char tmp[110];
        int num=0;
        for(int i=0;s[i]!='\0';i++){
            if(s[i]!=c){
                tmp[num++]=s[i];
            }
        }
        tmp[num]='\0';
        puts(tmp);
        getchar();
    }
    return 0;
}

1967 Problem F 数组逆置

题目描述
输入一个字符串,长度小于等于200,然后将数组逆置输出。

输入
测试数据有多组,每组输入一个字符串。

输出
对于每组输入,请输出逆置后的结果。

样例输入

tianqin

样例输出

niqnait

提示

注意输入的字符串可能会有空格。

#include <cstdio>
#include <cstring>
int main(){
    char s[201],tmp;
    while(gets(s)!=NULL){
        int j=strlen(s);
        for(int i=0;i<(j/2);i++){
            tmp=s[j-i-1];
            s[j-i-1]=s[i];
            s[i]=tmp;
        }
        puts(s);
    }
    ret

2025 Problem G 比较字符串

题目描述
输入两个字符串,比较两字符串的长度大小关系。

输入
输入第一行表示测试用例的个数m,接下来m行每行两个字符串A和B,字符串长度不超过50。

输出
输出m行。若两字符串长度相等则输出A is equal long to B;若A比B长,则输出A is longer than B;否则输出A is shorter than B。

样例输入

2
abc xy
bbb ccc

样例输出

abc is longer than xy
bbb is equal long to ccc

#include <cstdio>
#include <cstring>
char a[51],b[51];
int main() {
    int m;
    while(scanf("%d",&m)!=EOF){
        while(m--){
            scanf("%s %s",a,b);
            if(strlen(a)>strlen(b)){
                printf("%s is longer than %s\n",a,b);
            }else if(strlen(a)<strlen(b)){
                printf("%s is shorter than %s\n",a,b);
            }else{
                printf("%s is equal long to %s\n",a,b);
            }
        }
    }
    return 0;
}

2064 Problem H 编排字符串

题目描述
请输入字符串,最多输入4 个字符串,要求后输入的字符串排在前面,例如

输入:EricZ

输出:1=EricZ

输入:David

输出:1=David 2=EricZ

输入:Peter

输出:1=Peter 2=David 3=EricZ

输入:Alan

输出:1=Alan 2=Peter 3=David 4=EricZ

输入:Jane

输出:1=Jane 2=Alan 3=Peter 4=David

输入
第一行为字符串个数m,接下来m行每行一个字符床,m不超过100,每个字符床长度不超过20。

输出
输出m行,每行按照样例格式输出,注意用一个空格隔开。

样例输入

5
EricZ
David
Peter
Alan
Jane

样例输出

1=EricZ
1=David 2=EricZ
1=Peter 2=David 3=EricZ
1=Alan 2=Peter 3=David 4=EricZ
1=Jane 2=Alan 3=Peter 4=David

#include <cstdio>
char s[10][25];
int main(){
    int m;
    scanf("%d",&m);
    int i,j,n,flag;  
    for(i=0,flag=0;i<m;i++) { //i用于标记数组下标
        scanf("%s",s[i]);
        if(i>3) flag=i-3;           //flag用于控制始终输出四个字符串,在i取0,1,2,3时flag不变,i超过3,flag起作用 
        for(j=i,n=1;j>=flag;j--,n++){ //j用于标记需要输出的字符串数组序号,n是编号
            printf("%d=%s",n,s[j]);
            if(j) printf(" ");
        }
        printf("\n");
    }
    return 0;
}

5901 Problem I 【字符串】回文串

题目描述
读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。

输入
一行字符串,长度不超过255。

输出
如果是回文串,输出“YES”,否则输出“NO”。

样例输入

12321

样例输出

YES

#include <cstdio>
#include <cstring>
const int maxn=256;
bool judge(char str[]){
    int len = strlen(str);
    for(int i=0;i< len/2 ;i++){
        if(str[i]!=str[len-1-i]){
            return false;
        }
    }
    return true;
}
int main(){
    char str[maxn];
    while(gets(str)){
        bool flag = judge(str);
        if(flag==true){
            printf("YES\n");
        }else{
            printf("NO\n");
        }
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/c1014yzh/article/details/87914198
今日推荐