动态规划:word-break

Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.
For example, given
s =”leetcode”,
dict =[“leet”, “code”].
Return true because”leetcode”can be segmented as”leet code”.

析:给你一个单词,判断它是否可以分割开来,每个分割体是右面集合中的元素。
思路:用一个List存储下标,表中条件为满足:从i到单词的最末之间的子串是右边集合中的,
判断(j,last)是否为true,如果子串(j,last)直接在子串中,把j加入到List,如果不在,判断当前List中是否存在i,使得子串(j,i)和(i,last)都在集合中,如果有说明j也满足条件。

总体思路:从右向左动态规划。

public boolean wordBreak(String s, Set<String> dict) {
        int n = s.length();
        List<Integer> indexList = new ArrayList<>();
        for(int i=n-1;i>=0;i--){
            if(dict.contains(s.substring(i)))
                indexList.add(i);
            else
            for(Integer t:indexList){
                if(dict.contains(s.substring(i,t))){
                    indexList.add(i);
                    break;
                }
            }
        }
        return indexList.contains(0);
    }
### 使用 `word-wrap` 和 `word-break` 实现换行效果 #### 属性解释 `word-wrap` 和 `word-break` 是 CSS 中用于控制文本换行行为的重要属性。 - **`word-wrap: break-word;`** 此属性主要用于处理超出容器宽度的内容,允许长单词或 URL 被拆分到下一行。它仅在必要时才会打断单词[^2]。 - **`word-break: break-all;`** 这一属性更加激进,会在任何字符处强行断开单词,即使不需要打破单词也会如此操作。这种特性非常适合包含大量英文或其他非亚洲语言的场景[^4]。 当应用于中文环境时,两者的区别主要体现在是否严格遵循语义分割上: - 对于纯中文内容来说,因为汉字之间不存在自然间隙(不像英文字母间存在空格),所以无论是采用 `word-wrap: break-word;` 或者是 `word-break: break-all;` 都能够正常工作并按需完成换行任务[^3]。 然而需要注意的是,在混合型文档——即既含有中文又夹杂着较长不可分割单元比如技术术语、链接地址等情况之下,则应仔细权衡选用哪一种策略更为合适[^1]。 以下是具体的应用实例以及代码展示部分: ```html <!DOCTYPE html> <html lang="zh-CN"> <head> <meta charset="UTF-8"> <title>Word Wrap & Break Example</title> <style> .example { width: 200px; border: 1px solid black; margin-bottom: 10px; } /* Using word-wrap */ .use-word-wrap { white-space: pre-line; word-wrap: break-word; } /* Using word-break */ .use-word-break { white-space: normal; word-break: break-all; } </style> </head> <body> <div class="example use-word-wrap">这是一个非常长的单个词语aaaaaaaaaaaaaaaabbbbbbbbbbbbcccccccccccddddddddddeeeeeeeeee。</div> <div class="example use-word-break">这是另一个例子:http://www.example.com/verylongurlthatneedstobebrokenintopieces.</div> </body> </html> ``` 以上HTML片段展示了两种不同方法的实际运用情况。第一个 div 利用了 `word-wrap: break-word;` 来优雅地处理超长字符串;而第二个则通过设置 `word-break: break-all;` 达到了同样的目的却可能破坏某些特定场合下的可读性[^5]。 ### 结论 综上所述,在实际开发过程中可以根据项目需求灵活选择合适的解决方案。如果是针对一般性的网页布局设计,并且希望保持较好的用户体验,则推荐优先考虑使用 `word-wrap: break-word;` 。但如果面对特殊情形如表格内部单元格溢出等问题,则可以尝试引入更加强硬的方式 —— 即启用 `word-break: break-all;`.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值