《牛客》-C 小红构造回文

思路:在字符串前半部分进行扫描,如果发现连续两个的字母不一样,那只需要交换这两个字母的位置(当然后半部分对应位置是要交换,回文嘛)

收获:

1:学到了处理这种改变回文妙妙解,这比以前up模拟半天快多了

2: 对swap函数更了解了 (原来swap也可以交换字符串的对应位置(swap(s[i],s[j])))

ACcode:

#include <bits/stdc++.h>
using namespace std;
#define int long long
string s;
void solve() {
	cin>>s;
	for(int i=1; i<s.size()/2; i++) {
		if(s[i]!=s[i-1]) {
			swap(s[i],s[i-1]);
			swap(s[s.size()-i-1],s[s.size()-i]);
			cout<<s<<"\n";
			return;
		}
	}
	cout<<-1<<"\n";
}
signed main() {
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int tt=1;
	//cin>>tt;
	while(tt--)	{
		solve();
	}
	return 0;
}

over

相关推荐

  1. 》-C 构造

    2024-03-18 19:28:01       20 阅读
  2. 》-C的字符串构造

    2024-03-18 19:28:01       17 阅读
  3. 周赛 Round 36----->C.的白色字符串

    2024-03-18 19:28:01       26 阅读
  4. 》-D统计区间(easy)

    2024-03-18 19:28:01       18 阅读
  5. 白月赛58-C-

    2024-03-18 19:28:01       22 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-03-18 19:28:01       19 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-18 19:28:01       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-18 19:28:01       20 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-18 19:28:01       20 阅读

热门阅读

  1. Android 卸载系统自带APP

    2024-03-18 19:28:01       18 阅读
  2. 【Python】继承会遇到的问题

    2024-03-18 19:28:01       19 阅读
  3. 大车error

    2024-03-18 19:28:01       24 阅读
  4. 数通-路由技术基础介绍

    2024-03-18 19:28:01       21 阅读
  5. React全家桶及原理解析-lesson4-Redux

    2024-03-18 19:28:01       19 阅读
  6. leetcode513找树左下角的值

    2024-03-18 19:28:01       20 阅读