洛谷p1125java

洛谷是一个在线的编程题库和评测系统，提供了各种编程题目供程序员进行练习和竞赛。而p1125java是洛谷上的一个题目编号，表示这是一道Java语言的编程题目。

具体来说，p1125java是洛谷上的一道题目，题目名称为"最小花费"。这道题目要求实现一个程序，给定一个字符串，其中只包含大写字母A、B和C，要求将字符串中的字母重新排列，使得相邻的字母不相同，并且要求重新排列后的字符串的花费最小。花费的计算规则是：如果相邻的两个字母相同，则花费为1；如果相邻的两个字母不同，则花费为0。

你可以在洛谷的网站上找到这道题目，并提交你的Java代码进行评测。在解决这道题目时，你可以使用递归、动态规划等算法思想来实现。