Leetcode每日一题##3216.交换后字典序最小的字符串###C++给你一个仅由数字组成的字符串s，在最多交换一次相邻且具有相同奇偶性的数字后，返回可以得到的字典序最小的字符串。如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5和9、2和4奇偶性相同，而

 1、执行结果：通过2、显示详情：3、题目：  给你一个仅由数字组成的字符串 s，在最多交换一次 相邻 且具有相同 奇偶性 的数字后，返回可以得到的字典序最小的字符串。如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5和9、2和4奇偶性相同，而6和9奇偶

给你一个仅由数字组成的字符串s，在最多交换一次相邻且具有相同奇偶性的数字后，返回可以得到的字典序最小的字符串。如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5和9、2和4奇偶性相同，而6和9奇偶性不同。示例1：输入：s="45320"输出："43520"解

因为字符串长度只有100，所以直接模拟就行了。字符串比较不想写的话，可以用C的strcmp1classSolution{2public:3stringswap(string&s,inti,intj){4stringres="";5for(intk=0;k<i;k++)6res+=s[k];7res+=s[j];

Givenastringscontainingonlydigits,returnthelexicographicallysmalleststringthatcanbeobtainedafterswappingadjacentdigitsinswiththesameparityatmostonce.Digitshavethesameparityifbothareoddorbothareeven.Forexample,5