算法笔记之字符串处理

最新推荐文章于 2023-10-06 12:04:07 发布
最新推荐文章于 2023-10-06 12:04:07 发布
阅读量378 收藏
点赞数
分类专栏： 刷题记录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37973043/article/details/103872754
版权

一、PAT题目

**一、问题 I: 【字符串】回文串**
题目描述
读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。

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

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

样例输入
12321
样例输出
YES

#include<bits/stdc++.h>
using namespace std;
bool Judge(char a[])
{
    int len=strlen(a);
    for(int i=0;i<=len/2;i++)
    {
        if(a[i]!=a[len-1-i])
        {
            return false;
        }
    }
    return true;
}
int main()
{
    char str[1001];
    while(scanf("%s",str)!=EOF)
    {
        if(Judge(str))
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}



二、1009 说反话 (20分)
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：
测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。

输出格式：
每个测试用例的输出占一行，输出倒序后的句子。

输入样例：
Hello World Here I Come

      
    
输出样例：
Come I Here World Hello

#include<string.h>
#include<stdio.h>
int main()
{
	char str[90];
	gets(str);
	int len =strlen(str),row=0,col=0;
	char ans[90][90];//存放单词
	for(int i=0;i<len;i++)
	{
		if(str[i]!=' ')
		{
			ans[row][col++] =str[i];
		}
		else			//如果是空格，说明一个单词结束，行+1，列回复到0
		{
			ans[row][col]='\0';		//末尾是结束符
			row++;
			col=0;
		}
	}
	for(int i=row; i >=0 ;i--)
	{
		printf("%s", ans[i]);
		if(i>0)printf(" ");
	}
	return 0;
}


三、1006 换个格式输出整数 (15分)
让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。

输入格式：
每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。

输出格式：
每个测试用例的输出占一行，用规定的格式输出 n。

输入样例 1：
234

      
    
输出样例 1：
BBSSS1234

      
    
输入样例 2：
23

      
    
输出样例 2：
SS123

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int a[4],num=0;
        while(n!=0)
        {
            a[num++]=n%10;
            n/=10;
        }
        for(int i=num-1;i>=0;i--)
        {
            if(i==2)
            {
                for(int j=0;j<a[i];j++)
                {
                    printf("B");
                }
            }
            else if(i==1)
            {
                for(int j=0;j<a[i];j++)
                {
                    printf("S");
                }
            }
            else
            {
                for(int j=1;j<=a[i];j++)
                {
                    printf("%d",j);
                }
            }
        }
        printf("\n");
    }
    return 0;
}


四、1021 个位数统计 (15分)
给定一个 k 位整数 N=d
​k−1
​​ 10
​k−1
​​ +⋯+d
​1
​​ 10
​1
​​ +d
​0
​​  (0≤d
​i
​​ ≤9, i=0,⋯,k−1, d
​k−1
​​ >0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。

输入格式：
每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。

输出格式：
对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。

输入样例：
100311

      
    
输出样例：
0:2
1:3
3:1

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char str[1001];
    while(~scanf("%s",str))
    {
        int a[10]={0};
        for(int i=0;i<strlen(str);i++)
        {
            a[str[i]-'0']++;
        }
        for(int i=0;i<10;i++)
        {
            if(a[i]!=0)
                printf("%d:%d\n",i,a[i]);
        }
    }
    return 0;
}


五、1031 查验身份证 (15分)
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：

首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：

Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2

      
    
现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

输入格式：
输入第一行给出正整数N（≤100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。

输出格式：
按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出All passed。

输入样例1：
4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X

      
    
输出样例1：
12010X198901011234
110108196711301866
37070419881216001X

      
    
输入样例2：
2
320124198808240056
110108196711301862

      
    
输出样例2：
All passed

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int weight[19]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
    char a[15]={'1','0','X','9','8','7','6','5','4','3','2'};
    int n;
    bool flag=true;
    scanf("%d",&n);
    char str[19];
    for(int i=0;i<n;i++)
    {
        scanf("%s",str);
        int j,sum=0;//记录前十七位权重
        for( j=0;j<17;j++)
        {
            if(!(str[j]>='0'&&str[j]<='9'))//非数字
            break;
            else
            sum+=(str[j]-'0')*weight[j];
        }
        if(j<17)
        {
            flag=false;
            printf("%s\n",str);
        }
        else
        {
            if(a[sum%11]!=str[17])
            {
                flag=false;
                printf("%s\n",str);
            }
        }
    }

    if(flag==true)
        printf("All passed\n");
    return 0;
}


