文档章节

7_12_2013 A: Delete it

電泡泡
 電泡泡
发布于 2013/07/19 18:23
字数 378
阅读 16
收藏 0

Problem A: Delete it

Time Limit: 2 Sec   Memory Limit: 64 MB
Submit: 102   Solved: 28
[ Submit][ Status][ Web Board]

Description

克林在打一行字母时总是会打多一个字符,比如想打july时会打成juuly,这样他需要删掉其中一个u

克林想知道他可以删掉哪个位置的字符就可以变成他真正想打的一行字母。

Input

第一行一个整数:T (测试个数)

每个测试

输入两行,两个字符串(全是小写字母)

串长为 到 1000000

第一个串长度刚好比第二个的长度大一

Output

每个测试数据:

第一行输出可以删除的位置个数 P

如果P > 0 第二行输出可以删除的位置(小到大,空格隔开,位置从1开始算)

Sample Input

juuly 

july 

abc 

zz 

aa 

a

Sample Output

2 3 

1 2


#include<stdio.h>
#include<string.h>
char s1[1000001],s2[1000001];
int main()
{
	int n,i,j,p,cnt,len1,len2,sum;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s %s", s1, s2);
		len1=strlen(s1);
		len2=len1-1;
		p=i=j=cnt=0;
		while(i<len1&&j<len2)
		{
			if(s1[i]!=s2[j])
			{
				p=i; 
				cnt++; 
				if(cnt>1) 
				    break;
				i++; 
			}
			else
			{i++;j++;}

		}
		if(cnt>1)
			printf("0\n");
        sum=0; 
        if(cnt==0)
        {
            for(i=len1-2;i>=0;i--)
            {
                if(s1[i]==s1[len1-1])
					sum++; 
				else
					break;
            }
			printf("%d\n",sum+1);
			for(j=i+2;j<=len1;j++){
			  printf("%d",j);
			  if(j!=len1)printf(" ");
			}
			printf("\n");
        }
        else if(cnt==1)
        {
            for(i=p-1;i>=0;i--) 
            {
                if(s1[i]==s1[p])
                    sum++;
                else break;
            }
            printf("%d\n",sum+1);
            for(j=i+2;j<=p+1;j++){
               printf("%d",j);
               if(j!=p+1)printf(" ");
           }
            printf("\n");
		}
	}
	return 0;
}


© 著作权归作者所有

共有 人打赏支持
電泡泡
粉丝 23
博文 183
码字总数 69717
作品 0
衡阳
私信 提问
Name node is in safe mode. Is no working!

[hadoop@master ~]$ start-all.sh Warning: $HADOOP_HOME is deprecated. starting namenode, logging to /home/wqj/opt/modules/hadoop/hadoop-1.0.3/libexec/../logs/hadoop-hadoop-nameno......

hiqj
2013/12/28
501
2
修复struts严重漏洞:升级struts2.2到 struts2.3.1

简单测试你的action地址:http://www.yourdomian.com/test.action?redirect:http://www.baidu.com  是否跳转到百度 修复struts严重漏洞:升级struts2.2到 struts2.3.1 需要升级以下包: strut...

无忌
2013/07/19
0
0
每天一个linux命令(36):diff 命令

diff 命令是 linux上非常重要的工具,用于比较文件的内容,特别是比较两个版本不同的文件以找到改动的地方。diff在命令行中打印每一个行的改动。最新版本的diff还支持二进制文件。diff程序的...

长平狐
2013/06/17
92
0
python第三方库推荐 - dateutil

在dateutil中,吸引我的东西有2个,1个是parser,1个是rrule。 其中parser是根据字符串解析成datetime,而rrule是则是根据定义的规则来生成datetime。 安装 没必要下载源码包手动安装,直接用...

长平狐
2013/08/21
2.3K
0
Bug : RVWR TERMINATES INSTANCE IF FRA IS FULL

1、数据库版本Oralce 12c 12.1.0.2当遇到FRA空间耗尽的时候,数据库会自动关闭闪回。实例不会down掉。这个BUG已经解决掉了。 2、在Oracle 11.2版本中有一个bug数据库实例会down掉 3、这个BUG...

roidba
2018/01/06
0
0

没有更多内容

加载失败,请刷新页面

加载更多

谁是你的创业竞争对手?

简评:面对投资人,你该如何回答有关竞争对手的问题?你可能认为自己根本没有竞争对手,或者你正处于一片红海之中,又或者你只是一个“抄袭者”...不管怎么样,你需要对整个市场深度思考,永...

极光推送
10分钟前
0
0
SpringBoot 优雅的整合 Shiro

Apache Shiro是一个功能强大且易于使用的Java安全框架,可执行身份验证,授权,加密和会话管理。借助Shiro易于理解的API,您可以快速轻松地保护任何应用程序 - 从最小的移动应用程序到最大的...

木云凌
11分钟前
0
0
难受, LSTM

夫人撒旦供奉的是

王氾超-E_Convorn_Ares
11分钟前
0
0
Centos7 中没有ifconfig命令解决办法

惊涛随笔 centos7中没有安装ifconfig命令的解决方法 初装centos 7时,运行config报 command not found 错误,我在网上找了大量资料,下面的资料中查找原因和解决方式最详细,能很好的解决这个...

rootliu
11分钟前
0
0
IDEA 下,老司机教你如何 debug lambda

目前程序员市场环境下,Java 党的 lamda 语法已经无处不在,比如大家熟悉的 Spring 5.x 框架,lambda 满天飞啊! 这里说一下,为什么要玩 lambda 这种写法, 他与面向对象有什么不同。 1. 面...

Ryan-瑞恩
17分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部