problem 917. Reverse Only Letters solution: class Solution { public: string reverseOnlyLetters(string S) { , j=S.size()-; i<j; )//err... { if(!isalpha(S[i])) i++; else if(!isalpha(S[j])) j--; else { char tmp = S[i]; S[i] = S[j]; S[j] = tmp; i++; j--;…
Given a string s, reverse the string according to the following rules: All the characters that are not English letters remain in the same position. All the English letters (lowercase or uppercase) should be reversed. class Solution { public: string r…
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 栈 单指针 双指针 日期 题目地址: https://leetcode.com/contest/weekly-contest-105/problems/reverse-only-letters/ 题目描述 Given a string S, return the "reversed" string where all characters…
problem 557. Reverse Words in a String III solution1:字符流处理类istringstream. class Solution { public: string reverseWords(string s) { string ans = "", t = ""; istringstream is(s);// while(is >> t) { reverse(t.begin(), t.end()); ans…
problem 541. Reverse String II 题意: 给定一个字符串,每隔k个字符翻转这k个字符,剩余的小于k个则全部翻转,否则还是只翻转剩余的前k个字符. solution1: class Solution { public: string reverseStr(string s, int k) { int n = s.size(); int cnt = n / k; ; i<=cnt; i++) { ==) { if(i*k+k<n) reverse(s.begin()+i…
Algorithm [leetcode]557. Reverse Words in a String III https://leetcode.com/problems/reverse-words-in-a-string-iii/ 1)problem Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace…
[Question] Reverse digits of an integer. Example: x = 123, return 321 x = -123, return -321 [My Solution] class Solution(object): def reverse(self, x): """ :type x: int :rtype: int """ neg = 1 if x < 0: neg = -1 if x == 0:…
Difficulty: Medium  More:[目录]LeetCode Java实现 Description Given an input string, reverse the string word by word. Example: Input: "the sky is blue", Output: "blue is sky the". Note: A word is defined as a sequence of non-space character…
[Question] Write a function that takes a string as input and returns the string reversed. Example: Given s = "hello", return "olleh". [My Solution] Slice 切片 class Solution(object): def reverseString(self, s): """ :type s…
Given a string S, return the "reversed" string where all characters that are not a letter stay in the same place, and all letters reverse their positions. Example 1: Input: "ab-cd" Output: "dc-ba" Example 2: Input: "a-bC…