六、1002 写出这个数 (20分)
读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

输入格式：
每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10
​100
​​ 。

输出格式：
在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。

输入样例：
1234567890987654321123456789

      
    
输出样例：
yi san wu

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string a[10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
    char str[10010];
    scanf("%s",str);
    int sum=0;
    for(int i=0;i<strlen(str);i++)
    {
        sum+=str[i]-'0';
    }
    int b[1001],num=0;
    while(sum!=0)
    {
        b[num++]=sum%10;
        sum/=10;

    }
    for(int i=num-1;i>=0;i--)
    {
        cout<<a[b[i]]; //string类C++有，用C的printf会出错，若上面改成char二维数组可以用printf
        if(i!=0)
            printf(" ");
    }
    return 0;
}


1014 福尔摩斯的约会 (20分)
大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N 表示）；后面两字符串第 1 对相同的英文字母 s 出现在第 4 个位置（从 0 开始计数）上，代表第 4 分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。

输入格式：
输入在 4 行中分别给出 4 个非空、不包含空格、且长度不超过 60 的字符串。

输出格式：
在一行中输出约会的时间，格式为 DAY HH:MM，其中 DAY 是某星期的 3 字符缩写，即 MON 表示星期一，TUE 表示星期二，WED 表示星期三，THU 表示星期四，FRI 表示星期五，SAT 表示星期六，SUN 表示星期日。题目输入保证每个测试存在唯一解。

输入样例：
3485djDkxh4hhGE 
2984akDfkkkkggEdsb 
s&hgsfdk 
d&Hyscvnm

      
    
输出样例：
THU 14:04

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char week[7][5]
    {
        "MON","TUE","WED","THU","FRI","SAT","SUN"
    };
    char a[61];
    char a1[61];
    char b[61];
    char b1[61];
    cin.getline(a,61);
    cin.getline(a1,61);
    cin.getline(b,61);
    cin.getline(b1,61);;
    int len1,len2,len3,len4;
    len1=strlen(a);
    len2=strlen(a1);
    len3=strlen(b);
    len4=strlen(b1);
    int i,j;
    for(i=0;i<len1&&i<len2;i++)
    {
        if(a[i]==a1[i]&&a[i]>='A'&&a[i]<='G')
        {
            printf("%s ",week[a[i]-'A']);
            break;
        }
    }
    for(j=i+1;j<len1&&j<len2;j++)
    {
        if(a[j]==a1[j]&&a[j]>='0'&&a[j]<='9')
        {
            printf("%02d:",a[j]-'0');
            break;
        }
        if(a[j]==a1[j]&&a[j]>='A'&&a[j]<='N')
        {
            printf("%02d:",a[j]-'A'+10);
            break;
        }
    }
    for(i=0;i<len3&&i<len4;i++)
    {
        if(b[i]==b1[i]&&b[i]>='a'&&b[i]<='z'||b[i]==b1[i]&&b[i]>='A'&&b[i]<='Z')
        {
            printf("%02d",i);
            break;
        }
    }
    return 0;
}


1024 科学计数法 (20分)
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。

现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。

输入格式：
每个输入包含 1 个测试用例，即一个以科学计数法表示的实数 A。该数字的存储长度不超过 9999 字节，且其指数的绝对值不超过 9999。

输出格式：
对每个测试用例，在一行中按普通数字表示法输出 A，并保证所有有效位都被保留，包括末尾的 0。

输入样例 1：
+1.23400E-03

      
    
输出样例 1：
0.00123400

      
    
输入样例 2：
-1.2E+10

      
    
输出样例 2：
-12000000000
#include<bits/stdc++.h>
using namespace std;
int main()
{
    char str[10000];
    while(~scanf("%s",str))
    {
        int len=strlen(str);
        if(str[0]=='-')
            printf("-");
        int pos=0;
        while(str[pos]!='E')
        {
            pos++;//找到E的位置
        }
        int exp=0;//存放指数的值
        for(int i=pos+2;i<len;i++)
        {
            exp=exp*10+(str[i]-'0');
        }
        if(exp==0)
        {
            for(int i=1;i<pos;i++)
            {
                printf("%c",str[i]);
            }
        }
        if(str[pos+1]=='-')
        {
            printf("0.");
            for(int i=0;i<exp-1;i++)
            {
                printf("0");
            }
            printf("%c",str[1]);//输出数字的整数部分的一位
            for(int i=3;i<pos;i++)//输出小数部分数字
            {
                printf("%c",str[i]);
            }
        }
        else//指数为正
        {
            for(int i=1;i<pos;i++)
            {
                if(str[i]=='.')continue;//略过原小数点
                printf("%c",str[i]);
                //计算小数点位置
                if(i==exp+2&&pos-3!=exp)//一个小点就是小数点与E之间的数字个数刚好等于exp时不需要输出小数点
                {
                    printf(".");
                }
            }
        }
        for(int i=0;i<exp-(pos-3);i++)//指数较大输出多余0
        {
            printf("0");
        }
        getchar();
    }
    return 0;
}


