5519. 重新排列单词间的空格——双循环法

本是古典何须时尚 2022-12-08 14:29 65阅读 0赞

# 5519. 重新排列单词间的空格 #

给你一个字符串 text ，该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成，并且两个单词之间至少存在一个空格。题目测试用例保证 text **至少包含一个单词** 。

请你重新排列空格，使每对相邻单词之间的空格数目都 **相等** ，并尽可能 **最大化** 该数目。如果不能重新平均分配所有空格，请 **将多余的空格放置在字符串末尾** ，这也意味着返回的字符串应当与原 text 字符串的长度相等。

返回 **重新排列空格后的字符串** 。  
示例1：

输入：text = "  this   is  a sentence "
    输出："this   is   a   sentence"
    解释：总共有 9 个空格和 4 个单词。可以将 9 个空格平均分配到相邻单词之间，相邻单词间空格数为：9 / (4-1) = 3 个。

示例2：

输入：text = " practice   makes   perfect"
    输出："practice   makes   perfect "
    解释：总共有 7 个空格和 3 个单词。7 / (3-1) = 3 个空格加上 1 个多余的空格。多余的空格需要放在字符串的末尾。

示例3：

输入：text = "hello   world"
    输出："hello   world"

示例4：

输入：text = "  walks  udp package   into  bar a"
    输出："walks  udp  package  into  bar  a "

示例5：

输入：text = "a"
    输出："a"

提示：

*  `1 <= text.length <= 100`
 *  `text` 由小写英文字母和 `' '` 组成
 *  `text` 中至少包含一个单词

# 代码 #

写得很那个。。。  
扫描两次，第一次统计单词数量和空格数量。求出平均空格数，剩余空格数。  
第二次扫描拼接。

package weekly_contest_207;
    
    public class Solution { 
    	
        public String reorderSpaces(String text) { 
        	int words = 0;//单词数量
        	int space = 0;//空格数量
        	char[] arr = text.toCharArray();
        	char c = " ".charAt(0);
        	//统计空格数量和单词数量
        	for (int i = 0; i < arr.length;) { 
    			if(arr[i]==c) { 
    				space++;
    				i++;
    			}else { 
    				while(i < arr.length && arr[i]!=c) { 
    					i++;
    				}
    				words++;
    			}
    			
    		}
        	
        	//单词数量为1时，空格数量为0时，说明都是单词，直接返回就可以了。
        	if(space==0) { 
        		return text;
        	}
        	//单词数量为1时，空格数量不定时，只有前面或者后面有空格
        	if(0==(words-1)) { 
        		StringBuffer buf = new StringBuffer();
        		for (int i = 0; i < arr.length; i++) { 
        			if(arr[i]!=c) { 
        				buf.append(arr[i]);
        			}
    			}
        		for (int i = 0; i < space; i++) { 
    				buf.append(c);
    			}
        		return buf.toString();
        	}
        	//至少有两个单词的情况
        	int sp = space/(words-1);//平均空格
        	int cc = space%(words-1);//剩余空格
        	int cs = words-1;//单词分隔了多少次
        	//拼接单词
        	StringBuffer buf = new StringBuffer();
        	for (int i = 0; i < arr.length;) { 
        		//是空格，直接就加加跳过去。
    			if(arr[i]==c) { 
    				i++;
    			}else { 
    				//是非空格字符,就在while中加加到buf中。
    				while(i < arr.length && arr[i]!=c) { 
    					buf.append(arr[i]);
    					i++;
    				}
    				//加加完后，判断单词的间隔是否用完，没有用完就加单词之间的空格
    				if(cs>0) { 
    					for (int j = 0; j < sp; j++) { 
    						buf.append(c);
    					}
    					cs--;
    				}
    			}
    		}
    
        	//加上后面的剩余空格
        	if(cc>0) { 
        		for (int i = 0; i < cc; i++) { 
        			buf.append(c);
    			}
        	}
        	return buf.toString();
        }
        
        public static void main(String[] args) { 
    // String str = " this is a sentence ";
    		String str =  " hello";
    // String str = "a";
    // String str = "o d";
    // String str = "e ms pt";
    		System.out.println(new Solution().reorderSpaces(str));
    		
    	}
        
    }