[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"$fI8QtYwMxg-0JiVQA1b6qpPj3RNdqvSNG2bv2vKqxtj8":3},{"code":4,"msg":5,"data":6},0,"success",{"id":7,"title":8,"description":9,"coverPicUrl":10,"keywords":11,"commentId":12,"isOriginal":13,"isCopyable":13,"view":14,"publish_time":15,"update_time":15,"content":16},50,"【2025天梯赛】L1-6这不是字符串题（C++题解）","2025年团体程序设计天梯赛，L1第6题“这不是字符串题”题解","https:\u002F\u002Fi0.bilitools.top\u002Fimages\u002Fartical\u002Fcover\u002Ff463ac40f4ad6d383865093ebb4087dc2.jpg","天梯赛,字符串,题解,C++",51,true,712,1745385960,{"frontmatter":17,"meta":18,"nodes":19},{},{},[20,35,57,84,88,93,107,123,140,228,232,241,245,249,253,260,264,269,274,284,288,300,308,323,327,331,335,340,344,348,367,371,380,389,393,400],[21,22,26,27],"blockquote",{"$":23,"style":25},{"html":24,"block":4},1,"box-sizing: border-box; font-variant-ligatures: none; --tw-border-spacing-x: 0; --tw-border-spacing-y: 0; --tw-translate-x: 0; --tw-translate-y: 0; --tw-rotate: 0; --tw-skew-x: 0; --tw-skew-y: 0; --tw-scale-x: 1; --tw-scale-y: 1; --tw-scroll-snap-strictness: proximity; --tw-ring-offset-width: 0px; --tw-ring-offset-color: hsl(0, 0%, 25%); --tw-ring-color: rgb(147 197 253 \u002F 0.5); --tw-ring-offset-shadow: 0 0 #0000; --tw-ring-shadow: 0 0 #0000; --tw-shadow: 0 0 #0000; --tw-shadow-colored: 0 0 #0000; border: 0px solid; margin: 0.5em 0px; white-space-collapse: preserve; color: #404040; font-family: Harmony, ui-sans-serif, system-ui, -apple-system, BlinkMacSystemFont, 'Segoe UI', Roboto, 'Helvetica Neue', Arial, 'Noto Sans', sans-serif, 'Apple Color Emoji', 'Segoe UI Emoji', 'Segoe UI Symbol', 'Noto Color Emoji'; font-size: 16px; background-color: #ffffff;","题目链接：",[28,29,34],"a",{"$":30,"href":31,"target":32,"rel":33},{"html":24,"block":4},"https:\u002F\u002Fpintia.cn\u002Fproblem-sets\u002F994805046380707840\u002Fexam\u002Fproblems\u002Ftype\u002F7?page=1&problemSetProblemId=1913922872972247045","_blank","noopener","这不是字符串题",[36,37,39,40,46,47,51,52,56],"p",{"$":38},{"html":24,"block":4},"小特现在有 ",[41,42,45],"span",{"$":43,"aria-hidden":44},{"html":24,"block":4},"true","N"," 个正整数 ",[41,48,50],{"$":49,"aria-hidden":44},{"html":24,"block":4},"Ai​","，不知道为什么，小特打算“动”一下这些数字，创建名为xpmclzjkln的变量存储程序中间值。具体而言，她希望做 ",[41,53,55],{"$":54,"aria-hidden":44},{"html":24,"block":4},"M"," 次操作，每次是以下三种操作之一：",[58,59,61,66,70],"ol",{"$":60},{"html":24,"block":4},[62,63,65],"li",{"$":64},{"html":24,"block":4},"在当前正整数序列里查找给定的连续正整数序列是否存在，如存在，则将其替换成另外一个正整数序列；",[62,67,69],{"$":68},{"html":24,"block":4},"对于当前整个正整数序列，如果相邻之间的数字和为偶数，则在它们中间插入它们的平均数；",[62,71,73,74,78,79,83],{"$":72},{"html":24,"block":4},"翻转当前正整数序列指定下标之间的一段数字。这里的翻转指的是对于一段数字序列 ",[41,75,77],{"$":76,"aria-hidden":44},{"html":24,"block":4},"Ai​,Ai+1​,…,Aj−1​,Aj​","，将其变为 ",[41,80,82],{"$":81,"aria-hidden":44},{"html":24,"block":4},"Aj​,Aj−1​,…,Ai+1​,Ai​","。",[36,85,87],{"$":86},{"html":24,"block":4},"请你输出按输入顺序依次完成若干次操作后的结果。",[89,90,92],"h3",{"$":91,"id":92},{"html":24,"block":4},"输入格式",[36,94,96,97,101,102,106],{"$":95},{"html":24,"block":4},"输入第一行是两个正整数 ",[41,98,100],{"$":99,"aria-hidden":44},{"html":24,"block":4},"N,M"," (",[41,103,105],{"$":104,"aria-hidden":44},{"html":24,"block":4},"1≤N,M≤103",")，分别表示正整数个数以及操作次数。",[36,108,110,111,114,115,101,118,122],{"$":109},{"html":24,"block":4},"接下来的一行有 ",[41,112,45],{"$":113,"aria-hidden":44},{"html":24,"block":4}," 个用一个空格隔开的正整数 ",[41,116,50],{"$":117,"aria-hidden":44},{"html":24,"block":4},[41,119,121],{"$":120,"aria-hidden":44},{"html":24,"block":4},"1≤Ai​≤26",")，表示需要进行操作的原始数字序列。",[36,124,126,127,130,131,135,136,139],{"$":125},{"html":24,"block":4},"紧接着有 ",[41,128,55],{"$":129,"aria-hidden":44},{"html":24,"block":4}," 部分，每一部分表示一次操作，你需要按照输入顺序依次执行这些操作。记 ",[41,132,134],{"$":133,"aria-hidden":44},{"html":24,"block":4},"L"," 为当前操作序列长度（注意原始序列在经过数次操作后，其长度可能不再是 ",[41,137,45],{"$":138,"aria-hidden":44},{"html":24,"block":4},"）。每部分的格式与约定如下：",[141,142,144,148,197,208],"ul",{"$":143},{"html":24,"block":4},[62,145,147],{"$":146},{"html":24,"block":4},"第一行是一个 1 到 3 的正整数，表示操作类型，对应着题面中描述的操作（1 对应查找-替换操作，2 对应插入平均数操作，3 对应翻转操作）；",[62,149,151,152],{"$":150},{"html":24,"block":4},"对于第 1 种操作：",[141,153,155,177,193],{"$":154},{"html":24,"block":4},[62,156,158,159,163,164,168,169,172,173,176],{"$":157},{"html":24,"block":4},"第二行首先有一个正整数 ",[41,160,162],{"$":161,"aria-hidden":44},{"html":24,"block":4},"L1​"," (",[41,165,167],{"$":166,"aria-hidden":44},{"html":24,"block":4},"1≤L1​≤L",")，表示需要查找的正整数序列的长度，接下来有 ",[41,170,162],{"$":171,"aria-hidden":44},{"html":24,"block":4}," 个正整数（范围与 ",[41,174,50],{"$":175,"aria-hidden":44},{"html":24,"block":4}," 一致），表示要查找的序列里的数字，数字之间用一个空格隔开。查找时序列是连续的，不能拆分。",[62,178,180,181,185,186,189,190,83],{"$":179},{"html":24,"block":4},"第三行跟第二行格式一致，给出需要替换的序列长度 ",[41,182,184],{"$":183,"aria-hidden":44},{"html":24,"block":4},"L2​"," 和对应的正整数序列。如果原序列中有多个可替换的正整数序列，只替换第一个数开始序号最小的一段，且一次操作只替换一次。注意 ",[41,187,184],{"$":188,"aria-hidden":44},{"html":24,"block":4}," 范围可能远超出 ",[41,191,134],{"$":192,"aria-hidden":44},{"html":24,"block":4},[62,194,196],{"$":195},{"html":24,"block":4},"如果没有符合要求的可替换序列，则直接不进行任何操作。",[62,198,200,201],{"$":199},{"html":24,"block":4},"对于第 2 种操作：",[141,202,204],{"$":203},{"html":24,"block":4},[62,205,207],{"$":206},{"html":24,"block":4},"没有后续输入，直接按照题面要求对整个序列进行操作。",[62,209,211,212],{"$":210},{"html":24,"block":4},"对于第 3 种操作：",[141,213,215],{"$":214},{"html":24,"block":4},[62,216,218,219,163,223,227],{"$":217},{"html":24,"block":4},"第二行是两个正整数 ",[41,220,222],{"$":221,"aria-hidden":44},{"html":24,"block":4},"l,r",[41,224,226],{"$":225,"aria-hidden":44},{"html":24,"block":4},"1≤l≤r≤L",")，表示需要翻转的连续一段的左端点和右端点下标（闭区间）。",[36,229,231],{"$":230},{"html":24,"block":4},"每次操作结束后的序列为下一次操作的起始序列。",[36,233,235,236,240],{"$":234},{"html":24,"block":4},"保证操作过程中所有数字序列长度不超过 ",[41,237,239],{"$":238,"aria-hidden":44},{"html":24,"block":4},"100N","。题目中的所有下标均从 1 开始。",[89,242,244],{"$":243,"id":244},{"html":24,"block":4},"输出格式",[36,246,248],{"$":247},{"html":24,"block":4},"输出进行完全部操作后的最终正整数数列，数之间用一个空格隔开，注意最后不要输出多余空格。",[89,250,252],{"$":251,"id":252},{"html":24,"block":4},"输入样例",[254,255,259],"pre",{"$":256,"class":257,"style":258},{"html":24,"block":24},"pre_Z0SZq","box-sizing: border-box; font-variant-ligatures: none; --tw-border-spacing-x: 0; --tw-border-spacing-y: 0; --tw-translate-x: 0; --tw-translate-y: 0; --tw-rotate: 0; --tw-skew-x: 0; --tw-skew-y: 0; --tw-scale-x: 1; --tw-scale-y: 1; --tw-scroll-snap-strictness: proximity; --tw-ring-offset-width: 0px; --tw-ring-offset-color: hsl(0, 0%, 25%); --tw-ring-color: rgb(147 197 253 \u002F 0.5); --tw-ring-offset-shadow: 0 0 #0000; --tw-ring-shadow: 0 0 #0000; --tw-shadow: 0 0 #0000; --tw-shadow-colored: 0 0 #0000; border-width: 0.666667px; border-style: solid; border-color: rgba(0, 0, 0, 0.06); border-image: none 100% \u002F 1 \u002F 0 stretch; font-family: JBMono, ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, 'Liberation Mono', 'Courier New', Harmony, ui-sans-serif, system-ui, -apple-system, BlinkMacSystemFont, 'Segoe UI', Roboto, 'Helvetica Neue', Arial, 'Noto Sans', sans-serif, 'Apple Color Emoji', 'Segoe UI Emoji', 'Segoe UI Symbol', 'Noto Color Emoji'; font-size: 16px; margin-top: 0px; margin-bottom: 1rem; overflow: hidden; background: none 0% 0% \u002F auto repeat scroll padding-box border-box #f6f7f9; border-radius: 0.1875rem; word-break: initial; hyphens: none; position: relative; color: #404040; --fold-height: 5;","\u003Ccode class=\"language-in\" style=\"box-sizing: border-box; --tw-border-spacing-x: 0; --tw-border-spacing-y: 0; --tw-translate-x: 0; --tw-translate-y: 0; --tw-rotate: 0; --tw-skew-x: 0; --tw-skew-y: 0; --tw-scale-x: 1; --tw-scale-y: 1; --tw-scroll-snap-strictness: proximity; --tw-ring-offset-width: 0px; --tw-ring-offset-color: hsl(0, 0%, 25%); --tw-ring-color: rgb(147 197 253 \u002F 0.5); --tw-ring-offset-shadow: 0 0 #0000; --tw-ring-shadow: 0 0 #0000; --tw-shadow: 0 0 #0000; --tw-shadow-colored: 0 0 #0000; border: none; font-family: JBMono, ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, 'Liberation Mono', 'Courier New', Harmony, ui-sans-serif, system-ui, -apple-system, BlinkMacSystemFont, 'Segoe UI', Roboto, 'Helvetica Neue', Arial, 'Noto Sans', sans-serif, 'Apple Color Emoji', 'Segoe UI Emoji', 'Segoe UI Symbol', 'Noto Color Emoji'; font-size: 0.75em; background-image: none; background-position: initial; border-radius: 0.1875rem; color: #404040; margin: 0px; text-wrap-mode: wrap; padding: 0.375rem 0.75rem; display: block; overflow-x: auto;\">39 5\n14 9 2 21 8 21 9 10 21 5 4 5 26 8 5 26 8 5 14 4 5 2 21 19 8 9 26 9 6 21 3 8 21 1 14 20 9 2 1\n1\n3 26 8 5\n2 14 1\n3\n37 38\n1\n11 26 9 6 21 3 8 21 1 14 20 9\n14 1 2 3 4 5 6 7 8 9 10 11 12 13 14\n2\n3\n2 40\n\u003Cbr style=\"box-sizing: border-box; --tw-border-spacing-x: 0; --tw-border-spacing-y: 0; --tw-translate-x: 0; --tw-translate-y: 0; --tw-rotate: 0; --tw-skew-x: 0; --tw-skew-y: 0; --tw-scale-x: 1; --tw-scale-y: 1; --tw-scroll-snap-strictness: proximity; --tw-ring-offset-width: 0px; --tw-ring-offset-color: hsl(0, 0%, 25%); --tw-ring-color: rgb(147 197 253 \u002F 0.5); --tw-ring-offset-shadow: 0 0 #0000; --tw-ring-shadow: 0 0 #0000; --tw-shadow: 0 0 #0000; --tw-shadow-colored: 0 0 #0000; border: 0px solid;\" \u002F>\u003C\u002Fcode>",[89,261,263],{"$":262,"id":263},{"html":24,"block":24},"输出样例",[254,265,268],{"$":266,"class":257,"style":267},{"html":24,"block":24},"box-sizing: border-box; font-variant-ligatures: none; --tw-border-spacing-x: 0; --tw-border-spacing-y: 0; --tw-translate-x: 0; --tw-translate-y: 0; --tw-rotate: 0; --tw-skew-x: 0; --tw-skew-y: 0; --tw-scale-x: 1; --tw-scale-y: 1; --tw-scroll-snap-strictness: proximity; --tw-ring-offset-width: 0px; --tw-ring-offset-color: hsl(0, 0%, 25%); --tw-ring-color: rgb(147 197 253 \u002F 0.5); --tw-ring-offset-shadow: 0 0 #0000; --tw-ring-shadow: 0 0 #0000; --tw-shadow: 0 0 #0000; --tw-shadow-colored: 0 0 #0000; border-width: 0.666667px; border-style: solid; border-color: rgba(0, 0, 0, 0.06); border-image: none 100% \u002F 1 \u002F 0 stretch; font-family: JBMono, ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, 'Liberation Mono', 'Courier New', Harmony, ui-sans-serif, system-ui, -apple-system, BlinkMacSystemFont, 'Segoe UI', Roboto, 'Helvetica Neue', Arial, 'Noto Sans', sans-serif, 'Apple Color Emoji', 'Segoe UI Emoji', 'Segoe UI Symbol', 'Noto Color Emoji'; font-size: 16px; margin-top: 0px; margin-bottom: 1rem; overflow: hidden; background: none 0% 0% \u002F auto repeat scroll padding-box border-box #f6f7f9; border-radius: 0.1875rem; word-break: initial; hyphens: none; position: relative; color: #404040;","\u003Ccode class=\"language-out\" style=\"box-sizing: border-box; --tw-border-spacing-x: 0; --tw-border-spacing-y: 0; --tw-translate-x: 0; --tw-translate-y: 0; --tw-rotate: 0; --tw-skew-x: 0; --tw-skew-y: 0; --tw-scale-x: 1; --tw-scale-y: 1; --tw-scroll-snap-strictness: proximity; --tw-ring-offset-width: 0px; --tw-ring-offset-color: hsl(0, 0%, 25%); --tw-ring-color: rgb(147 197 253 \u002F 0.5); --tw-ring-offset-shadow: 0 0 #0000; --tw-ring-shadow: 0 0 #0000; --tw-shadow: 0 0 #0000; --tw-shadow-colored: 0 0 #0000; border: none; font-family: JBMono, ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, 'Liberation Mono', 'Courier New', Harmony, ui-sans-serif, system-ui, -apple-system, BlinkMacSystemFont, 'Segoe UI', Roboto, 'Helvetica Neue', Arial, 'Noto Sans', sans-serif, 'Apple Color Emoji', 'Segoe UI Emoji', 'Segoe UI Symbol', 'Noto Color Emoji'; font-size: 0.75em; background-image: none; background-position: initial; border-radius: 0.1875rem; color: #404040; margin: 0px; text-wrap-mode: wrap; padding: 0.375rem 0.75rem; display: block; overflow-x: auto;\">14 9 8 7 6 5 4 3 2 1 5 9 8 19 20 21 2 5 4 9 14 5 8 17 26 1 14 5 4 5 13 21 10 9 15 21 8 21 2 9 10 11 12 13 14 1 2\u003C\u002Fcode>",[270,271,273],"h2",{"$":272},{"html":24,"block":4},"题目分析",[36,275,277,278,283],{"$":276},{"html":24,"block":4},"比赛前看宣讲会直播就知道今年15分必有一个字符串题，做了前一个字符串题（",[28,279,282],{"$":280,"href":281},{"html":24,"block":4},"https:\u002F\u002Fpintia.cn\u002Fproblem-sets\u002F1914284540407414784\u002Fexam\u002Fproblems\u002Ftype\u002F7?problemSetProblemId=1914285342635163648","这是字符串题","）之后觉得不可能这么简单，看了下这两题的名字，再加上我对天梯赛出题老师尿性的理解，果然，这个题才是真正的字符串题！",[36,285,287],{"$":286},{"html":24,"block":4},"其实就算没发现，题目中已经有暗示了：",[21,289,110,291,114,294,101,297,122],{"$":290},{"html":24,"block":4},[41,292,45],{"$":293,"aria-hidden":44},{"html":24,"block":4},[41,295,50],{"$":296,"aria-hidden":44},{"html":24,"block":4},[41,298,121],{"$":299,"aria-hidden":44},{"html":24,"block":4},[36,301,303,304,307],{"$":302},{"html":24,"block":4},"整数序列的范围是",[41,305,306],{},"1, 26","，就应该想到26个字母。",[36,309,311,312,317,318,322],{"$":310},{"html":24,"block":4},"同时，题目要求的第1种操作，应该可以联想到",[313,314,316],"code",{"$":315},{"html":24,"block":4},"string.find()","和",[313,319,321],{"$":320},{"html":24,"block":4},"string.replace()","函数，否则用vector等容器手写实现相对麻烦一些。",[36,324,326],{"$":325},{"html":24,"block":4},"因此，如果这个题一开始就想到用string存储，就会做得非常轻松，否则会吃力费时一些。而且要知道，string本质就是元素为字符的存储容器（可以理解为字符数组）。",[36,328,330],{"$":329},{"html":24,"block":4},"具体细节都写在下面代码注释里了，废话不多说😀",[270,332,334],{"$":333},{"html":24,"block":4},"代码",[254,336,339],{"$":337,"class":338},{"html":24,"block":24},"language-cpp","\u003Ccode>#include &lt;bits\u002Fstdc++.h&gt;\nusing namespace std;\n#define endl \"\\n\"\n#define ll long long\n\nint main()\n{\n    int n, m;\n    cin &gt;&gt; n &gt;&gt; m;\n\n    string s(n, ' '); \u002F\u002F 在string初始化直接开好长度，下同\n    for (int i = 0; i &lt; n; i++) {\n        int x;\n        cin &gt;&gt; x;\n        s[i] = x - 1 + 'a'; \u002F\u002F 字符与数字之间的映射关系，下同\n    }\n\n    while (m--) {\n        int op; \u002F\u002F 操作指令\n        cin &gt;&gt; op;\n        if (op == 1) {\n            \u002F\u002F 操作1：查找与替换\n            int l1, l2;\n            cin &gt;&gt; l1;\n            string s1(l1, ' ');\n            for (int i = 0; i &lt; l1; i++) {\n                int x;\n                cin &gt;&gt; x;\n                s1[i] = x - 1 + 'a';\n            }\n            cin &gt;&gt; l2;\n            string s2(l2, ' ');\n            for (int i = 0; i &lt; l2; i++) {\n                int x;\n                cin &gt;&gt; x;\n                s2[i] = x - 1 + 'a';\n            }\n            int ind = s.find(s1); \u002F\u002F 寻找s中是否有待匹配序列，如果没有，返回的是s.npos常量\n            if (ind != s.npos) {\n                \u002F\u002F 如果有，直接替换。参数分别是：起始下标、替换掉的区间长度、待替换字符串（注意s2不会因为s1的长度而裁剪，正合题意）\n                s.replace(ind, s1.length(), s2);\n            }\n        } else if (op == 2) {\n            \u002F\u002F 操作2：求平均数与插入\n            for (int i = 0; i &lt; s.length() - 1; i++) {\n                \u002F\u002F 下面这里虽然是需要判断数字之和是否为偶数，根据小学数学可证明，字符的Ascii码之和本题对应的数字之和奇偶性相同\n                if ((s[i] + s[i + 1]) % 2 == 0) {\n                    \u002F\u002F 注意在s[i]的后面处插入，insert中的插入位置应该是i+1而不是1\n                    s.insert(i + 1, 1, (s[i] + s[i + 1]) \u002F 2); \u002F\u002F 这里同样无需映射为数字求平均数后再映射为字符，直接求和即可\n                    i++; \u002F\u002F 注意在插入之后，直接跳过这个数字，以免重复操作（由题意和样例解释可推断）\n                }\n            }\n        } else if (op == 3) {\n            \u002F\u002F 操作3：反转区间\n            int l, r;\n            cin &gt;&gt; l &gt;&gt; r;\n            \u002F\u002F string库本身没有反转函数，但是可以用reverse函数，注意参数是迭代器而不是下标\n            reverse(s.begin() + l - 1, s.begin() + r); \u002F\u002F 第二个参数是开区间右端点，因此无需再-1\n        }\n    }\n\n    \u002F\u002F 输出时再映射为数字\n    for (int i = 0; i &lt; s.length(); i++) {\n        cout &lt;&lt; (i ? \" \" : \"\") &lt;&lt; s[i] - 'a' + 1;\n    }\n\n    return 0;\n}\u003C\u002Fcode>",[270,341,343],{"$":342},{"html":24,"block":4},"心得",[36,345,347],{"$":346},{"html":24,"block":4},"这个题目比赛时是一眼看出来要用string了，相对还是比较顺利。",[36,349,351,356,357,361,362,366],{"$":350},{"html":24,"block":4},[41,352,355],{"$":353,"style":354},{"html":24,"block":4},"text-decoration: line-through;","就是有些函数用法记不清了，现场写了个test.cpp测试用法","。把",[313,358,360],{"$":359},{"html":24,"block":4},"reverse","记错成",[313,363,365],{"$":364},{"html":24,"block":4},"reserve","了，导致一直没跑出来🥲好在操作3直接用双指针就能出来，当时就手写了一个for循环去翻转。",[36,368,370],{"$":369},{"html":24,"block":4},"比赛时中间有些小细节（比如区间边界、索引±1的问题）没一次AC，好在今年出题老师比较友善，给出了样例分步骤的结果，很快就发现了问题。相比前两年字符串题的体验还是好很多的😍",[36,372,374,375,379],{"$":373},{"html":24,"block":4},"另外，在写题解调试的时候发现了出题人的",[41,376,378],{"$":377,"style":354},{"html":24,"block":4},"小计计","（最开始的输入映射为字符串后，用拼音读）：",[36,381,383],{"$":382},{"html":24,"block":4},[384,385],"img",{"$":386,"src":387,"alt":388},{"html":24,"block":4},"\u002F\u002Fi0.bilitools.top\u002Fimages\u002Fartical\u002F2e08c261cce387aabde854e5706634bc2.png","",[36,390,392],{"$":391},{"html":24,"block":4},"经过第一次操作之后……",[36,394,396],{"$":395},{"html":24,"block":4},[384,397],{"$":398,"src":399,"alt":388},{"html":24,"block":4},"\u002F\u002Fi0.bilitools.top\u002Fimages\u002Fartical\u002Fb462af6b63b761adc551a5b150fd76ac2.png",[36,401,403],{"$":402},{"html":24,"block":4},"果然，不愧是天梯赛的尿性……😜"]