1048 数字加密 (20分)
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。

输入格式：
输入在一行中依次给出 A 和 B，均为不超过 100 位的正整数，其间以空格分隔。

输出格式：
在一行中输出加密后的结果。

输入样例：
1234567 368782971

      
    
输出样例：
3695Q8118

#include<bits/stdc++.h>
using namespace std;
void reverse(char s[])
{
    int len=strlen(s);
    for(int i=0;i<len/2;i++)
    {
        swap(s[i],s[len-1-i]);
    }
}
int main()
{
    char A[101],B[101],res[101]={0};
    scanf("%s %s",A,B);
    int len1=strlen(A);
    int len2=strlen(B);
    reverse(A);
    reverse(B);
    int len=len1>len2?len1:len2;
    for(int i=0;i<len;i++)
    {
        int numA=i<len1?A[i]-'0':0;
        int numB=i<len2?B[i]-'0':0;
        if(i % 2==0)
        {
            int temp=(numB+numA) % 13;
            if(temp==10) res[i]='J';
            else if(temp==11) res[i]='Q';
            else if(temp==12) res[i]='K';
            else
                res[i]=temp+'0';
        }
        else
        {
            int temp = numB-numA;
            if(temp<0)temp+=10;
            res[i]=temp+'0';
        }
    }
    reverse(res);
    for(int i=0;i<strlen(res);i++)
    {
        printf("%c",res[i]);
    }
    return 0;
}

二、Codeup题目

问题 A: 字符串连接
时间限制: 1 Sec  内存限制: 32 MB
提交: 1885  解决: 825
[提交][状态][讨论版][命题人:外部导入]
题目描述
不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。

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

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

样例输入
abc def
样例输出
abcdef

#include <stdio.h>
int main(){
	char a[210],b[110];
	while(scanf("%s%s",a,b)!=EOF) {
		int i;
		for(i=0;a[i]!='\0';i++);
		for(int j=0;b[j]!='\0';j++){
			a[i++]=b[j];
		}
		a[i]='\0';
		puts(a);
	}
	return 0;
}




问题 B: 首字母大写
时间限制: 1 Sec  内存限制: 32 MB
提交: 2688  解决: 808
[提交][状态][讨论版][命题人:外部导入]
题目描述
对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。
在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\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<bits/stdc++.h>
using namespace std;
int main(){
	char str[210];
    while(gets(str))
    {
         char a[101][101]={};
        int row=0,col=0;
        int len = strlen(str);
        for(int i=0;i<len;i++)
        {
            if(str[i]!=' '&&str[i]!='\t'&&str[i]!='\r'&&str[i]!='\n')
                a[row][col++]=str[i];
            else
            {
                a[row][col]='\0';
                row++;
                col=0;
            }
        }
        for(int i=0;i<=row;i++)
        {

            if(a[i][0]>='a')
           {
                a[i][0]=a[i][0]-32;
            }


       }

        for(int i=0;i<=row;i++)
        {
            printf("%s",a[i]);
            if(i!=row)
            {
                printf(" ");
            }
        }
        printf("\n");


    }

	return 0;
}




问题 C: 字符串的查找删除
时间限制: 1 Sec  内存限制: 32 MB
提交: 2065  解决: 592
[提交][状态][讨论版][命题人:外部导入]
题目描述
给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。

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

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

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

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

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

