zoukankan
html css js c++ java
(C#)ACM考试题的第二题
这个有点难啊。暂时这么做了做,不符合第二条要求。BBC的话。会有重复的。
BBC
BCB
BCB
CBB
虽然筛选不重复的肯定可以实现,不过这肯定不是题目原意。有时间需要重新做一下
using
System;
using
System.Collections.Generic;
using
System.Text;
using
System.IO;
namespace
ACM2
{
class
Program
{
static
void
Main(
string
[] args)
{
FileStream fs
=
new
FileStream(args[
0
], FileMode.Open, FileAccess.Read);
StreamReader sr
=
new
StreamReader(fs);
string
s
=
sr.ReadLine();
int
n
=
int
.Parse(s);
for
(
int
i
=
0
; i
<
n; i
++
)
{
s
=
sr.ReadLine();
Console.WriteLine(
"
Case
"
+
(i
+
1
));
Deal(s);
}
}
static
string
Sort(
string
str)
{
char
[] cs
=
str.ToCharArray();
char
temp;
for
(
int
i
=
0
;i
<
cs.Length;i
++
)
for
(
int
j
=
i;j
<
cs.Length;j
++
)
if
(cs[i]
>
cs[j])
{
temp
=
cs[i];
cs[i]
=
cs[j];
cs[j]
=
temp;
}
return
new
string
(cs);
}
static
void
Deal(
string
str)
{
string
mstr
=
Sort(str);
string
[] strs
=
DealF(mstr);
for
(
int
i
=
0
; i
<
strs.Length; i
++
)
Console.WriteLine(strs[i]);
}
static
string
[] DealF(
string
str)
{
if
(str.Length
==
1
)
return
new
string
[]
{ str }
;
if
(str.Length
==
2
)
{
string
[] toRets
=
new
string
[
2
];
toRets[
0
]
=
str;
toRets[
1
]
=
str.Substring(
1
)
+
str.Substring(
0
,
1
);
return
toRets;
}
string
c
=
str.Substring(
0
,
1
);
string
[] Ret
=
DealF(str.Substring(
1
));
string
[] toRet
=
new
string
[Ret.Length
*
2
];
for
(
int
i
=
0
; i
<
toRet.Length; i
++
)
{
if
(i
<
toRet.Length
/
2
)
toRet[i]
=
c
+
Ret[i];
else
toRet[i]
=
Ret[i
-
Ret.Length]
+
c;
}
return
toRet;
}
}
}
张旋(zxsoft)
如对本文有什么疑问,请在下面写下留言,谢谢!
查看全文
相关阅读:
如何用机器学习强化市场营销活动。
大数据统计脚本, 分城市订单统计
宇宙常量与增长黑客。
病毒传播效果的衡量公式
浅谈对增长黑客的理解
大数据分析, 数据挖掘, 机器学习,找到产品改进的爆点。
R语言的日期运算
安装语言包-英文(美国)
selenium page objects
logging模块
原文地址:https://www.cnblogs.com/zxsoft/p/938082.html
最新文章
《深入理解Java虚拟机》笔记2
《深入理解java虚拟机》笔记1
1到70间奇数的最小公倍数
struts2学习笔记
python抓取日本网站上iphone5的价格
中文乱码之一
oracle数据库修改编码
Kafka 0.10 KafkaConsumer流程简述
Kafka 0.8源码分析—ZookeeperConsumerConnector
Kafka 0.8 Consumer设计解析
热门文章
Kafka 0.8翻译官网精华.md
Kafka 0.8 如何创建topic
Kafka 0.8 sever:源代码High level分析
Kafka 0.8 副本同步机制理解
Kafka 0.8 宕机问题排查步骤
Kafka 0.8 NIO通信机制
Kafka 0.10 SocketServer源代码分析
scala spark 机器学习初探
使用spark DStream的foreachRDD时要注意哪些坑?
Scala学习笔记2 (带着问题学习, 逐渐扩展。理解吃透scala.)
Copyright © 2011-2022 走看看