题解 | #密码截取#
密码截取
https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1
// HJ32 密码截取.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 #include<iostream> #include<bits/stdc++.h> using namespace std; class Solution { public: int Pwcut(string& s,int l,int r); }; int Solution::Pwcut(string& s,int l,int r) { while (l >= 0 && r <=s.size()-1) { if (s[l] == s[r]) { l--; r++; } else break; } return r - l - 1; } int main() { Solution a; string s; while (getline(cin, s)) { if (s.size() == 0) { cout << "0" << endl; continue; } if (s.size() == 1) { cout << "1" << endl; continue; } int maxnums = 0; for (int i = 0; i < s.size(); i++) { int len1 = a.Pwcut(s, i, i); int len2 = a.Pwcut(s, i,i+1); len1 = max(len1, len2); maxnums = max(maxnums, len1); } cout << maxnums << endl; } return 0; }