#include<bits/stdc++.h>
using namespace std;
int main(){
	//字符数组开大一点
	char str1[1000];
	gets(str1);
	int len1 = strlen(str1);
	char str2[1000];
	while(gets(str2) != NULL){
		int len2 = strlen(str2);
		for(int i = 0;i < len2;i++){
			//遇到空格直接跳到下一次循环此空格就不打印了
			if(str2[i] == ' '){
				continue;
			}
			//遇到与删除短字符串第一个字符相等时开始比较
			//删除不区分大小写，所以大小写可采用绝对是32来判断
			if(str2[i] == str1[0] || fabs(str2[i]-str1[0]) == 32){
				int k = 0;
				for(int j = i;j < i + len1;j++){
					if(str2[j] == str1[k] || fabs(str2[j]-str1[k]) == 32){
						k++;
					}
				}
				// k = len1表示遇到相等的字符串了，直接跳过这个字符串
				if(k == len1){
					i = i + len1 - 1;
				}else{
					printf("%c",str2[i]); // 如果第一个字符相等但是后面不相等，匹配失败。这个字符还是需要打印的
				}
			}else{
				printf("%c",str2[i]); // 字符与删除短字符串第一个字符不相等那么直接打印
			}
		}
		printf("\n");
	}
	return 0;
}




问题 D: 单词替换
时间限制: 1 Sec  内存限制: 32 MB
提交: 1945  解决: 514
[提交][状态][讨论版][命题人:外部导入]
题目描述
输入一个字符串，以回车结束（字符串长度<=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<bits/stdc++.h>
using namespace std;
int main(){
    char s[101];
    while(gets(s))
    {
        char a[101],b[101];
        gets(a);
        gets(b);
        int len=strlen(s);
        int r=0,h=0;
        char ans[1001][1001];
        for(int i=0;i<=len;i++)//这里一个坑末尾单词必须加\0
        {
            if(s[i]!=' ')
            {
                ans[r][h++]=s[i];
            }
            if(s[i]==' '||i==len)
            {
                ans[r][h]='\0';
                r++;
                h=0;
            }
        }
        for(int i=0;i<r;i++)
        {
            if(strcmp(ans[i],a)==0)
            {
                strcpy(ans[i],b);
            }
            printf("%s",ans[i]);
            if(i!=r-1)
                printf(" ");
        }
        printf("\n");
    }

	return 0;
}




问题 E: 字符串去特定字符
时间限制: 1 Sec  内存限制: 32 MB
提交: 1966  解决: 559
[提交][状态][讨论版][命题人:外部导入]
题目描述
输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。

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

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

样例输入
goaod
a
样例输出
good

#include<bits/stdc++.h>
using namespace std;
int main(){
    char s[1001];
    while(gets(s))
    {
        char ch;
        char res[1001];
        int num=0;
        scanf("%c",&ch);
        getchar();//注意吸收换行符，多组数据
        for(int i=0;i<strlen(s);i++)
        {
            if(s[i]==ch)
            {
                continue;
            }
            else
                res[num++]=s[i];
        }
        for(int i=0;i<num;i++)
        {
            printf("%c",res[i]);
        }
        printf("\n");
    }
	return 0;
}



问题 F: 数组逆置
时间限制: 1 Sec  内存限制: 32 MB
提交: 1182  解决: 699
[提交][状态][讨论版][命题人:外部导入]
题目描述
输入一个字符串，长度小于等于200，然后将数组逆置输出。

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

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

样例输入
tianqin
样例输出
niqnait
提示
注意输入的字符串可能会有空格。

#include<bits/stdc++.h>
using namespace std;
int main(){
    char str[201];
    while(gets(str))
    {
        int len=strlen(str);
        for(int i=len-1;i>=0;i--)
        {
            printf("%c",str[i]);
        }
        printf("\n");
    }
	return 0;
}

问题 G: 比较字符串
时间限制: 1 Sec  内存限制: 32 MB
提交: 731  解决: 446
[提交][状态][讨论版][命题人:外部导入]
题目描述
输入两个字符串，比较两字符串的长度大小关系。

输入
输入第一行表示测试用例的个数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<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    while(~scanf("%d",&t))
    {
         while(t--)
        {
            char a[101],b[101];
            scanf("%s%s",a,b);
            int len1=strlen(a);
            int len2=strlen(b);
            if(len1==len2)
            {
                printf("%s is equal long to %s\n",a,b);
            }
            else if(len1>len2)
            {
                printf("%s is longer than %s\n",a,b);
            }
            else
            {
                printf("%s is shorter than %s\n",a,b);
            }
        }
    }

	return 0;
}


问题 H: 编排字符串
时间限制: 1 Sec  内存限制: 32 MB
提交: 712  解决: 440
[提交][状态][讨论版][命题人:外部导入]
题目描述
请输入字符串，最多输入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<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    while(~scanf("%d",&t))
    {
        char a[101][21];
        int k=1;
        for(int i=0;i<t;i++)
        {
            scanf("%s",a[i]);
            for(int j=i;j>=0;j--)
            {
                printf("%d=%s",k,a[j]);
                if(j!=0)
                    printf(" ");
                k++;
                if(k>4)
                    break;
            }
            printf("\n");
            k=1;
        }


    }

	return 0;
}
易米八一
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++中带空格字符串的输入问题解决
01-20
前言 字符串一直是一个重点加难点，很多笔试面试都会涉及，带空格的字符串更是十分常见，现在对字符串的输入问题进行一下总结。 C++用cin输入的时候会忽略空格以后的字符，比如 char a[100]; cin>>a; C++用cin输入的时候会忽略空格以后的字符，输入”hello world”输出的是”hello”； 如果用循环输入 for(int i=0;i>a[i]; } 这样输入100个数吗？或者定义一个n，提前知道字符有多长，让i<n，都不是很好的方法。 这里可以用cin.getline(a,100);解决，这个函数是默认输入回车表示输入结束。
算法笔记（七）字符串处理
咖啡的博客
06-04 378
回文串题述：读入一串字符串，判断是否为回文串；“回文串”是一个正反都一样的在字符串；样例：输入：123454321输出：YES答案：#include &lt;cstdio&gt;#include &lt;cstring&gt;const int max=256;bool HW(char str[]){ int len=0; len = strlen(str); int blen=len/2; fo...
字符串处理--算法笔记
U&W
03-21 126
PAT 1009 说反话 (20分) 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。 输出格式： 每个测试用例的输出占一行，输出倒序后的句子。 输入样...
《算法笔记》胡凡——3.6字符串处理
hanqdi_的博客
02-09 266
做题列表 1006 换个格式输出整数 (15分) 水题：因为n<1000，即最多有三位数，个，十，百位分别表示出来，再按要求输出。 #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int b,s,g; b=n/100; s=(n%100)/10; g=n...
在忽略标点符号、大小写和空格的前提下，正着读和反着读一模一样--（回文）
sunmeng_sunmeng的博客
02-18 330
function palindrome(str) { return str.replace(/[\W_]/g, "").toLowerCase() === str.replace(/[\W_]/g, "").toLowerCase().split("").reverse().join("") } //tr.replace(/[\W_]/g, "") 先将所有空格或非字母数字字符串的换成空， //在统一转化为小写字母，再通过链式的将字符串分割开，颠倒顺序，再拼接到一起， //对比结果一样返回tru
codeup《算法笔记》6.3题目A字符串处理题目编号1983全部测试样例和输出样例
01-24
《算法笔记》6.3小节——C++标准模板库(STL)介绍->string的常见用法详解A字符串处理题目编号1983全部测试样例和输出样例： 题目描述： 读入两个字符串，字符串除了数字还可能包括 '—'、'E'、'e'、'．'，相加之后...
LeetCode笔记-翻转字符串里的单词
12-21
【LeetCode笔记-翻转字符串里的单词】 在LeetCode中，第151题是“翻转字符串里的单词”，这是一道中等难度的问题。题目要求我们给定一个字符串，然后将这个字符串中的每个单词进行翻转，但保持单词内部的字符顺序...
Redis字符串对象实用笔记
09-09
Redis字符串对象是Redis中最基本的数据类型之一，它们用于存储键值对中的值，可以是任何字符串形式的数据。Redis对象的设计非常精巧，它允许高效地处理各种数据，并且在内部根据存储的数据类型自动选择最合适的编码...
算法笔记4_pat参考书_算法笔记_
10-01
最后，对于PAT考试，本书可能还涵盖了字符串处理、递归、回溯法、位运算等相关知识，这些都是PAT考试中常见的考点。通过学习和练习，考生可以更好地适应PAT考试的节奏和难度，提升考试成绩。 总之，《算法笔记4.pat...
算法笔记pdf.rar
07-23
10. **位运算**：在某些特定问题中，如字符串处理、数字操作等，位运算可以提供高效的解决方案。掌握位运算技巧可以提高算法的执行速度。 这份《算法笔记》不仅涵盖了上述知识点，还可能包含实际编程问题的案例分析...
写一个程序，读入一个行字符串（可能包含空格），输出这个字符串中字符的数量
N_arcissism的博客
02-01 1504
题目 写一个程序，读入一个行字符串（可能包含空格），输出这个字符串中字符的数量 程序 #include <stdio.h> int main(int argc, const char** argv) { int n; char str[100]; scanf("%[^\n]", str); n = printf("%s", str); printf(" has %d characters\n", n); return 0; } 运行结果 备
c语言字符串输入输出试题,字符串的输入输出处理-题解（C语言代码）
weixin_30249997的博客
05-17 1033
输入：第一行是一个正整数N，最大为100。之后是多行字符串(行数大于N)， 每一行字符串可能含有空格，字符数不超过1000。输出：先将输入中的前N行字符串(可能含有空格)原样输出，再将余下的字符串(不含有空格)以空格或回车分割依次按行输出。每行输出之间输出一个空行。解题思路:输入N，用一个for循环输入输出N之前的字符串。再用一个while循环输入输出N之后的字符串注意事项:每一次输出之后要加一行...
腾讯2019技术岗笔试 小Q非常喜欢复读，有时候，小Q会得到某个字符串S。这时他会把s不断重复不断重复连成一个无限长的串。比如说，小Q现在得到一个串abc,他会直一复读， 那么形成的字符串就是:
清凌的博客
09-06 907
小Q非常喜欢复读，有时候，小Q会得到某个字符串S。这时他会把s不断重复不断重复连成一个无限长的串。比如说，小Q现在得到一个串abc,他会直一复读， 那么形成的字符串就是: abcabcabcabcabcabcabc... 同时发送消息的字长是有限制的。如果要发送的串超过了长度限制，那么就只会发送这个串的一个前缀。比如说对于上述无限长的字符串，若长度限制是13，那么实际发出去的字符串是abcabc...
C语言-字符串与输入输出
最新发布
Charge8的博客
10-06 4501
C语言-字符串与输入输出
C语言字符和字符串的输入与输出
热门推荐
yummy的博客
03-27 7万+
C语言 一、输入单个字符 1、scanf函数输入单个字符 C语言scanf输入时缓冲区问题 scanf函数是标准输入流（从键盘接收数据)，接收的数据放入输入缓冲区中，其中就包括在键盘输入的空格、回车这类字符，当你用%d接收时是不会影响的，但是用%c就会产生错误，这是因为在"%c"输入时，空格和转义字符均作为有效字符会被%c接收。 例如: #include <stdio.h> int main() { char a,b,c; scanf("%c%c%c",&a,&b,&
接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写
黄昏的晨曦
08-24 4727
#include<iostream> #include<sstream> using namespace std; int main() { string str; while (getline(cin, str)) { char ch; string str2; getline(...
编写一个完整的段定义结构程序: 从键盘输入一个字符串（不超过255个），将其中的小写字母转换成大写字母，然后按原来的顺序在屏幕上显示。要求对以上两个程序，进行编译，链接，调试，运行，给出具体步骤
shangxianjiao的博客
04-30 3503
编写一个完整的段定义结构程序:从键盘输入一个字符串（不超过255个），将其中的小写字母转换成大写字母，然后按原来的顺序在屏幕上显示。要求对以上两个程序，进行编译，链接，调试，运行，给出具体步骤 data segment buffer db 255 db 0 db 255 dup(?) data ends code segment assume cs:code,ds:data star...
python练习
weixin_57243925的博客
03-21 261
1、给定一个包含n+1个整数的数组nums，其数字在1到n之间（包含1和n），可知至少存在一个重复的整数，假设只有一个重复的整数，请找出这个重复的数。10、让用户输入一个日期格式如“2008/08/08”，将 输入的日期格式转换为“2008年-8月-8日”。7、随意输入你心中想到的一个书名，然后输出它的字符串长度。序），并以逆序的顺序输出，“cabed”→"abcde"→“edcba”。11、接收用户输入的字符串，将其中的字符进行排序（升。12、接收用户输入的一句英文，将其中的单词以反序输。
【Leecode笔记之C语言】第三周（9.21-9.27）
历乱的日记簿
09-22 473
【Day7】 第一题：宝石与石头 分析：直接在S里搜索和J相同的字符，双层for循环可实现。 问题在于：如何判断两个字符是否相等？ 第一个思路：在J中存在；（strchr函数，返回在J中的位置） 第二个思路：两字符相等。（strcmp函数，比较两个字符） int numJewelsInStones(char * J, char * S){ int num = 0; //int len = S.length(); for(int i = 0;S[i]!='\0';i++){
labuladong的算法笔记
09-09
labuladong的算法笔记涵盖了广泛的主题，包括动态规划、回溯、贪心算法、图论、字符串处理等等。他以清晰而简洁的方式讲解了每个算法的核心思想、解题思路和相关技巧。他还通过大量的练习题和例子帮助读者加深理解并...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值